{"entities":{"Q4346340":{"pageid":6375939,"ns":120,"title":"Item:Q4346340","lastrevid":46892754,"modified":"2025-12-25T19:30:41Z","type":"item","id":"Q4346340","labels":{"en":{"language":"en","value":"A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1042705"}},"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":"Q4346340$5EB54933-2B98-49C0-BA2A-F9FA2C9A23F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b60c5e102ecebcce17cdb8f9d4239e938a30f3c","datavalue":{"value":{"text":"A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4346340$DDDCEC4C-A72C-4C1D-8466-A16EAC69606E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"331ebced1a9951cf5d70cd4829c41b9614ac6df2","datavalue":{"value":"0879.90155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346340$6C2164A0-07F5-4057-B503-77CF6D0EA685","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4346340$719AF491-C82D-421F-8989-86B7348B65BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14c6cd3a10bc80bfd80a72fbb564b50429fb70b0","datavalue":{"value":{"entity-type":"item","numeric-id":4346339,"id":"Q4346339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4346340$C1ADDE93-AF43-47CF-BDCC-B5C1ACE21174","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4346340$1BF2E89D-4B6C-4ED8-B86A-B7CAFF811331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4346340$D8FC8747-E955-44A3-888C-C2962178D2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346340$EA1CA343-24F8-454F-B00F-62F827B8C99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346340$DCE5A608-98F0-4A4C-9997-CF89ADC45AC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b6d6e40b66bc502737edefcba9ccbf302b25d5","datavalue":{"value":"1042705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346340$7953C6F1-3118-48A9-A9E7-0F2A32759EBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346340$F9888A04-1AB5-4DF1-B60F-BB92AFCCC9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346340$71DEE1AD-374B-479B-9E7D-6CCC699EFAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25876b3e1fa02b6e913eaf4773feb53a2a840d64","datavalue":{"value":"dynamic subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346340$0E3576A1-40EB-498C-80A9-8F9AD7F20CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba82f0b913f83730303dd35783d222f82e14bac6","datavalue":{"value":"primal and dual heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346340$A21F24F9-8671-4287-B719-2739FB978C76","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":"Q4346340$F2C8F756-BE1B-47C8-842E-BAE4C1546A8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556358374604b30d6d099670a3200c5397381d81","datavalue":{"value":"https://doi.org/10.1287/opre.44.6.875","type":"string"},"datatype":"url"},"type":"statement","id":"Q4346340$18CFEE77-8F16-4659-A2FD-A83082917D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8c116dd5cf5a279fc558b7224d3e5b8f4ea761f","datavalue":{"value":"W4366111388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346340$D9EF72D5-6AAD-4FEF-BA6D-FC542A5ED663","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3022adc6fa3a55031c42caf9973a1d0f40376be4","datavalue":{"value":"10.1287/OPRE.44.6.875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346340$9ED2F04C-B744-410F-BBDB-30DB990B66C3","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":"813bef8bb23f1312cf71699c1b1883f271102e21","datavalue":{"value":{"amount":"+0.815954864025116","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":"Q4346340$3EDA72A4-2F0B-4752-A9A2-D473CDECC4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a5bc3d0f5eadea9e7494158ce786fa3b9f635b","datavalue":{"value":{"entity-type":"item","numeric-id":1342046,"id":"Q1342046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575adedbe8ea704bb2c1a13b3a0386a5b4028be6","datavalue":{"value":{"amount":"+0.7891532182693481","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":"Q4346340$8898F6CB-B09F-4D68-94AC-E611EBD20999","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":"5ba6bfb9b517be22d48327d1be5ad4a905c0dbf8","datavalue":{"value":{"amount":"+0.7872909903526306","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":"Q4346340$6ED66FD9-0536-4576-BBC3-70B0CCE30D95","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":"1931fa4cf2577f65fd6a8a3c0c80653c4c3b1984","datavalue":{"value":{"amount":"+0.7740893959999084","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":"Q4346340$886CE8E9-7EA8-479E-9195-FAA01F0CEFD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4346340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4346340"}}}}}