{"entities":{"Q853015":{"pageid":854863,"ns":120,"title":"Item:Q853015","lastrevid":49969711,"modified":"2026-01-12T08:57:00Z","type":"item","id":"Q853015","labels":{"en":{"language":"en","value":"An effective and simple heuristic for the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073126"}},"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":"Q853015$E1AAAE1B-0DBF-48B9-8AB4-3ABA301EA58B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba02066cd3658986cb4c10b23ee54d537d191502","datavalue":{"value":{"text":"An effective and simple heuristic for the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q853015$30BBD74F-D121-498B-BE3D-37C7A7A8A5C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21edb39cb82df79fb019f01e97297d457993fff1","datavalue":{"value":"1102.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853015$3C10BD89-29C7-4808-BCD4-DEE1EF21DA62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b81c1c93f265b5da2468024dc69df10945c79f","datavalue":{"value":{"entity-type":"item","numeric-id":245488,"id":"Q245488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$FEDDFD2A-D9E1-4E03-A7FD-A9D14CD3AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdfd970ebbb700389e75ade2fffede130a0f318f","datavalue":{"value":{"entity-type":"item","numeric-id":853014,"id":"Q853014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$499FEBCA-C355-4A93-9BC9-EE4D427D16D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2599e22b6dd3e960933fa99a94a7b11447340081","datavalue":{"value":{"entity-type":"item","numeric-id":337167,"id":"Q337167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$D0F18D39-0F65-44FF-BD7E-B2E88D026CCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$77E5CBE3-44BB-41BD-B6F4-8F8C1F5EAA13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q853015$3294DD35-CDFE-4380-920A-9022A1CF2F31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853015$233F9FDC-51BE-4B55-B2AA-2AE00A70E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853015$4F515EEA-CD65-49A2-A8FA-9E38C839BB3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffa8d1b087b431cf2ec887867914075f9dc904c7","datavalue":{"value":"5073126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853015$A8BCD355-7DB3-4008-8DEB-77597D1C6F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q853015$2736BE97-F7ED-4549-8F55-A12A553B7972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q853015$F1A9CD1C-4780-4F4B-8173-D6ECAF3792EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad291736f7a5096fbacdc2606384b6405f29980","datavalue":{"value":"Meta-RaPS","type":"string"},"datatype":"string"},"type":"statement","id":"Q853015$F5B4C0F0-4F81-495D-AEBA-CCBC2F59DB45","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":"Q853015$80DF5C92-7C72-4260-9169-F3D7D3A2A4CD","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":"Q853015$B197385E-DECA-48AE-9BFF-DAA737D0B464","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c569f5da07dc0cacdf19b6e59acbd1b211b56218","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q853015$65ED4B19-4947-4F64-B089-990ED6E7748C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b4cd6aeed15ec9ef811ee79113da1075078f235","datavalue":{"value":"W1973727721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853015$FAB8EE25-5FF9-4EAF-86E7-6E82D11929FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468697c0bcea63a4b7aba47d8614afdc893b324e","datavalue":{"value":{"entity-type":"item","numeric-id":4656729,"id":"Q4656729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$31D90192-61E6-441A-A324-74CC4AA682DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94ed0a27449a7782f74db3bfccedfe40252bce4","datavalue":{"value":{"entity-type":"item","numeric-id":3037131,"id":"Q3037131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$74A5CA7E-AADC-49F6-AF1F-62119B608A44","rank":"normal"},{"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":"Q853015$F54BF8C4-FF4A-470B-BE44-6D51FCE0C705","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":"Q853015$6F11F268-CFFB-467B-8327-D94E4A52E732","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":"Q853015$49CAAD59-83C6-4B3B-BA1D-5BA9D9B3E456","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":"Q853015$4BD6A8BB-0DEC-460C-B9E1-922A5DE32423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ce42f6d439fafa08cb7bc7f554ded7737e7947","datavalue":{"value":{"entity-type":"item","numeric-id":1194745,"id":"Q1194745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$9D38B280-83BA-4337-82D3-D554856B082A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$1EB72477-29DA-4297-940C-72C2113B1C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3384b8b2802c92172549c937530144795b9cb513","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$9F301E40-306B-4CCF-A421-A571EDB31FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247d9428012fefde0a2b2293f2248003841969b5","datavalue":{"value":{"entity-type":"item","numeric-id":4398380,"id":"Q4398380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$1595F4E2-DBD7-4E05-97DE-571A64D4A5E6","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":"Q853015$6DC04F4D-7E8B-4C3B-8741-6F96823C322B","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":"Q853015$DB1EACEB-1225-4513-93FD-03C36A15A804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbc670f2bb6c0281948d13c78b43e2815027748","datavalue":{"value":{"entity-type":"item","numeric-id":5933519,"id":"Q5933519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$E3D52562-2DA9-49A5-8C2B-C1497AAD750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$0AE8944E-173A-4E4C-8ED9-8971AA797F98","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":"Q853015$B954DC73-2857-4BBE-AF41-A1C492F49D86","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":"Q853015$12FDD5B7-0F03-4332-A989-C64EBA866D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d54ad00a0c4f14335a29ea567934130896ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":4842748,"id":"Q4842748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$4D91C114-C168-407A-B352-C375D513AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0320e8b3338aba7eb755c5be29cc216d08fec","datavalue":{"value":{"entity-type":"item","numeric-id":1278941,"id":"Q1278941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$6AC57318-9687-443A-9A56-FA4BDBA2AD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5518db10c2044821999465b113b82c6e9831bb29","datavalue":{"value":{"entity-type":"item","numeric-id":4656683,"id":"Q4656683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$3CA1F649-679C-4A93-8DBB-60B884402321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e65f5978fb1fbe43e24c7229d726b63b755e86","datavalue":{"value":{"entity-type":"item","numeric-id":4846497,"id":"Q4846497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$F992376E-4AB9-4DBD-9530-D1E12173F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3483b73f8daf52e209501355a13d97b6ca3348","datavalue":{"value":{"entity-type":"item","numeric-id":4859572,"id":"Q4859572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$C37E013A-954D-4608-B258-427854ADDA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f1850ccc7e8be91b9e65dd3eeb06a13648ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5943937,"id":"Q5943937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$C4B29910-1315-4E19-8A9D-79C7242E951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e019f65e9ecf21271085b3ea7549ca19d43530f","datavalue":{"value":{"entity-type":"item","numeric-id":679446,"id":"Q679446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853015$1D5CA865-B174-403E-901E-1420279DC212","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":"Q853015$82B141D6-85C6-47EE-8878-1EA6B58F4542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d5c787ae09168a5f6612513cfa5742aebbd05e3","datavalue":{"value":"10.1016/J.EJOR.2005.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853015$55AC1898-6A3A-4CC1-A175-8038F5D50430","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":"6fd169a9667269f31f310a453e1df038a287121b","datavalue":{"value":{"amount":"+0.8609717488288879","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":"Q853015$42E05C79-22ED-4DDE-B375-A6929CE48956","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":"d454ca8f7e9c0aea8aade2ccd2695aa383af6e90","datavalue":{"value":{"amount":"+0.8523382544517517","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":"Q853015$7EEC9317-899B-4720-877B-930DC8258866","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":"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":"Q853015$D3A028D9-F515-437D-B1B2-91A6C1E5878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d70386cb8a2ee45e2ea4451dd8316cc48238599","datavalue":{"value":{"entity-type":"item","numeric-id":319859,"id":"Q319859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3638c6411fed645f4039acb995f5a8190ed742ab","datavalue":{"value":{"amount":"+0.8301207423210144","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":"Q853015$7D17A85F-5377-44FC-87D1-3988C1D9C76F","rank":"normal"},{"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":"cc253d34e8c0061bc04b8798c4756af590e99275","datavalue":{"value":{"amount":"+0.8272903561592102","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":"Q853015$972D2D80-A92A-49FF-8616-787F853A3CD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:853015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:853015"}}}}}