{"entities":{"Q496643":{"pageid":498410,"ns":120,"title":"Item:Q496643","lastrevid":62280378,"modified":"2026-04-11T05:01:00Z","type":"item","id":"Q496643","labels":{"en":{"language":"en","value":"A note on the clustered set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484186"}},"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":"Q496643$C3C4A4B9-67AB-4E32-933A-98469058D46F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f40565e86b2ad3e1b0a90cf8a67f1e38ae4ebbe4","datavalue":{"value":{"text":"A note on the clustered set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496643$8F6D50B6-2CF9-4C7C-87AE-AD25437CBAB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c709dc754f201848918a336ddd5532875fb603e7","datavalue":{"value":"1331.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496643$14046FA0-2C04-4F90-A813-4C861C34B575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05dcaf7530c6e718062fb305fe8d2f9304a1e608","datavalue":{"value":{"entity-type":"item","numeric-id":496642,"id":"Q496642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$4E91B20C-B712-48E5-9999-EE2CE90F1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$4BC8A8C4-CC5A-4308-B2BC-61DC28348B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$5F4E0E86-BD02-404B-9B58-19FC688523A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496643$8A149C99-3ED4-4C13-A8DC-B8A57B5EA41B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496643$9B9AD920-FCF9-42DB-92BA-01900F4BFE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496643$DEDE795E-3B25-4FCF-BEBC-3547E6C23FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c0c85ec343e68735254bcaa5aa396f0c771599","datavalue":{"value":"6484186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496643$913EF67B-9080-4CFE-9EFD-A745AE533A06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q496643$3F6E58DF-D0CD-4D76-A45D-C7EDBCA72B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q496643$8F10EB22-79BB-4D05-A600-4068C1B70FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7015b798a8711e5830764f0c87867bdde2194622","datavalue":{"value":"maximal coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q496643$E329CC9D-368B-44F9-8EDD-58A58450FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q496643$5BA0F4DE-43A7-4789-B5B9-21768192F1DF","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":"Q496643$BFE88858-A660-4115-A6D4-2CDBF956A51A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0390aa7cef1ca7ff0c36734bb0121690b700ee6f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.11.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q496643$AE8F1C07-4625-41F1-A52B-88C431814B76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"284fee7823ddb2b75174fa843160443b6d327079","datavalue":{"value":"W2068764930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496643$EBD61BFF-6B9D-49AC-99B3-9F116B98E4D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e7efb982748d64a7a7145adaa15680de18008d","datavalue":{"value":{"entity-type":"item","numeric-id":1588828,"id":"Q1588828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$6BC5B040-722A-42A9-B3C6-C3DF19D5E25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870028e8258aa2ea2f8d9afece3b41f26b735a","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$8FF1B76B-A8AC-437B-903A-B1E7B6FC2658","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":"Q496643$7C14EAEF-21FF-4024-B697-716B8A359000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f890ba760a28493f69b03379807dddec57b292","datavalue":{"value":{"entity-type":"item","numeric-id":1278613,"id":"Q1278613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$E85922BB-26B2-4010-90D2-F7A62CDBFA4D","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":"Q496643$081E6BC2-F9D0-42BD-B167-55DFADFEFD8D","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":"Q496643$5E819ADF-2F19-4BE9-8D79-F99DADD0A970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$80159239-C2C5-4420-9AE5-EE30A7D36E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$287E5927-9D99-4A51-BA4B-9C9919DF8A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c73f6136973ea88c2845f319db6d6df9d946a","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$21D713E4-5CFE-4CDD-8B34-BC54B949274B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496643$8B8C78BF-C0A5-453A-8EF5-3A1A2CDC465A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9656224f119a7bab45e56ea0bcdddeeba3729d91","datavalue":{"value":"10.1016/J.DAM.2011.11.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496643$9D5CB523-5913-4435-8351-A615905D44F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf017c943b8e617d2cd522b9e17c8116ae07bef","datavalue":{"value":{"entity-type":"item","numeric-id":2883599,"id":"Q2883599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fa1d7d2ca2ce3145715cd5217bd920f0ddc49d","datavalue":{"value":{"amount":"+0.950022","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":"Q496643$5D0AB594-698F-4DA6-A621-CF00B79D15E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7606ce7a1aee804f7ed91944d527b3aa3cfd1687","datavalue":{"value":{"entity-type":"item","numeric-id":1309879,"id":"Q1309879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7477c46161dfeaa12cf09112c1d2818a5c559f15","datavalue":{"value":{"amount":"+0.90808487","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":"Q496643$D8292EAE-0DA1-4125-AD4C-D00654C3FE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e363cc4e40eaf56bc23132ee9a3f517eea0ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1047504,"id":"Q1047504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaabfc087873d8475fd2e9d64beb0c30d60bdcc0","datavalue":{"value":{"amount":"+0.8782161","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":"Q496643$50584450-3020-435A-B660-78AC4262B18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18169eabc4906c1922c5218ea7d36120ab43690","datavalue":{"value":{"entity-type":"item","numeric-id":5881551,"id":"Q5881551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012daa5ae31b978c66a1ebf6ca88553105294df3","datavalue":{"value":{"amount":"+0.87731755","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":"Q496643$39355FDC-279C-4A39-9E2C-7043E32628CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ca1ffd3b9c69108595d944f3e87afa3f5405b1","datavalue":{"value":{"entity-type":"item","numeric-id":4895634,"id":"Q4895634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfae55ea6641a4a5788600c73dfa988e279360e9","datavalue":{"value":{"amount":"+0.87607944","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":"Q496643$5055D9E1-F664-4798-92B7-1D6BE4FD7AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab33b0e271994124b3ebe88b9ab6dfcad8fdfe12","datavalue":{"value":{"entity-type":"item","numeric-id":408432,"id":"Q408432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c374e31af3be248095abff1fe55d61c934b7b8ac","datavalue":{"value":{"amount":"+0.87417156","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":"Q496643$335903CB-379C-48D3-8052-D4C6DF95A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b594c7d86e4132bf91af52efa5bc0a4dd863883b","datavalue":{"value":{"entity-type":"item","numeric-id":1670995,"id":"Q1670995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d79d90d46658ed52c5d92ca03dde187ee70e0a","datavalue":{"value":{"amount":"+0.8727704","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":"Q496643$0FC75EA6-537F-4DDD-98DB-040058A93AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a920ee9b66deca1659e9d0b864e2c2262f6d69","datavalue":{"value":{"entity-type":"item","numeric-id":4879869,"id":"Q4879869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76418bc6460c9572bf4cf46477ab73c5413dcc65","datavalue":{"value":{"amount":"+0.87240493","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":"Q496643$6550BBC3-CDA5-4897-8740-2E87EF0621A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd9447b64a47522f19b1437bdc029127766c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3015662,"id":"Q3015662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25367d3104dff96341216ac4f1905de8b0ce65c8","datavalue":{"value":{"amount":"+0.8713546","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":"Q496643$BDB53254-2CED-49D8-8CF0-74F5E1587336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5a501ad1544c2f16928c298ff85021e6870c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095b6591f9341b278415349f714535c49cf3ca05","datavalue":{"value":{"amount":"+0.86940175","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":"Q496643$D94382E2-5CDE-4B92-8FDB-EC9B602943D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the clustered set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_clustered_set_covering_problem"}}}}}