{"entities":{"Q2942688":{"pageid":2953408,"ns":120,"title":"Item:Q2942688","lastrevid":52341689,"modified":"2026-01-22T09:15:48Z","type":"item","id":"Q2942688","labels":{"en":{"language":"en","value":"A computational study of exact approaches for the bi-objective prize-collecting Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480973"}},"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":"Q2942688$154642BC-0481-4A8B-9313-EB89ADD77E67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae30b35b85b7fb63cf8a0c1234a0668ee5ded1df","datavalue":{"value":{"text":"A Computational Study of Exact Approaches for the Bi-Objective Prize-Collecting Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942688$6CD7FCA2-64F1-4588-AF98-513190E9106C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0ac637b69f7f66b4cf4fed1598bb19714e6ed57","datavalue":{"value":"1321.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$C68D3F5A-9897-499A-AFA1-EC27E2744B03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942688$A5B243EE-B10C-44F9-8B76-AD7EF70E369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942688$41E3F0CF-4656-4779-993F-217E105B399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60708150ceb8ecdac9fda6d4de491c336e409860","datavalue":{"value":{"entity-type":"item","numeric-id":323203,"id":"Q323203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942688$31EE1481-9BB5-4617-B8E8-5B0A0EC91502","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942688$93AF6B3A-CECD-4BC9-BE2B-E4EF79993649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q2942688$583CC0D8-BB48-4DC9-A066-46EB374F3665","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$9DAAF840-FB99-4C3D-9EF7-578F0741F23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$66246F7F-5701-465B-814A-6BBA4CC5C51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$DB35530D-A8D9-4C56-80EC-39F46DFBA329","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"196200a2996c0b45c216e0630d86b070b077cd01","datavalue":{"value":"6480973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$8BEE2DCE-7B77-4902-9047-2A9A92A68E7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1449fab0744192a3ab6987e87ce4d8f2fe0450cd","datavalue":{"value":"bicriteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942688$17F48A07-A243-4116-BFA7-DBDD99F2CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942688$CB956D59-4F6E-4E5E-9364-670448F38755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942688$CA6D659C-4A0D-48E1-B56B-54047E5E8E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42b744f7ee4be1bc9c389d4219cc40cd48bd62c","datavalue":{"value":"\\(\\epsilon\\)-constraint method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942688$7F927AC4-8669-4842-ACF5-AADC091C75B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3344cf5b590bce0bf4330608fef8079addc1dd0f","datavalue":{"value":"two-phase method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942688$AB0A46CA-527F-4D30-81D8-86925835D988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3aac30037516baf0b4f8ab4a8a01c070f049fbb","datavalue":{"value":"Chebyshev norm method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942688$5AD0EDED-8CB2-4AF5-AE94-5A6ACB217CEB","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":"Q2942688$485BD322-F01D-4331-BF2A-FBCE44596ECE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ad7f8cf7804e711e7bbc3b1c681edbd50745be3","datavalue":{"value":"Q57705359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$30B7912A-5F87-4845-888A-5A6F239E2D86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0adf1a6d76a89c30ffd3db032875899522304fee","datavalue":{"value":"https://doi.org/10.1287/ijoc.2014.0614","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942688$9D457A3B-7B2E-4BB2-9E9E-288112DD78EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29de1789b7df2a2f489a1c7d3174791515fc839b","datavalue":{"value":"W2166166854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$0E687CAE-03D2-49DA-873C-F2E5711597D3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c5eac16dda8c4dac78bb712fde065a73908cb76d","datavalue":{"value":"journals/informs/LeitnerLS15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$D8D70636-91A0-45F3-80BE-99C4FA62FECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90973d1dc9965ef2491ce863e3afbf53323a8525","datavalue":{"value":"10.1287/IJOC.2014.0614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942688$6F730654-85F3-4E9E-89CB-06A759992D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cebfe071ee7882de8f83f53b75bcdc317d069","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42208b39984ee4e4221aa937980b76f0ad7a7cfd","datavalue":{"value":{"amount":"+0.793449878692627","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":"Q2942688$7F325E3E-BA42-4EB3-8C43-997EE3C51C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3e7669200c8bd1648e7e1be72e4f2747606648","datavalue":{"value":{"entity-type":"item","numeric-id":1952504,"id":"Q1952504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcda64a44ff046aaa19d83546db57a546fa07488","datavalue":{"value":{"amount":"+0.7901196479797363","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":"Q2942688$DAEE2C21-6FDE-4A89-B863-0F239DD6ADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329dda653a67ff1f3b7669fbdba8a03ab01c3934","datavalue":{"value":{"entity-type":"item","numeric-id":2427392,"id":"Q2427392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e73e5988ddf626e8513dd8b4959556812c3e0fe","datavalue":{"value":{"amount":"+0.7698445320129395","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":"Q2942688$5FCC94A7-5554-4F48-BC57-2CDA35A1DA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337a68b71790196003c20b3873a969e63eefb107","datavalue":{"value":{"amount":"+0.7686379551887512","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":"Q2942688$F51AE277-B877-4590-9B29-1DEDFDE8755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d784046d54e23819a6382641894c66e7b23aa42","datavalue":{"value":{"entity-type":"item","numeric-id":5131733,"id":"Q5131733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337a68b71790196003c20b3873a969e63eefb107","datavalue":{"value":{"amount":"+0.7686379551887512","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":"Q2942688$F79D9182-16B5-46E6-AB79-99640847F269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942688"}}}}}