{"entities":{"Q271942":{"pageid":273709,"ns":120,"title":"Item:Q271942","lastrevid":60634185,"modified":"2026-04-10T18:11:12Z","type":"item","id":"Q271942","labels":{"en":{"language":"en","value":"A-priori upper bounds for the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570943"}},"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":"Q271942$D3B46E47-AAA3-4304-8C8A-C94E128D5A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97a0e435d838934e3ef22739692395621f3472fc","datavalue":{"value":{"text":"A-priori upper bounds for the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q271942$54585CBF-96F4-4DBD-9FD6-FC01C3CB3239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc0ed517cbb39e4d98ae34fa6aa2cc237abd67c7","datavalue":{"value":"1334.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271942$B94F5406-98FE-4024-A512-C77D9436759B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"513c420232c94f372d220d87f8682889be1b872b","datavalue":{"value":{"entity-type":"item","numeric-id":271940,"id":"Q271940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$E92C43CC-D466-4A44-A3A8-D2B7DE3C2698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea281b020be1998cd1f94b8b45bbb5c5ae8e0ec","datavalue":{"value":{"entity-type":"item","numeric-id":271941,"id":"Q271941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$E4755205-4C39-41C6-BB30-5EC494001FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d70091d37fd38c92e28bd91331e428e35eb0318","datavalue":{"value":{"entity-type":"item","numeric-id":232672,"id":"Q232672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$9BE68485-430E-4EFB-A816-E2C0281EC087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ca2dc733a68fa890d136d019c3ddc74783143f","datavalue":{"value":{"entity-type":"item","numeric-id":232673,"id":"Q232673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$7906D2E9-664C-48F6-92F5-97E1D2EC24DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$B8AF64E1-6D1F-49E5-8933-4033F5BE7E2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"005b756eceec3cfac748c1a4360caa386d165ffc","datavalue":{"value":{"time":"+2016-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q271942$6781CFC1-F099-4889-96C3-77C80A45A43B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b6326a0b097f5a2875d960d86266e269c81afe2","datavalue":{"value":"https://arxiv.org/abs/1407.4520","type":"string"},"datatype":"url"},"type":"statement","id":"Q271942$75DB1A15-2433-4AB3-B7BE-11C38F8774E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271942$BECB1F05-7E44-43C2-AAEB-0816AC5A34D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2f5fe2e47d76af7abab05dc865803123efa23e","datavalue":{"value":"6570943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271942$40E5D354-196F-438E-8572-62D983075C7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q271942$5F57D8EE-9007-4A1D-B1D5-53D1C055C4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q271942$05C2AD2F-9C9D-48C0-91A4-1E5B57A002D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q271942$9FC9A61C-639C-43F4-BD35-D6B6598AEDE8","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":"Q271942$7F7A22A6-E664-4F37-BA28-EA2CDD8583B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4475879b84f7cd66249cb8995a17e349ad7f7478","datavalue":{"value":"W2278209031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271942$2E0E9E6F-E304-4AF6-961C-C0763034D8CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$B72636AE-8137-49D9-B5CA-A7C10D11900D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ca64d23494a789dcdb37cdf55f21dc5a6ab512","datavalue":{"value":{"entity-type":"item","numeric-id":2511223,"id":"Q2511223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$6C136E0C-3C1B-4137-834C-F67B41D76DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6db792f03e24e4689caff86f5dec58c8adcf737","datavalue":{"value":{"entity-type":"item","numeric-id":4229489,"id":"Q4229489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$054B5FBA-563A-427F-B24B-533B72751BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e2dcc730721fcfcd4b988b6d5eacdc75b62c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5247622,"id":"Q5247622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$A4E0495C-1A2A-4D34-B910-0EEA77A49E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2310500a8869688af7c99499b594335095f5682b","datavalue":{"value":{"entity-type":"item","numeric-id":5246831,"id":"Q5246831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$E38FEE5A-9F0C-4898-B494-29F1B359F329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809cb62de4440d39f33c93fc8d29368f6ffd4601","datavalue":{"value":{"entity-type":"item","numeric-id":2514811,"id":"Q2514811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$11F5D545-BFE1-4FA1-A79F-35D704F49B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e9809b1547083347bb88c76906d85dff5ec1a4","datavalue":{"value":{"entity-type":"item","numeric-id":406496,"id":"Q406496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$3A1A489B-D477-4E0A-A9CB-876A1CE4D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3384b8b2802c92172549c937530144795b9cb513","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$B668338E-16ED-4BE6-A08B-72A7293E2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b032e7361af590e07476ba722c587afdc6b7b689","datavalue":{"value":{"entity-type":"item","numeric-id":5758164,"id":"Q5758164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$F8E067B8-11B5-469C-BA58-83E110D046D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9feb9f03fc5f5833244fcc781a1076be99e642","datavalue":{"value":{"entity-type":"item","numeric-id":4074311,"id":"Q4074311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$38D358FD-6922-41D6-89A7-F1A2ABEB77AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$E64588F9-4DD4-4917-A290-80A2734C4C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ac9b94479986b4cb02b2e68fcb05c7f04e2a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3491589,"id":"Q3491589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$38BB47DF-AD0A-4E23-A655-D4134FA6014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$BA3DDF71-926D-4050-B500-62368C565B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e39394e50b3c9d3a466f29b55e745096e849f7","datavalue":{"value":{"entity-type":"item","numeric-id":4227636,"id":"Q4227636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$A9B72EE2-3E89-497C-B47D-0DABB0F7B1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$A7B40DA1-7BE3-47A6-9B8E-60CA9B35843C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0320e8b3338aba7eb755c5be29cc216d08fec","datavalue":{"value":{"entity-type":"item","numeric-id":1278941,"id":"Q1278941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$DE49CAA8-06CE-4B44-AC59-50BDFEFCDD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$5D8064ED-B434-4663-AB43-B82BD1799BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$0CA1CA76-3E48-403A-A701-2D622F0501CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6929184f7ad3a35390160026762def2bd3bc6781","datavalue":{"value":{"entity-type":"item","numeric-id":4104643,"id":"Q4104643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$4B69A38F-D151-496C-8416-924D9F526F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc64a3ff36c9c65e9e26d5acb773f23e259e973d","datavalue":{"value":{"entity-type":"item","numeric-id":853015,"id":"Q853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$75B98CF4-D496-4B6D-A021-778830FDD912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$A1DCC9D6-F549-46AB-9D18-D456E286FDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$6455E4CC-A65A-4E5A-A585-C06AAD6E0805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2499f070fd0dfae5aaadf25b62eee8f8ef1d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4237477,"id":"Q4237477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$9857CF93-5DC5-40F6-A760-958F9CB8E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9b3061ff888367e9a37c9f9b43e45ad94e89c3","datavalue":{"value":{"entity-type":"item","numeric-id":1765524,"id":"Q1765524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$0B78B112-D020-4FA4-B049-B88295325034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393ab795b1696fc8865ff8cd143dffd1390cb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3824115,"id":"Q3824115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271942$7F7E95C6-E837-4485-ABDF-CA7708A9437F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ac6e790ae3d6e1ea15e400f175e60160c34feb9","datavalue":{"value":"10.1007/S10479-015-2069-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271942$427D1C45-6B54-4DBE-B945-3C6C3F958C62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2558a4c7a3a57da77edada08eff2ddb6d6ca6dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3818802,"id":"Q3818802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c74ad90fd4e7db1e779e697ebb840065915059e","datavalue":{"value":{"amount":"+0.8491833806037903","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":"Q271942$D4A5D755-57EE-462F-BEA4-6B47F9C9247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5096406a1fc21b2cd13946fa7f2b6a2475d981cb","datavalue":{"value":{"entity-type":"item","numeric-id":3824115,"id":"Q3824115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9acaceb077471885c612eabb0d3876c785877e","datavalue":{"value":{"amount":"+0.795865535736084","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":"Q271942$FC943A5A-755F-419A-9258-D32970DD416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb35c6a4854c9c1f17f203ef427cdf63392295c8","datavalue":{"value":{"amount":"+0.7750027775764465","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":"Q271942$267EE11B-C14B-4E63-AA21-55415E12BC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d588e2e4184e556e92b510d07fc92fef3e013a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3323708,"id":"Q3323708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886426ebb10119580db0d949104c828b2c9b0cf0","datavalue":{"value":{"amount":"+0.7740412354469299","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":"Q271942$68613338-161D-43DB-B269-FDD1DEF66615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac94a90184965c420c0f6c2a8d50487824ffa906","datavalue":{"value":{"entity-type":"item","numeric-id":3635155,"id":"Q3635155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b368c69f66f07d8c1ccd6782f5f43dc969f76c","datavalue":{"value":{"amount":"+0.7738742828369141","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":"Q271942$06DD70AA-834A-4836-BBF4-3CDEB6D3EDD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A-priori upper bounds for the set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A-priori_upper_bounds_for_the_set_covering_problem"}}}}}