{"entities":{"Q1406642":{"pageid":1417382,"ns":120,"title":"Item:Q1406642","lastrevid":48168940,"modified":"2026-01-03T20:38:27Z","type":"item","id":"Q1406642","labels":{"en":{"language":"en","value":"Hybrid heuristic algorithms for set covering."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975773"}},"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":"Q1406642$D3ABE130-2EC3-4DD9-9D9B-E34B7B119B8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83ea8cd280aa82cc9f997639bceb5656cffca9aa","datavalue":{"value":{"text":"Hybrid heuristic algorithms for set covering.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406642$751B0E80-F160-49BD-8DA4-3923735CD8F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"befb4429a2a279364230869e5f0bbe0892c0e508","datavalue":{"value":"1040.90530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$2C93A625-C7B3-4F47-96BB-355F67354E33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f927f603c5b8ea3cae28c444e4084ec995fc4cb","datavalue":{"value":"10.1016/S0305-0548(97)00084-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$4594D194-FD15-403B-97BC-922EEF401BA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ee9a70913ac28b3bc98efeefd79bcb3b674ad36","datavalue":{"value":{"entity-type":"item","numeric-id":1193859,"id":"Q1193859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$1E1DF726-F5F4-4A5C-8842-E86ABBE310C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$5812A0CD-9AFA-42CE-92F2-3ECF791CCBB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b94a5cf09fd14fa518de7a1d8323cdfa9e9933","datavalue":{"value":{"time":"+2003-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406642$2BF03CCB-572E-4F95-86EB-788AB2373038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f922ed572c459d541a1cb2edbcb542f34d01a074","datavalue":{"value":"90B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$6E30EAB2-433E-4D86-9440-324D87963A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$ADBC99C4-3709-4451-82ED-CE3B5C0D4260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$18920BBD-3302-4AED-8EC5-ED69CCAC2FCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03293272467d6d4fc22c0ea59f19d3c233b0072d","datavalue":{"value":"1975773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$D11ABB68-3915-45E4-9200-8C667716E564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$49C80753-3E76-4835-A121-25F7D61499C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$2DCA4687-39E2-43AC-8BB9-9E7F240675ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69c0b4eed706c4d615314f98a4605378da05b94c","datavalue":{"value":"Heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$37163C4F-8DB7-475A-9B8B-263CA2DD0624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0ac742aec9cad4c92cc509c7ce92cf4d6f83fc","datavalue":{"value":"Mathematical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$DCDE50E5-7BA9-40B4-94CC-A8E1C9195547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$8B1A36CA-97EB-4455-A9D6-DEC2E7F73944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$C6382813-555F-45FC-ADE6-0E006B93144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1d25fd0828e8a03db0453560e58b973a71f0838","datavalue":{"value":"Recurrent neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$7546565E-7FA5-44EE-9727-99CAAAE817F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a95be4180e6ba6d139e92d59879e6cd16f63d0","datavalue":{"value":"Constraint theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$BC060F49-D45A-4B74-AF43-A9491221086A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2832258507ebb5beef983b13ecdc4bdcf88fe3","datavalue":{"value":"Minimal set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406642$19F83CB7-5E98-4307-AE6B-AECA61BCA601","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":"Q1406642$0D401BB8-876A-4E7C-9AEE-7CFA98B4B9A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d19ef04d6c89ed329e1dc5d12f87d0a0fec3918","datavalue":{"value":{"entity-type":"item","numeric-id":3992496,"id":"Q3992496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$A5C809C4-B35B-4FA7-8206-C37EFC67C1D3","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":"Q1406642$EBB82D0A-BF92-4CCF-9309-36B9577451BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db717236ae390f8b25a9857360ae8aa9a0da690","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$4777433A-2CA9-4CCC-8C16-470D9954B917","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":"Q1406642$F36FF5AA-899B-4019-9751-39DD872E3C6B","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":"Q1406642$E0594494-DBD4-47DF-BF71-8EF21A2514CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee72c49c0c0a9483230d597307061aec308a798","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$3B1EDB38-FA20-4CCA-88BE-D48F9EFB662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ef74802c806b26873ffc203fcfaccbf9407d58","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$DEEC2149-AA4A-481F-9D9E-F6E0B02ACE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c107f228751294cc6d2c19891671d2883127f21b","datavalue":{"value":{"entity-type":"item","numeric-id":1278588,"id":"Q1278588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$7E978C52-2959-4F53-BAFE-0C19B48B7115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e11755e09dd4a9e3d94e56ec61e1b767bdaff83","datavalue":{"value":{"entity-type":"item","numeric-id":4326408,"id":"Q4326408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$68668FEE-FCFC-45CC-8337-54FA5D7D222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9bfdfccb5eb4f8d078b8101d990586d6fb81e6","datavalue":{"value":{"entity-type":"item","numeric-id":1898925,"id":"Q1898925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$E8B3EAA1-31B8-42EE-8F12-A3D55D4DACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe2376b01413185cb6f22fe08644e856ffff44","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$60DF8C24-4405-45FE-83BA-659D0964689C","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":"Q1406642$CFF0055D-BAE4-4C30-9E05-C4E9EF431BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f366c823a9ac5c438f16cf794737ea93768fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1278326,"id":"Q1278326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406642$7F91F202-0CA6-4E5C-8882-82B527770777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31e285766770dd181632e367cc2478138ab103cb","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(97)00084-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1406642$2F7F6FEF-35EC-4FC6-A3B4-C0A8033A8025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c56451c6a71d2a943b421e6266018b460c24ab95","datavalue":{"value":"W1970696450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406642$42175CF3-6648-404F-AD59-42CE5A5068FC","rank":"normal"}],"P1643":[{"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":"4ceeabc136c9b902dc31dcbb5c4fc8efc7c65410","datavalue":{"value":{"amount":"+0.8174322247505188","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":"Q1406642$4AD972AF-99BC-4A17-9CC0-6F8E9E3B2264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f9d4712a897e5b0d6ee439ed2095b92d2998ff","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b9c37d4618d39caeca850b962a31b655b3c399","datavalue":{"value":{"amount":"+0.8036185503005981","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":"Q1406642$B9C5037B-3651-406F-9763-43186FC2CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be28bc6c598649318e980d64632d18ea2d91d45","datavalue":{"value":{"entity-type":"item","numeric-id":3722268,"id":"Q3722268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a452aa68388b1eaaabbc70d86dad8380a36d5fb1","datavalue":{"value":{"amount":"+0.8018724918365479","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":"Q1406642$B61744C8-48B7-48FB-A67D-2467F78C6B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63190cae20304f6f28426d811f8721e1651ac19","datavalue":{"value":{"amount":"+0.7967092394828796","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":"Q1406642$8FD05403-A662-4E6A-9B3A-CB71CC409D83","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":"a12db84ce8f5b288c66955e1b0fae37efccbcf65","datavalue":{"value":{"amount":"+0.7922871112823486","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":"Q1406642$2CFF146C-BDA9-4734-9172-8CE1E077644F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1406642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1406642"}}}}}