{"entities":{"Q3581267":{"pageid":5611171,"ns":120,"title":"Item:Q3581267","lastrevid":51057512,"modified":"2026-01-16T10:36:03Z","type":"item","id":"Q3581267","labels":{"en":{"language":"en","value":"The online set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771019"}},"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":"Q3581267$FA1EC035-D955-48C2-8249-1C75D35B783C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"427966a338fb38bd741a3f7943e89fa2a733b48a","datavalue":{"value":{"text":"The online set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581267$876C4B10-A21E-4AA1-A9C4-DE894542F0F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f5d04e05a34531acf83a9708985564223b42205","datavalue":{"value":"1192.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$76BC3514-6486-4839-9F89-6FCD895D0564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0124e28227fbeb3d393c505df22f7931f3538723","datavalue":{"value":"10.1145/780542.780558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$2A684740-D400-45C9-8C47-CD04EDC94160","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581267$140EA2EA-7C1D-4E5F-B3B4-6FACC8A5FEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581267$77CEF30A-B8F8-4D1F-9D28-75A54DC93566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581267$7CCDE164-EFB4-4D67-9888-7DB85081567A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581267$D234FE6A-AAF5-42BA-A00A-C0E162E37923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581267$8FCD8BCC-AC7E-46EF-AB0A-904568F10A5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$9FB5C20A-C8D6-44BD-94E2-2FC619036D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$DE4CE6D7-07C4-4925-AED8-C48BEA0D669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$E694089C-3BAA-43BF-8B96-B92501F1DE70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002bc2bf32def6359ba4b46ac8a3ae2201a46ad1","datavalue":{"value":"5771019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$718EA7C6-C3CA-4F94-8BC1-141974EF09ED","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":"Q3581267$2CF27CD0-0B61-4D67-BCDA-D443441213AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7188923af2796715c6f1ff62bc405ec9cf1cc3ce","datavalue":{"value":"https://doi.org/10.1145/780542.780558","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581267$55C87441-0277-41EF-AA79-A1E949CC3CD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"890aa0e77cbcaf494351fe40869502bd021243c7","datavalue":{"value":"W2021185572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581267$BFB58E2B-5FA0-4A0C-A65E-13C9F14459BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f5048b18eab8dcbbde8375a3d3b3df6d320738","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201eef1ceca0813eba537af05a7bafb997d661b9","datavalue":{"value":{"amount":"+0.9986128211021424","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":"Q3581267$6A8A8761-CD55-489F-8328-E178A996704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac2d2a72be5627f329238e32d952251b73f94f7","datavalue":{"value":{"entity-type":"item","numeric-id":2867360,"id":"Q2867360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dee1ef6e31bcfbee03e1d4efaed196681bdc0e3","datavalue":{"value":{"amount":"+0.8598580956459045","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":"Q3581267$4FBB2A0E-8D8D-4A5F-AAAB-280FE0AF0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c088ce62e64dde02550b5693c7a59405e7eca77","datavalue":{"value":{"entity-type":"item","numeric-id":2481951,"id":"Q2481951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c3a34f531324772a785b306cdfc54be5b4a855","datavalue":{"value":{"amount":"+0.8469763398170471","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":"Q3581267$A25A2789-27C8-4074-9ED8-2A18EC2B096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da70b0770cbd5fec7f0b9f9d6689091120a32272","datavalue":{"value":{"entity-type":"item","numeric-id":5394242,"id":"Q5394242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0150edb1bb2d7197bee772934e7c009e73acab59","datavalue":{"value":{"amount":"+0.8416070342063904","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":"Q3581267$96C450DC-E054-4391-8241-38A5DA15B0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dab0ef3897537a0c705d6253ef5b3a46a37500","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73137750dc591cba128d69cba61d3d8f6b515f3","datavalue":{"value":{"amount":"+0.8356109261512756","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":"Q3581267$F81E9517-B8CA-4EA0-AE3C-175B16771F60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581267"}}}}}