{"entities":{"Q2172080":{"pageid":2182823,"ns":120,"title":"Item:Q2172080","lastrevid":82572011,"modified":"2026-05-06T21:13:28Z","type":"item","id":"Q2172080","labels":{"en":{"language":"en","value":"A theoretical justification of the set covering greedy heuristic of Caprara et al."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585190"}},"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":"Q2172080$EF61DAFB-AD10-4A5D-B462-86971A0E5AFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc6c959c719e9a36849674e8a3350ae990b3d356","datavalue":{"value":{"text":"A theoretical justification of the set covering greedy heuristic of Caprara et al.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172080$2ACED450-5723-4AB5-A729-58B0AC51A6F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0ca94f4d4e32b2319a59739c19afde5f6dea6f","datavalue":{"value":{"entity-type":"item","numeric-id":246483,"id":"Q246483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$56767B94-FBC7-4556-A139-18BDF4C0093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe3c025a7f33310db37c096b3166e8fbfeec0fe3","datavalue":{"value":{"entity-type":"item","numeric-id":895768,"id":"Q895768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$98FE62F5-00C8-417D-B45D-9334E781F3A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$4392180E-F30C-440D-B49D-B85904FBE7D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22a2efcfe4f96c3bebc408ebd225f07cb2931b11","datavalue":{"value":{"time":"+2022-09-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":"Q2172080$8D64E968-8DA5-4FF4-B8BA-810B5001E8A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172080$94D0C193-44A8-4582-8A60-212967C3422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172080$1715087D-A748-44E6-93D8-502BFA283569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172080$769E3B1E-83DA-4CB0-A685-92ACC75D6ADE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20ee637c08ca41667781230b477287d1a5ec90d9","datavalue":{"value":"7585190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172080$E8789524-637B-4F84-B1DD-C12315233DF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172080$58A31032-AF76-4FDC-BFCE-388DB8F1E2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172080$A13F1FCA-8002-419E-9ADB-90EB095C8A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172080$98ACE081-D76A-477C-AC8E-1E6C6BE06331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3830311d0e0d8c281cf875a2eeec624679619bff","datavalue":{"value":"global optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172080$11E235AB-4078-4A0E-8535-36D813B258FB","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":"Q2172080$073A210A-D166-42F8-BDFE-090F9BB5B665","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":"Q2172080$4D93BE11-1D8C-4FBC-9FFC-C2849BB7C803","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae879e00f883806f382b585ef62d3df8468be570","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2022.100700","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172080$3CF1C11F-6873-4BA4-8B92-C34C026240EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"973f1d16c2b89eb653ae1004711e994ae7266a57","datavalue":{"value":"W4221136342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172080$7408239A-E2D4-4A4F-B276-1266477FAF58","rank":"normal"}],"P223":[{"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":"Q2172080$735F7CAF-F464-4183-B1E1-56DF12E1F6CF","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":"Q2172080$05E0337B-DB22-4F0A-B294-A1107B861E1B","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":"Q2172080$1E74DF8A-DD97-4607-8B70-B2D081AEE2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2309e6dc2b793e87e454cda6087ff57621a0a604","datavalue":{"value":{"entity-type":"item","numeric-id":1278602,"id":"Q1278602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$8EE989B5-4EAD-4D29-8ACA-188D79C643C6","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":"Q2172080$66DD54D5-83DE-4503-BA66-DDA8CE7FFF3E","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":"Q2172080$0D19A7C6-6BE0-4113-ADBB-DDF67C6310EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c8219b8b6d93b767b6db73dea150e34cbeecb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141900,"id":"Q3141900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$BFA8A70C-CEDA-4BA4-933F-BFABD004C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f95e2966459d411003bb5c2078b8d5ac0a17ac","datavalue":{"value":{"entity-type":"item","numeric-id":3134873,"id":"Q3134873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$9CBC6632-6FC7-4F9F-9788-6AE38834A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139332cdbf81cdea811deb62b49f6c8c5954e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3151174,"id":"Q3151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$052F4A71-CD22-44BA-9FA2-DFE413114C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e8a7ae140e650f6c4e158cda8f990fec2dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4830373,"id":"Q4830373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$0B4F0D92-2699-48F6-8DF7-CEFE050C23EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec54a1849b9993ba6c532243d206bcad0dd5ede3","datavalue":{"value":{"entity-type":"item","numeric-id":3391990,"id":"Q3391990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$1F5FAD17-B769-4086-AEE9-C1F564944FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbf51dc0fc76dbd439d6347874a2d8d27d946bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968756,"id":"Q3968756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$1A1ABDA3-9EC2-43D5-90CA-757EFDE78B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933b6b607a126918e3082a39b9ab2143603ed805","datavalue":{"value":{"entity-type":"item","numeric-id":2119761,"id":"Q2119761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$5AFE9CA5-0675-4164-87A4-29F6F83A94AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5836b38563c9f63855af253169eb2db271f04642","datavalue":{"value":{"entity-type":"item","numeric-id":6066729,"id":"Q6066729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$53A83262-1BD1-447E-AB89-B8248AE63FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9a2de050787ff7b0e7253a410b8507b9b922a3","datavalue":{"value":{"entity-type":"item","numeric-id":2050255,"id":"Q2050255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$7FBCC00C-2A4A-4F17-94B0-51BA07F02052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$210C15D6-61D8-45A7-8157-1A0093BACDEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"628d57ff3587da322f6d74daf0b88391eac0df50","datavalue":{"value":"10.1016/J.DISOPT.2022.100700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172080$DE165212-80E5-4D6E-A2FF-DC799F54EBFC","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":"395151a1f0f7b569305c96bc1de7cc704e447219","datavalue":{"value":{"amount":"+0.8221380114555359","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":"Q2172080$2E47105B-316B-4A9B-B688-CBC0BD722BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e246184a6ee5d7ae42780a6293e8b3f8080f2f65","datavalue":{"value":{"entity-type":"item","numeric-id":1309875,"id":"Q1309875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab9d8b4d9a72c5ba39bf30622238e5ed6a074d5","datavalue":{"value":{"amount":"+0.8053805232048035","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":"Q2172080$8DBC703D-4BE1-4993-93F1-C8F3D040DCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dfed3839335f265591620578f3a03266b50653","datavalue":{"value":{"entity-type":"item","numeric-id":1790196,"id":"Q1790196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75248beb6b562f3a9d6903c17de5542b68ed3d2b","datavalue":{"value":{"amount":"+0.8050857782363892","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":"Q2172080$860A6A51-24A8-4C23-AAB5-5068A220CA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2558a4c7a3a57da77edada08eff2ddb6d6ca6dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3818802,"id":"Q3818802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f88e8f060df10f280f0a4d26b3af6b33b723e1","datavalue":{"value":{"amount":"+0.8004350662231445","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":"Q2172080$486ADA8A-E7EF-413A-8D27-3AA4A70D2E8E","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":"2b565dc8873c4e3323ea683be48a535a28fcaf1b","datavalue":{"value":{"amount":"+0.7967779636383057","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":"Q2172080$91208F41-161B-464E-938E-49998C33AFF4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172080$6D091B06-9CD9-4FA3-8CC7-F654CF2550A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A theoretical justification of the set covering greedy heuristic of Caprara et al.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_theoretical_justification_of_the_set_covering_greedy_heuristic_of_Caprara_et_al."}}}}}