{"entities":{"Q4656683":{"pageid":6686264,"ns":120,"title":"Item:Q4656683","lastrevid":48434878,"modified":"2026-01-04T19:27:48Z","type":"item","id":"Q4656683","labels":{"en":{"language":"en","value":"A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2144425"}},"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":"Q4656683$E4BF5844-9F74-4187-8CEC-752B147CB4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"305337dbe61eb89e83fd25ec7d1401c816743dbd","datavalue":{"value":{"text":"A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4656683$B603A0DE-17E7-475F-B825-F9240AB475A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c109bdeb286ee0e28d0422078facbf0d41964e7f","datavalue":{"value":"1130.90389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$F4BA31C5-9ECA-4A9F-B418-43AEF54F873F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656683$84723A83-2791-430A-A10D-332A37DA7BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"919b3c11e60d0c483a81352e4bcee2972bceebae","datavalue":{"value":{"entity-type":"item","numeric-id":817551,"id":"Q817551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656683$A22E0EB4-4B7E-4A56-803E-15010C401209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86786d040792a5aa5b9650e1f7639ea6014a98c7","datavalue":{"value":{"time":"+2005-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4656683$4606BF25-28E3-4857-BBB2-9E07D98CD0F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$3C34FDBF-EBDD-42BC-AA00-C9AB57B5D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$969EB1E5-BEF8-4AFE-87A2-8D20D1CC3839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$F905AF9C-29C5-4906-859E-F4739B90967B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50929b624e4f50d45b85c3da03160f3962120a7b","datavalue":{"value":"2144425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$87F32D8C-85CE-4246-8C98-127F8875C263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656683$31CD972B-2B84-4AB1-A189-5DA20489605E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656683$070C7ECB-A82C-4868-ACC9-6653B9A95E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656683$8E16EE52-4591-464B-8CC1-731BB2436208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4656683$2517C258-7C69-4C71-AC15-89274B4398AA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656683$F0E77196-820B-442D-AED9-65D9FAEC6795","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":"Q4656683$8738A61B-B86A-40C7-BD58-A0574D4CDCCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d28e3d1a3fb30c6465c02084cafac398cfc9cc7","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601366","type":"string"},"datatype":"url"},"type":"statement","id":"Q4656683$93C96379-FA8E-46F7-BA59-556817BED70F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed605b1a117e09ab151ddfb03af16113293ffae","datavalue":{"value":"W1964312519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$50525903-BDBE-4B01-B791-F218B9187FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ce36412ae7e7e43629859a688ca930f3a35df0f","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4656683$F03BE721-5ED6-473A-BBE9-B5EEFDD57707","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4656683$82B351FE-E2FF-46D0-8B15-1111AC42B18B","rank":"normal"}],"P1643":[{"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":"eb934fca48bfaa1b9646f42969d96622ed7b8399","datavalue":{"value":{"amount":"+0.8422600030899048","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":"Q4656683$722D7CE6-C2DD-4F3C-840D-2714488270CA","rank":"normal"},{"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":"c2daf8cb8d6d04a56737c9149a4b5c96f0b43aab","datavalue":{"value":{"amount":"+0.8189700245857239","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":"Q4656683$DA43DB32-AD86-4B6C-8273-0F435833857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d460777987c6702cecfae5f24acadbf45c1fc27","datavalue":{"value":{"entity-type":"item","numeric-id":5385039,"id":"Q5385039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7af082ac87a30f4a196b02917848411e433163","datavalue":{"value":{"amount":"+0.8176301717758179","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":"Q4656683$DB6E6616-6804-4ED0-8C73-487CCAB59E40","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":"29823fbaeac023643a5462a326a2f33fe5afae6d","datavalue":{"value":{"amount":"+0.8087449073791504","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":"Q4656683$6590D26D-D13C-40D6-9C74-3D8B0BB12B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0a852a3412340e7af9be1d9daefb6cc927d935","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a940828e363df9a557540bf4a66178e77f2ea7","datavalue":{"value":{"amount":"+0.8018292188644409","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":"Q4656683$CA95F7D4-E742-4FD7-B9DB-36FF78891CEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4656683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4656683"}}}}}