{"entities":{"Q3544249":{"pageid":5574153,"ns":120,"title":"Item:Q3544249","lastrevid":49502524,"modified":"2026-01-07T08:48:20Z","type":"item","id":"Q3544249","labels":{"en":{"language":"en","value":"Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378733"}},"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":"Q3544249$762EDCAF-5338-47A4-B0C5-54DA35EEBA8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b95b5f47ad148400769ebe0f2cbdba24a3959506","datavalue":{"value":{"text":"Combinatorial Optimization with Explicit Delineation of the Ground Set by a Collection of Subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3544249$70ADF056-1B45-4223-899F-ACF3B371C1BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf39dc263cce33a18255e2e988037691c0cef79","datavalue":{"value":"1158.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$7706889D-E91F-452A-A24B-B77A5977AC5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab6907d211fd0191ee6f03fe6faa92e62aed53b5","datavalue":{"value":"10.1137/050636589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$A388FBE3-A2DC-4F3C-AA93-5049C54FB103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544249$D4727939-2A57-40D2-9DAF-19AA61B66FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544249$00589EF9-64BC-4C33-8848-E7DFB6EFAC6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3544249$8B1A211B-2D89-4B9B-9AE2-F1A7253E7565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3544249$6015C5F3-260B-467D-8B0D-33F8B611BC84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"629b304e32795909b61aff4e0e83c7ad5fe50755","datavalue":{"value":"https://semanticscholar.org/paper/1dd6704bf3e43eb6fb0fe6e3e5efe4d82ae7aa53","type":"string"},"datatype":"url"},"type":"statement","id":"Q3544249$0BF40809-07AF-442C-AAD2-6BD33F0263E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$C03945AA-7B90-48F3-BABD-9E88633F5F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$7FC2A91A-462D-4EA8-8BFE-75AC2634A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$725DB0FC-E50D-454F-A8D0-F81071E8B2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$1868B728-2F6A-4FB8-B4C0-AAAE399EB177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$25BA40E1-9763-4C18-875F-89FFF7563692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833a9880b6c714641c7b867e9eef4f0f3987fdd1","datavalue":{"value":"5378733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$6022A6B9-999F-4677-87C7-967EA276AF4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544249$56BB9B4D-540C-4C4C-B8A7-F9D44FDFFF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544249$2119390F-7A13-4433-9FBF-0D48ED9CDC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671aa0c52718f65c80d7eb8a1da0d756789cd36e","datavalue":{"value":"subset travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544249$7463B2CF-602A-473E-842A-04AF758FCF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d18c48343708d5045fea2e9733c303eac49e10e1","datavalue":{"value":"generalized bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544249$2DFB102D-2C31-44AA-AA56-5EF03116FBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388ab8fee8d37a8e9bda8dd1f51b8d932bdd7967","datavalue":{"value":"generalized scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3544249$EC6F9099-DC4F-46E5-BBAF-A645A96D1866","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dce1c72e097c8943ae3e3933bbb985456d33b6d6","datavalue":{"value":"Q59592409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$82F7BA04-3E3C-47E6-AF22-E172EFE52B07","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":"Q3544249$FBEBCB70-04CF-478D-8698-F05D1CB0364F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49983eec10fbf28c1ad09f1713107077f53839b4","datavalue":{"value":"W1997900197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$011E1F42-1D1A-418C-BEAF-B56BADBBB338","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d28176dee5b719d1ee0ce54e82ca08f8e31b3176","datavalue":{"value":"journals/siamdm/DrorO08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3544249$BD5F123C-48B2-4091-82E3-68F8B80BE6BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d1005cb7084343eada05fbdd9c52d1657f9d12","datavalue":{"value":{"entity-type":"item","numeric-id":3495357,"id":"Q3495357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4a1e350711ab940500373516ae6f7f48d31004","datavalue":{"value":{"amount":"+0.90572035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$BCEDE103-572E-40DE-A5F0-641CC79AE295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b2bf3be32cec0b674029a78bb07ef770db5e96","datavalue":{"value":{"entity-type":"item","numeric-id":3688102,"id":"Q3688102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e8fc5f683d35cf30261a715615d9c8c9d8fd22","datavalue":{"value":{"amount":"+0.8784708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$2B7130F3-357D-46BE-A233-72AA0C6F577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7be092c658b1f7e17ee238fc462813375cd5cc","datavalue":{"value":{"entity-type":"item","numeric-id":735652,"id":"Q735652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7baf9d785e3be54ff40566294ae74039081e589","datavalue":{"value":{"amount":"+0.87655866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$D3A5F6C0-39C0-465F-934C-78ADDA697044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a24b820040534d1403b9a350effed94745bb318","datavalue":{"value":{"entity-type":"item","numeric-id":5265174,"id":"Q5265174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d27b9decf6207491a176a50cd87afe6a5c757a","datavalue":{"value":{"amount":"+0.875388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$F4759AAE-2681-4C4E-831A-34DD2EF33433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ef32d9ec08165ee9ffbc529bed0fc3bf01b85b","datavalue":{"value":{"entity-type":"item","numeric-id":1040379,"id":"Q1040379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5c4ef37d8e164d1f865bd54f7c104fb5f58c25","datavalue":{"value":{"amount":"+0.87071395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$0010B735-A7B9-43B4-BEC3-63B196BFEAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eb6691e1eaf455b0f032799669226c06e72d35","datavalue":{"value":{"entity-type":"item","numeric-id":4674994,"id":"Q4674994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b4d779111434e5a774b285a9dc594d9f853335","datavalue":{"value":{"amount":"+0.8700187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$5620FA76-1B00-4233-A61C-69CBC42B1453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3874844ce3075914f2ed11c3c17c115e7ce2965b","datavalue":{"value":{"entity-type":"item","numeric-id":5353678,"id":"Q5353678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc7c1c0a2e6371b38f94453ad1935afe705be42","datavalue":{"value":{"amount":"+0.8695117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$204D6851-C160-46F5-BF49-607A2707C161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc551214bc4498b9e5f5bf39a991962aef5c1eb5","datavalue":{"value":{"entity-type":"item","numeric-id":3024756,"id":"Q3024756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480dd1171e4391f35627bd0e344d83a805a36e63","datavalue":{"value":{"amount":"+0.86473227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$77C09923-D388-45DA-8D01-C6F849A57804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0e419ca2681e3d974d60b39e9e5ed1154dea5c","datavalue":{"value":{"entity-type":"item","numeric-id":3611967,"id":"Q3611967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515545b50c148938be421fa89aa6f592e401fc6f","datavalue":{"value":{"amount":"+0.8646317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3544249$4D89B1EB-8FE6-4B2F-BA0A-8D021E623C02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3544249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3544249"}}}}}