{"entities":{"Q4645914":{"pageid":6675495,"ns":120,"title":"Item:Q4645914","lastrevid":53317538,"modified":"2026-01-24T17:31:50Z","type":"item","id":"Q4645914","labels":{"en":{"language":"en","value":"A heuristic algorithm for the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000340"}},"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":"Q4645914$B9847EBC-268E-4057-9624-0A85263E5CEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9252b64846f847ecc1190efc57c04f68d894a700","datavalue":{"value":{"text":"A heuristic algorithm for the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645914$8C446C3A-05F8-4E85-BF7D-7EF402877600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9e6bcf0a8a214232c8717960d73231a88214382","datavalue":{"value":"1415.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645914$B0A264A7-0AE1-45B5-A197-0169570A8D2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7773c5f9bfb9705264885111b9523fcc73045c33","datavalue":{"value":"10.1007/3-540-61310-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645914$5F021F20-1A6B-4B26-BB6F-7451DE182333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$A5AC8A1F-B261-49E1-A29F-8ED60ADC3BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$393F351D-EC3C-47B3-ACF9-82244CB8D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$91A588E7-4FB5-4C54-B4F1-374700C09035","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$75778355-26D2-4FCE-BFB8-851BD3944688","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645914$80281613-4B24-4CDB-BA23-87784C03E0F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645914$7C2805D0-631A-4C0A-A93C-709B7012FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645914$79E1F287-DA96-4D06-AD54-684429EAE69A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50c1fd96992b8cf4f94ddf603f4969ca16f978a6","datavalue":{"value":"7000340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645914$3E0347AB-A660-4E45-BEF7-A0EF6FFDA3DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645914$F4F00DCF-C80A-4171-B738-FAF8CBCB67DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36fecf0c4e3466e519c18fbafc3e89f8f1439fc","datavalue":{"value":"crew schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645914$B52E99AA-9890-4BEE-B13C-C441B51FC9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12a75307f8ba482637810cb30ba29d1c913845e","datavalue":{"value":"large scale instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645914$9366F711-A9AC-4191-A7BB-DB2F75E8395A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645914$921C6831-62CA-4A8D-A03F-DBB03F24F0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e0450bc8bd823dc74bfd9c19cddb062db434d3","datavalue":{"value":"Lagrangian multiplier vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645914$B3E2686A-35A9-4EC6-9802-8A68BB4092F0","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":"Q4645914$B5C47331-C2A1-4ED4-98F2-0C9F8FA5D7C0","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":"Q4645914$01595C90-6CEB-4CAF-97FF-909C689B79BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6e1c8bd348b111e4aef42f8a45dc66e73fb5c5e","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645914$7AD70EF5-8B4F-4A50-9FEB-EB3CFFB10B3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"082140d4c74a1ca3e4520ffa79407c5f05cd8009","datavalue":{"value":"W1489062326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645914$FA3A4B65-9AB4-4E56-A159-A742BC197D4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b950e5068013c9772f2c542f3c3330e7feec0b","datavalue":{"value":{"entity-type":"item","numeric-id":4346340,"id":"Q4346340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$6B95DBE4-C196-4821-AC2B-22EFD5DCDCDD","rank":"normal"},{"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":"Q4645914$E7721B75-5E57-43FE-9EEE-4578577CF8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1af869f816ede12dc17c8bdac2b11eb22be79c","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$BA8A57C8-EA63-4FF5-A930-08544521816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3faba24e24fd8b37c0146faa50eaae8d0a7de1","datavalue":{"value":{"entity-type":"item","numeric-id":1290617,"id":"Q1290617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$98ED26DF-A42A-4993-8DD5-B00181E2268A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$874DA64A-1A0C-47A2-A46C-8D5C1DE233FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$9B072935-7761-443D-B28E-165331F4DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f42a9585ea861e45e2586412eacd6a68fea3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1342046,"id":"Q1342046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$AC465B18-5D77-4580-8194-603D343CD310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd61c3ab8d326bbfa4776a26d2e0ba72926bb22","datavalue":{"value":{"entity-type":"item","numeric-id":1897393,"id":"Q1897393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645914$BAF6C010-DB4A-472D-B412-D1354D2098BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d6e4d95be29577a100820b3e61d2b79f1688b4","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906b151032fbbeab718dab75a40c2dc73eb4107f","datavalue":{"value":{"amount":"+0.9383020401000975","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":"Q4645914$BA1186F0-81D6-4E28-9C42-E5CE2E84BE41","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":"c199827ca0feb7391bbd4ca1b066779cd9c2658d","datavalue":{"value":{"amount":"+0.9144899845123292","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":"Q4645914$F84FD358-1049-4DCE-B139-3B8A0A783293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844e368a55aee834322e37689461793654eb6fe","datavalue":{"value":{"entity-type":"item","numeric-id":1278602,"id":"Q1278602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac62378f446977d2ae976e170a3e98f569b45b1b","datavalue":{"value":{"amount":"+0.9034758806228638","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":"Q4645914$70C69B05-6D8B-40E0-96D6-861894FE3635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbbc4811286418d361438795eda2b02b3ee683f","datavalue":{"value":{"entity-type":"item","numeric-id":2204628,"id":"Q2204628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08a25cb570a36072f89187250eb9ecd23031f4c","datavalue":{"value":{"amount":"+0.8945471048355103","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":"Q4645914$44613D60-FAFF-4C3E-B960-9A64E5942E47","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":"ded41d708f3df2fee8b929de1f0c0e5cf7d5afa0","datavalue":{"value":{"amount":"+0.8748530149459839","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":"Q4645914$68E04765-5AE7-4A34-81A8-93A553C28E94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645914"}}}}}