{"entities":{"Q724056":{"pageid":725905,"ns":120,"title":"Item:Q724056","lastrevid":63926652,"modified":"2026-04-11T16:28:39Z","type":"item","id":"Q724056","labels":{"en":{"language":"en","value":"Exact solution approaches for the multi-period degree constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910084"}},"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":"Q724056$A430842B-2A07-4570-8928-CA573C15C345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d57e41ea40b14c5d64bbaa9d36e4fe81b486f416","datavalue":{"value":{"text":"Exact solution approaches for the multi-period degree constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724056$5BA81788-28B7-464C-95A3-1ADBB9BC6F49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c98bb9890b7a8cd4ecbb96706c9d2324a606153","datavalue":{"value":"1403.90632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$39E45B0F-F0A5-4698-8D5C-981F0404D1C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0fcebc41250b4c21a3c32aee348d704884483f","datavalue":{"value":{"entity-type":"item","numeric-id":724054,"id":"Q724054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$FFB644E6-74CD-4FB4-8A12-171D862BFE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ab6d4e2406f6b69497cb7459ca8ae476085c15e","datavalue":{"value":{"entity-type":"item","numeric-id":724055,"id":"Q724055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$82EE633F-7608-4CBE-88E5-6C1F2BE84209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$4AA1C822-A957-48B8-B92B-9FA5309FF7BE","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":"Q724056$AC75769A-58E3-4DBC-BFF3-6B9370D5AEEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9634effe15b69a30e5263d8df11dd7b63cd5855","datavalue":{"value":{"time":"+2018-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724056$90B30716-3461-4F49-A3D7-2CAF638F0A24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$8412EAAE-F55F-4B08-AD44-9A62F578A6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$61B8DBDA-915D-4A9B-976C-2DB0B8116D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$35D75FB2-980D-4B67-A24D-2DA02DDBA457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$E06C8236-2983-41F1-B386-DCB17F20776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$0212FCBE-8AFD-4BDC-874F-C96463844FBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c09161bb86739f84a1be10126e02f188086d98ad","datavalue":{"value":"6910084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$07314F5C-BDBB-4C1A-91A4-492104D2A9A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q724056$308E17AE-D254-4CC6-A5F3-98881B3CEB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q724056$88A92275-BEEF-4393-A519-D4A117FDD94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q724056$B2C32B06-4FD6-4321-9EB3-5DE2D6CB8D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e0641de780cce50d66b59ddf55367ee69e173f","datavalue":{"value":"multi-period spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q724056$955FFDAB-A3FF-4594-BD0E-BE3C507E9805","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":"Q724056$54FC5708-4A59-4F08-9987-1AD17972622B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b63569cef94a79c54d77734a96bfef1fa158cd91","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q724056$0563854B-0385-4373-A1BD-6D9F4AB0403C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"070b1d70b5f0502600eabd4afa5eda8d5fea07e0","datavalue":{"value":"W2800114006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$0EF8C654-AF60-4EEF-9C93-686EB61B3CE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$9A32F925-3C6F-4052-A1AA-55E6E115743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$267D57FE-8137-4642-9387-8EA9718C86C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a3a0c5f5d0b2a8e1e1ba8b6c8c54863770d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489896,"id":"Q2489896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$33607417-649D-423F-A5DA-A34EBF9E87EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a877b9023d0f6df8ec62ff9e7e2954e446000253","datavalue":{"value":{"entity-type":"item","numeric-id":319443,"id":"Q319443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$05E7A8A7-4256-4373-89BA-8F037FD1A252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf4bca66c6ae3efb292de3f546ab3a23d026376","datavalue":{"value":{"entity-type":"item","numeric-id":296857,"id":"Q296857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$FA0272EB-B9F2-4898-B339-5E8C4FBE96F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe41f3dd589f6d72da5f93c37cfbc53441e6978","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$4BC0157B-FC31-48AD-904E-EBCC1CEF1875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef3419e69b1fe475de43e6868c8638a917387a7","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$CF127048-2F19-490A-90F6-3DF1E165B3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$9B36BCAB-B78A-4401-8965-CB44928893F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$BF14DDCC-7153-4EC1-85E2-2530F2BD934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$E39F0932-FD96-48A6-8302-864BC7A828F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$4F31A41B-C539-4A24-9EF1-AC1B2C499838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9cbbf03da264ef4e8b73dabafa4ee944927ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2971398,"id":"Q2971398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$62D7C930-085D-4957-AE6B-96013E004122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$E650FA00-DF0A-4637-B684-D78A16BD6E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$FB6781C7-78DD-441B-A6E9-89767B8B3A25","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":"Q724056$89EAD627-EB34-4F21-B591-25EDF68EEAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b7fb86ae46e32815c181edbd825b4d9b102f1e","datavalue":{"value":{"entity-type":"item","numeric-id":726224,"id":"Q726224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$3C2C27B8-3B43-4940-8E61-7A5C1D4FD4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$715110DC-0917-4E44-9A98-F9C177057C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b16cd0184b1bf79460705fa3492f31eec105a3","datavalue":{"value":{"entity-type":"item","numeric-id":1848629,"id":"Q1848629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$70260677-1B23-4D14-859C-99B5A3A2CA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947e9998f4f7c0ab9ebcd20bff3f04d1714ca136","datavalue":{"value":{"entity-type":"item","numeric-id":1969870,"id":"Q1969870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$C7AEEFA9-FB5D-4F22-A0D3-EA2480774284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$3C08D7B1-D965-4C1E-A316-E920F5099ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5310918b5d02aaf4de904e4c509a8f2a6fcc88f4","datavalue":{"value":{"entity-type":"item","numeric-id":817212,"id":"Q817212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$E75832F9-A789-46A2-A510-DD66D73EE8BD","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":"Q724056$FBF501D2-47C9-43CE-A969-AB6A0F73FDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724056$420CA9D3-C81C-4959-B46E-86B34F7597E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4505ddc2835f6fd538714ce1ca3a0120b97bfdd1","datavalue":{"value":"10.1016/J.EJOR.2018.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$F976ED3D-2AAF-4C76-958C-2F2E38B7DD15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7b106042c4e9efcc915d5f682318399ec05c5b91","datavalue":{"value":"Q129893779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724056$F6958471-5098-407D-BA95-273AF93713B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe8eba722cdac12edc6b10a1007e1658c2bbf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1848629,"id":"Q1848629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7fed5358c66b3f139f0fc58cfe9708f97fabf9","datavalue":{"value":{"amount":"+0.8632894158363342","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":"Q724056$8ABCF496-6669-4F28-8FB6-46846479BBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d7cb93b1d8a56a67c88ce14ff7b2623336bfe0","datavalue":{"value":{"amount":"+0.8400818109512329","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":"Q724056$29C60CED-DB54-4D38-94DD-8DE95440E20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a073f7aefebcc8407b42c7a9723cbba71ceb91","datavalue":{"value":{"entity-type":"item","numeric-id":1969870,"id":"Q1969870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae6b50c9669cbae90ddf472e6e4cf7d68f08398","datavalue":{"value":{"amount":"+0.8098152875900269","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":"Q724056$77A278F4-FE89-4D62-98F1-96ED2152C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dc29384c576193128f2105eb92b2714dcd0423","datavalue":{"value":{"entity-type":"item","numeric-id":5432327,"id":"Q5432327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02346211cca4e7a6cfd69f88909d8236a528091d","datavalue":{"value":{"amount":"+0.7992856502532959","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":"Q724056$9EE1EED4-F5A8-4210-957A-D031410F4484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934bcd97765ca035e4a5bdd7d83bd51f5b4df86e","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22547d878628ebc92e642dc48a0620cd1e53bc49","datavalue":{"value":{"amount":"+0.7988477349281311","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":"Q724056$EB38F9F2-B15D-4064-B478-BEDCE7ED1256","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact solution approaches for the multi-period degree constrained minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_solution_approaches_for_the_multi-period_degree_constrained_minimum_spanning_tree_problem"}}}}}