{"entities":{"Q2384910":{"pageid":2395653,"ns":120,"title":"Item:Q2384910","lastrevid":43998249,"modified":"2025-11-18T21:21:32Z","type":"item","id":"Q2384910","labels":{"en":{"language":"en","value":"Modeling and solving the rooted distance-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199608"}},"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":"Q2384910$AF8FB4EF-34B0-48B8-ADD3-E558D0DA82EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b73abf0356809c7fe7f4a4df8fde2e1e13717c33","datavalue":{"value":{"text":"Modeling and solving the rooted distance-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384910$76DE6469-8470-4792-918C-045E7B580627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00e04f9f82b6c630e2698c35ea7c5c6b20872639","datavalue":{"value":"1141.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$8416227D-3245-415B-93EF-DE75FD43E94B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35c5d2971b8c6342869723b86d960ef43418ebb","datavalue":{"value":{"entity-type":"item","numeric-id":301386,"id":"Q301386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$466A809E-C1AA-4CDF-A9C5-85F877F4E2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de208d1b008b38a8b02eee3e804689a422381bf8","datavalue":{"value":{"entity-type":"item","numeric-id":229628,"id":"Q229628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$6CE579F7-71F3-475B-844E-5594F0190F5C","rank":"normal"},{"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":"Q2384910$F2F11285-CFBF-41B9-9EAA-E99ACA76AE0D","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":"Q2384910$F22A80F5-FE91-4546-B585-79780F40FC09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dbfaa03ae84479ab13740340f6786928fbc9c3","datavalue":{"value":{"time":"+2007-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384910$FE00CE6B-D188-4962-92C7-EC4B3374B5CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$D683252A-27F5-4A56-8ABA-63A3A6675E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$2372BDC4-B4BB-47C4-A059-F90D5400A3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$379D6422-6774-472E-A362-B1379E5A5222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b755479b869aeef1a2f519f4265701496d568a8","datavalue":{"value":"5199608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$2C5C29E8-D53A-4D2C-BF68-184759B0211A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b34fd3725a1afb019f20560dd2e0c54a102b463b","datavalue":{"value":"Distance-constrained spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384910$B8C8B490-1CB6-48E0-9935-32DE1616FA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b86486ae7d6df08c8eb5dbb932645d720ee7d04","datavalue":{"value":"model reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384910$31D191CE-3C52-4533-AF22-4BDA2AD5056B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384910$135264CC-7448-4C5E-95C9-25B83B876B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384910$9DF18D82-5446-4396-A305-F7A49348668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4bf50b2fc1360db413033890a52a4cf07a10948","datavalue":{"value":"constrained shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384910$FC191B79-AF2C-441B-A8C8-07FB15EFDD87","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":"Q2384910$4411135A-E3CC-4C81-9E3A-6BFEF0B7B2C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7cdf8e2def450b7bef1f404152fd2dc8c440fba","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.03.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384910$046A4732-E28A-4F88-8A24-6A7ED490848E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475bbea6aa2b4fd02b3c2d7690a4c54681505570","datavalue":{"value":"W1980866126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$05F8B4A6-87F9-47CC-BBEF-A605A9F298E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"846422459948edc3dd2732656484f56d99accb8d","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$6B3ADE59-A737-4B85-BA2A-2BD4ECBB8D63","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":"Q2384910$03BDDA7C-84B2-4DF7-9BB6-1C18DED2528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd1e7bf79c6262e81ef7bc0a6313593b52b403a","datavalue":{"value":{"entity-type":"item","numeric-id":2884548,"id":"Q2884548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$761A8B19-0DAA-440C-B8CB-DFDBC58D7689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$44419A32-FD4F-4230-972A-08EA9F0C9B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$40AE25DA-6469-49F1-B3FD-13368C9E7DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$9B6F45AC-A2EB-4815-94AD-4D0CF9ADDF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$5312D40C-1BC8-4A37-822D-94278CB5CA14","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":"Q2384910$83662F75-550C-4B86-A6EF-B71DDAE4BFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e783fddd9913b8fee59f04b8a393ada3a3ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4265265,"id":"Q4265265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384910$4CD51004-E255-41FA-88C8-45B97E9BBC31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b4ffd2fa95c8598506189401391ee26c72322e2","datavalue":{"value":"10.1016/J.COR.2006.03.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384910$2B04FFAC-1E8A-4950-9136-CE1070B2E35E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d6046eb4287e1d191bb6e59e3e2b5e21a451a3","datavalue":{"value":{"amount":"+0.91501033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$AF54DC9C-1F20-4A9F-B4C9-258945CD384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5edab801ae2fdc865aae0f55c282be64f42d454","datavalue":{"value":{"entity-type":"item","numeric-id":5741455,"id":"Q5741455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6055cce5d70f63cca2335574bf6a685a3e15d959","datavalue":{"value":{"amount":"+0.9119275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$030503D6-D62B-414F-901B-D1D5DE4DE20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc43ca3a96844d65240f1e8b52125d35183bece","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8760bfdd189b3cdcf1c3bc0a6f233d8a2a94c49c","datavalue":{"value":{"amount":"+0.90720475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$129BDEC8-176A-4133-B8C8-C185E3FDFE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2ae0aaec06acf77689722fc481d2d70f04f61","datavalue":{"value":{"entity-type":"item","numeric-id":4926072,"id":"Q4926072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e69f08e235df1ebbdc03a99f8e01e905271bbb","datavalue":{"value":{"amount":"+0.9068364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$C10FC23F-7D58-488C-9C19-B01BA32AEB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64959dbae71518b772c02c20a37ed756cfa43971","datavalue":{"value":{"entity-type":"item","numeric-id":486390,"id":"Q486390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73885351a02929adb832b5db4c222d41f8a8f76","datavalue":{"value":{"amount":"+0.906349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$D1723463-D7E6-498F-B137-DDF6F8A62708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddaa1b299720080dcc3cbe3ce946ecf2a37ac0f9","datavalue":{"value":{"amount":"+0.9059842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$30A1AF80-5BC1-4936-B437-6096DDA5A8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc9bd40d992f3b460af9212dcdf18dea934ba4a","datavalue":{"value":{"amount":"+0.9043083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$25FBD523-F1B2-4A14-86B6-10636103B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ad3b0cad52a32d1b2d5fb3a2a02b666d76ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a754e357f0e929b0532f0bcc66ebd6a3444271e9","datavalue":{"value":{"amount":"+0.9037672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$5C56A521-AA20-4964-AE6D-7952903B6E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b4ad82f9633acc2b2a17dcdf99258cfb02cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":3170765,"id":"Q3170765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a6a1828c8bfe5ee3d3483294ec6a8b19ab5fe6","datavalue":{"value":{"amount":"+0.9036702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$CC1143F4-9F6E-4E88-BA29-2A97E563EC4E","rank":"normal"},{"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":"4c00014ad64fdf58dcea66f8ddfc1840404ad6f1","datavalue":{"value":{"amount":"+0.89945734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384910$E0B8E7B0-B6AF-4E1B-80D7-DAB4733035A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2384910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2384910"}}}}}