{"entities":{"Q3787788":{"pageid":5817694,"ns":120,"title":"Item:Q3787788","lastrevid":52770596,"modified":"2026-01-23T11:28:27Z","type":"item","id":"Q3787788","labels":{"en":{"language":"en","value":"A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051347"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787788$71A8D85E-9BFA-4E47-BD6F-A3F86129FF75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9771a738581f5868624675eafe92679b487ada4d","datavalue":{"value":{"text":"A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787788$55B761CD-CFC1-45D2-9E58-C1BB15EFD87C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1e7d7d6f0e29b1c39bf7e5aac98b394c5f90571","datavalue":{"value":"0644.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$AAC42F45-8CCB-418A-8EA0-2E3CD8A98BD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787788$0CA435E0-F5C4-4686-8E3E-A507CB13A162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3787788$802249C3-71C8-4953-B3DB-C3953DE9FC54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02a8f2b447fdb41f342f6d812b78e72299757774","datavalue":{"value":"https://eudml.org/doc/104917","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787788$33FD01C3-49FB-4762-AD19-40A7070EA91D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$75FE3FBA-AFB1-4746-A65A-30BB63C894C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$C9ED6E03-6C23-4B6B-B417-FE629C31EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$68B4024D-4123-44BB-B75A-74BCB43043DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$BE2370A6-083A-4BFA-BBD8-01876503FF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$EBC9B7EA-E3DF-4BF5-BFC3-12B7FD103185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$BB151966-405C-4F5C-A2B8-52830C2381D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$D747E617-BFEA-402B-A1F8-384A5DF8347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$1D154DFF-37B0-467B-B5E8-AC9D4BBBF891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$7D748AB4-1B81-47C9-9DAF-C0C0319FE6B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bdbe597ad0f0b0f03e90c8219114db1f7e76751","datavalue":{"value":"4051347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$4C7B77A8-A6E4-4D0C-9E26-485BB330B0E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$112B7654-3FB9-4644-ABE7-1E212AECE7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c69a6871295f836ce75720bc96e1a689b37ea89","datavalue":{"value":"very large size set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$331282F4-9FC3-4E97-A90D-34A883BB3F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$4112540A-91E9-4AF4-B815-7D7C7AFE0CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86bc865ed9468acc18f024cecd7181bfe3544aa1","datavalue":{"value":"linear relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$1412A30D-543B-4DA2-93E9-007884FBC0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"323660363a43267c8d2d0bbb3d36f4e73b756b20","datavalue":{"value":"generalized linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$40E66A8C-F8AA-46F4-8B89-12A75958DB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdc46dbeacba113c94b005ae9854a0af4946bbc","datavalue":{"value":"plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$A58A7EA6-4723-4152-B645-DFC2B7C86F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$CA44B169-E67B-4C77-A386-EB27197E4419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$E1A3080F-82F9-4E7C-A620-4271DC5C3835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76273ce4a7b95b0e8327856393334bb8d6243c94","datavalue":{"value":"chromatic index problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$746327D3-FFD7-48EC-8390-F1DEBF176E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$EAB61971-C4E7-4D31-BA7C-A0BA99E47988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bcb58b392b3fbb6722b8c5e27b061a045ce0145","datavalue":{"value":"k-center-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$085D9DD7-146C-4A24-89D8-CC838BC17E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905d452ce35afc3aca6c20b7a377e1f8e8c78a26","datavalue":{"value":"minimum weighted partitioning of a matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$6A715396-E1D4-46AA-A36E-DBF723093378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$A8392C82-4817-4111-A0D9-4B15BF211087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$BAAB19B2-265B-4F07-B10D-83117C47E8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23830d1f28731ed65277186c6bf8fb9db257bdb3","datavalue":{"value":"satellite communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$FC780F69-CFF6-4C8E-BE6E-BA81989DEE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d97ef1e2cf2d0abdec4438fe182d579d64839b11","datavalue":{"value":"crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787788$80E05B89-842D-4F2A-8507-DC052918ED43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787788$696C32F6-9B41-4BCA-9D0C-41EEDCBE0B0F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787788$9D919645-B9C7-4495-B085-F2B442F0DA7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d054d5b97c6cdac3e889f1dc3ce0307529f5a18f","datavalue":{"value":"W1441739641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$43AF7334-7EBE-4F15-B779-98099E5BFCFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2465338fc130171c554f3e20595aa61d5587a40","datavalue":{"value":"10.1051/RO/1987210201051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787788$01B1E634-58D4-4657-AA0F-A8734A045336","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cce4b9ce1c3977e2b4b1d30e1c31185a6a7e50","datavalue":{"value":{"entity-type":"item","numeric-id":1309874,"id":"Q1309874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791f4926f33854170c7d26646ccfbf7e8a2bc674","datavalue":{"value":{"amount":"+0.79982990026474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787788$D594B68C-AF85-446E-83B5-6B23E15627C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b344e9327ddf43dff4500ba0273bf9319f108c5","datavalue":{"value":{"entity-type":"item","numeric-id":4247444,"id":"Q4247444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d7d6e885d21978c987aef254dbf6c615dad087","datavalue":{"value":{"amount":"+0.7986149787902832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787788$03E9F1A7-7BAB-4D85-823A-F03BB78C5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2273d3cdae7da6edf85902202b54ea164c4fdbcd","datavalue":{"value":{"entity-type":"item","numeric-id":1390264,"id":"Q1390264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1f6de165ff99185d8c5bec51abccfae8616d2a","datavalue":{"value":{"amount":"+0.7961870431900024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787788$4446E80D-8DC6-4B54-BB95-C1ECB0CF763C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3d9ddc737908f8f030bae6ea159a235e128ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4018535,"id":"Q4018535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dbf9919edd6d0f3ee7710645d67db4d96e356c","datavalue":{"value":{"amount":"+0.7947995662689209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787788$A5D1812F-D510-4948-BC7B-1D0485F9A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0653f0fab5e82c831febc0c7feae4b925f8db2","datavalue":{"value":{"entity-type":"item","numeric-id":1367686,"id":"Q1367686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f1b7bf111f1e0a93352d7df60b97af7e13b033","datavalue":{"value":{"amount":"+0.7896297574043274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787788$A4E5C889-4AE2-4843-B703-4B7F91A53C83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787788"}}}}}