{"entities":{"Q3318543":{"pageid":3329251,"ns":120,"title":"Item:Q3318543","lastrevid":48688012,"modified":"2026-01-05T15:02:33Z","type":"item","id":"Q3318543","labels":{"en":{"language":"en","value":"An efficient heuristic for large set covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848973"}},"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":"Q3318543$8647CC19-8931-46D1-AC67-75624172BDA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b3b8c58688ac865661c1eb59d37ee3924e2f129","datavalue":{"value":{"text":"An efficient heuristic for large set covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3318543$60BC5EBC-286E-43CC-A8AD-B317C8DE8C99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a72b7802a5ed86f275c21844bec893c2e6c49d2","datavalue":{"value":"0534.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$02975BAB-8B00-45E9-A7C6-7F74E2F5FF47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2244577d0e0ed96c6ac2f5fc9c6da4efd4a3f351","datavalue":{"value":{"entity-type":"item","numeric-id":238126,"id":"Q238126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318543$1043BB50-CC9C-4F00-9EE3-DD22AE165ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b67d82456fabfc311ce76360d6a1595c8e7637c0","datavalue":{"value":{"entity-type":"item","numeric-id":796456,"id":"Q796456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318543$E33A5033-2A45-4291-9AB4-42ACB10A04F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e5a9693e01203495e7e56b6c17db61c956b208f","datavalue":{"value":{"entity-type":"item","numeric-id":103580,"id":"Q103580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318543$745050D9-8829-42AF-9969-A45882C00D26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3318543$3B7E94AF-96F9-4635-A896-210D05F93950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$A186176F-2308-485D-9457-634C7DDEF680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$3666A84A-444A-4E44-B4F6-503C9A09B905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$09CDA0C9-8547-4A23-820C-92A63E104E95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bcdb52dac8e50c5ac603cebaab806b24a0a0fa6","datavalue":{"value":"3848973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$07B35FC2-645D-4B74-A74A-A67BD38BDCC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$804345A9-D967-47CD-BF02-AB83D2F9C15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528a61ee5a6abfd9a3874beba47b2e3d6a3c018a","datavalue":{"value":"random test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$018B28AB-2BD4-490F-8E0B-CC9D642DCB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$EDEC45B7-EA22-4A96-BCAF-D8CC4464B47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$27F30CF2-478E-4CC9-B4D2-1A4671565405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$AF9913F5-CCBA-421C-8626-E07615524DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e4d00ab0c628589f1ec751759f05c175d21071e","datavalue":{"value":"large set covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$644B7AB5-74BC-4D2B-93E8-E6498E7018B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d7f72b4bb4d003918ddd49914dc0b4df3d1d15","datavalue":{"value":"random selection rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318543$CA5DBD26-04F4-4A9C-805B-D651137D5E4D","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":"Q3318543$D04B3B6D-6684-4EFA-954E-C9DCE9EB2E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d689478dfee1653e0141f8bb16e22ae3f6402b0c","datavalue":{"value":"https://doi.org/10.1002/nav.3800310118","type":"string"},"datatype":"url"},"type":"statement","id":"Q3318543$FC64E0B0-F1B6-481E-B036-11C25158B22A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fbbac08a395e5163f107d9aac9c053becb6ec1f","datavalue":{"value":"W2023444198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$EFCABDB5-C29E-43D6-B659-ADADF9CE33AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318543$C298712C-66ED-4DE2-A1C0-DB5D75272A32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33b0c1caf5e54381d3bc504d84a50baeba1a5b62","datavalue":{"value":"10.1002/NAV.3800310118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318543$D69468F7-C869-489E-BCC5-0F04B2318A81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a3901692ea9a4afd349f90266630282b886e60","datavalue":{"value":{"amount":"+0.8526633381843567","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":"Q3318543$EA01781E-3C33-433F-9260-30B9FCA7ADD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe50b4ac7d11b0ed664ffa2a432fcc51d2f7207","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0b7c40ee8d04642331653a276ff9a5cfe222c5","datavalue":{"value":{"amount":"+0.843425989151001","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":"Q3318543$EF4DDEA4-C92A-4CE0-90B8-DFA3898E03C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226d598735d4bf17ac67cb04189479e11ff36907","datavalue":{"value":{"entity-type":"item","numeric-id":4859572,"id":"Q4859572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57decea283dcccb7f0cb1096de81c12ed42eb184","datavalue":{"value":{"amount":"+0.8420771360397339","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":"Q3318543$CF9AA538-AB7B-4969-8CDC-F516140B4B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41f54e39067a0dc1f9b510928c3ac062a2752eb","datavalue":{"value":{"entity-type":"item","numeric-id":853015,"id":"Q853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7c35aff6eeca9e0870d36a9c8440e57fccd2ac","datavalue":{"value":{"amount":"+0.8399261236190796","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":"Q3318543$AFEEF53E-88DE-4DAB-A769-12DCABEB3B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab0137b5652883e22c4d4c4c22cbf403052e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12871cd7dc3455a8b845ba861239fe6432825f82","datavalue":{"value":{"amount":"+0.8397563099861145","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":"Q3318543$2E1A811F-EF96-4F88-AED1-44672941E0D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318543"}}}}}