{"entities":{"Q1772873":{"pageid":1783615,"ns":120,"title":"Item:Q1772873","lastrevid":72924684,"modified":"2026-04-14T08:47:57Z","type":"item","id":"Q1772873","labels":{"en":{"language":"en","value":"The capacitated minimum spanning tree problem: revisiting hop-indexed formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160319"}},"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":"Q1772873$D7FFADB7-EF29-4A04-909F-B42EFAF75E2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c4dbca6b995ee6596e9908491b84c7db1f61d8","datavalue":{"value":{"text":"The capacitated minimum spanning tree problem: revisiting hop-indexed formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772873$832AB084-3FDA-403A-869D-95551E4B332D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be3d6b09c8ef246ba0f1607279f7bd6b6d502817","datavalue":{"value":"1066.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772873$91FAABBE-6C3D-41E1-9BB9-477E7CE007CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$2413A8AF-D31B-4B8A-9A07-AFFECD0ADBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cee21f93a05b937de9f3fec651bc43611088e4","datavalue":{"value":{"entity-type":"item","numeric-id":869012,"id":"Q869012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$90B56D73-CEEE-468A-8185-C8476C0B0247","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":"Q1772873$F49B1372-24A7-42E0-9F57-F042D0A04415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772873$311698E4-7194-48A2-AEB6-415A15E0B5A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772873$9658FDE1-2FC2-4C5D-B817-C769A94F53E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83918cc4349609af676d73a536bc2c3e56b1befd","datavalue":{"value":"2160319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772873$C042C3D6-BDF3-48CC-9E86-F340D9139256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1304c8b64044b15054bd99928280f88ae9ecf270","datavalue":{"value":"Capacitated spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772873$BC3F2E55-2839-4049-AB15-F87A32DA2083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4737070b26f5ad2e44f7bf74d5ad8735e07c38","datavalue":{"value":"Hop-indexed formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772873$D53535B1-3889-4A5A-87E6-F38D6E756AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f1753f40da7a45f378e97424d0795db623c1d3c","datavalue":{"value":"Generalized subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772873$9012EDE0-A3A3-4B28-9491-B036FB69A636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11eec90c7ed99b4eced6c9ef6c57028c76f139de","datavalue":{"value":"Cutting plane algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772873$54D75330-D686-4E49-A58B-09F1DC6556AE","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":"Q1772873$9154FD39-8C9C-4D08-906F-EA8B3947E752","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b74aca3a14b2805ac011041cba332174794e27cd","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772873$E469C917-FC5F-4C67-ACCD-CACF77A7C922","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65ddfd8a3235fb22a5ac175e035ed4c78018059d","datavalue":{"value":"W2013912214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772873$F7DB32F7-C48D-47A5-A310-56374BEDADD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1132d832836374a3fae670c46451e2a617fe351","datavalue":{"value":{"entity-type":"item","numeric-id":3886877,"id":"Q3886877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$08E5E0A8-3DE7-4514-BEB5-517BF0BBB22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad44b1920e2dc0cce36bf545dd6660aeea790c4","datavalue":{"value":{"entity-type":"item","numeric-id":4944737,"id":"Q4944737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$1F8579A3-8189-4590-976C-21B8789ECE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e2b4bd716f89b7639de87c79b65f863f74930","datavalue":{"value":{"entity-type":"item","numeric-id":5690262,"id":"Q5690262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$D0BC895B-6BB6-4136-A41D-E369F38D66DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a90b9e23bb9dfb40375bb12f3f39db236c8f74","datavalue":{"value":{"entity-type":"item","numeric-id":1290151,"id":"Q1290151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$55C8BFEB-C939-4CF1-8829-542130411C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$B9984D6F-68D5-46E7-8804-DF730005D3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$CBC8DD01-4A77-4DF7-8EE8-E53FCAC5F6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef362c804387ef08241b5c3150dc0c3f4052f87","datavalue":{"value":{"entity-type":"item","numeric-id":4838243,"id":"Q4838243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$79EAC9F3-1979-4C71-957D-E54B3A8D84DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0308d09a87acd9bfb703172ea8a984c80700aa","datavalue":{"value":{"entity-type":"item","numeric-id":2567872,"id":"Q2567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$DF090B75-80DA-4669-A9D6-E3D1BFBDBB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d46a0c46db0d05aa390cf57f00b912bf52cb0cf","datavalue":{"value":{"entity-type":"item","numeric-id":4347283,"id":"Q4347283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772873$3FF3287C-F5BA-4362-BC41-4DA81A46EC01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fed5a7d5153b2d4a032b28df4277bfb7ad2ed27f","datavalue":{"value":"10.1016/J.COR.2004.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772873$EEDD15C5-0C5B-43A8-8D4D-A06B18F95B64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71904ea6d8a68d58893932ad1c4f055fe60b523","datavalue":{"value":{"entity-type":"item","numeric-id":1290151,"id":"Q1290151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3af604306330ae03f95ac41f532079ced6c6d2","datavalue":{"value":{"amount":"+0.9104934334754944","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":"Q1772873$A127DA48-B456-4117-A35F-22D689223EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f575df4591417cf85aec3ad318c3c66c63db7b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4944737,"id":"Q4944737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c219888da83f62aae1cac5b34c59584056e3c2","datavalue":{"value":{"amount":"+0.8975443243980408","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":"Q1772873$20DF209B-A1ED-499E-BFEB-F5309E79A359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d587133f17e1466a486343b39ab2a5164602116","datavalue":{"value":{"entity-type":"item","numeric-id":2465657,"id":"Q2465657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c219888da83f62aae1cac5b34c59584056e3c2","datavalue":{"value":{"amount":"+0.8975443243980408","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":"Q1772873$CCF371DF-5380-4D8A-BE8C-026491410F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b1ed3a69bfa5eba74278848f95b5a7827c09eb","datavalue":{"value":{"entity-type":"item","numeric-id":4838243,"id":"Q4838243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ea4c9608b3d650c5639c64cd4e52e9d56bc1a4","datavalue":{"value":{"amount":"+0.8542448878288269","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":"Q1772873$D2D3357A-3C2A-46AA-8D08-84BE1327E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c027fa440726f3bc9127288ecbe4b7c4cf13174","datavalue":{"value":{"entity-type":"item","numeric-id":1887863,"id":"Q1887863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9035dbb11e04625f2f687cb36cd37522029f250d","datavalue":{"value":{"amount":"+0.8339195251464844","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":"Q1772873$1F5840F6-49E5-4FFB-BFD4-F008825BEB03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The capacitated minimum spanning tree problem: revisiting hop-indexed formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_capacitated_minimum_spanning_tree_problem:_revisiting_hop-indexed_formulations"}}}}}