{"entities":{"Q3558005":{"pageid":5587909,"ns":120,"title":"Item:Q3558005","lastrevid":50970185,"modified":"2026-01-16T00:12:54Z","type":"item","id":"Q3558005","labels":{"en":{"language":"en","value":"The online set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702750"}},"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":"Q3558005$731C7F60-3E1B-4D3F-9DA5-923C1E5A25C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0a199a4314891fb18d88499dd0bb3ea89ac9456","datavalue":{"value":{"text":"The Online Set Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558005$0F9759C1-9E9E-4CED-816F-CBDA8B8A1530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b52956a5498d7a49c53bef61cb2a2fb4246777","datavalue":{"value":"1200.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$A0FC1AEC-C5FE-45EB-A609-287C88FF74DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1421eca7caea83d30b97bb006ce4505802c2b71","datavalue":{"value":"10.1137/060661946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$F0CD2F44-24F9-44D5-8F2F-77152D66C87D","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":"Q3558005$42F94E95-1BF6-4F4F-AD56-92094429E945","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":"Q3558005$81E34E40-2466-405D-9711-4F0C5741FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558005$EB3EC16D-3EA0-47A1-A360-B78BDE27D998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558005$722A6351-CA1E-4250-BB7F-E88013A42CB9","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":"Q3558005$A9896991-17F4-479D-A65F-EDC966DB6C35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558005$3FFF05C9-EF3D-4EE5-A245-E46E05253B46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558005$49EE0DA1-1C7F-4BA5-867B-371F4ED38B14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$30A41230-3EF9-4955-9D71-D6D42581F2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$BB129987-0E52-4934-B9AB-809AB97B968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$97371B1D-97C7-4DDB-8F61-96F698EC65B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$7D64A016-C1BA-4600-9FE6-B2CA87F77156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c078df6df0b74ed1bb07afeeaf24c3b03af00eb8","datavalue":{"value":"5702750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$2E62E8F8-576A-4AF7-BBCC-58BE43D5855A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558005$D664BC9E-82D5-4833-8896-7C901683C462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e9c7ec1162b58a2970ad522205e87d26415418","datavalue":{"value":"online","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558005$CBCA85AF-89C3-48BA-83B1-14FAD944B3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f25a647afcbee6ec44d43dd2f0a91c379260b16","datavalue":{"value":"competitive factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558005$7C11598D-8E21-4CD5-BE1F-8903EA276649","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":"Q3558005$A750F0FC-8428-4475-BDE7-CAC8278866F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"def1104ac215e69cfe1540ead8508ae2ee8006ee","datavalue":{"value":"https://doi.org/10.1137/060661946","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558005$9261BE58-DC5B-4A2C-A249-33BF07598985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27a981eeda9e3663c476f2a614839ec48a4f88aa","datavalue":{"value":"W2074121653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558005$EBEF4492-2F17-41C0-B219-252504CAE6BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b0f59f639995777bddc148777af67621b1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3581267,"id":"Q3581267"},"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":"Q3558005$66713F5D-0AB4-48A2-B7C9-D1EDFB852562","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":"cc43823e042b7ed08418dc508201d6409df75133","datavalue":{"value":{"amount":"+0.859296441078186","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":"Q3558005$7EE6569D-5F75-4DF8-ADEA-D3D7224A83BD","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":"5be2f8d7a29c7ff85641cda76d9c3979399e1f08","datavalue":{"value":{"amount":"+0.8469909429550171","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":"Q3558005$8F4C8FC2-AA16-4148-863D-389ED8132AD1","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":"691fa787b0caf75d245c829413d24a3015b995b0","datavalue":{"value":{"amount":"+0.8418185114860535","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":"Q3558005$CB5BF0FC-A7E3-42FD-A356-55084444BD85","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":"63eb857b287f007198817a3198772c57e75d9457","datavalue":{"value":{"amount":"+0.8375043869018555","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":"Q3558005$D90855ED-2521-4A71-A349-9482C4F701D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558005"}}}}}