{"entities":{"Q319778":{"pageid":321545,"ns":120,"title":"Item:Q319778","lastrevid":60928098,"modified":"2026-04-10T20:03:03Z","type":"item","id":"Q319778","labels":{"en":{"language":"en","value":"Optimality cuts and a branch-and-cut algorithm for the \\(k\\)-rooted mini-max spanning forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633671"}},"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":"Q319778$9AB11ABE-658A-46EA-AC73-779D63D3DDF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d822a176558ea949b2661fde5cfadbc573dcec8","datavalue":{"value":{"text":"Optimality cuts and a branch-and-cut algorithm for the \\(k\\)-rooted mini-max spanning forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319778$318AD876-DC09-4E53-A8DC-5F555AA19255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81f12ea18c9cea28ab5cc3c8d1808e2a5646941","datavalue":{"value":"1346.90725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$027397E0-D2B5-4F10-BA8C-45DBD7328C2F","rank":"normal"}],"P16":[{"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":"Q319778$C6F72706-1810-451C-AD76-1406CDC2E096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$8AA01098-14C1-4CC3-A351-E0B3A304D758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$8E4B384C-62C9-4592-A84E-3E4641A07C4A","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":"Q319778$1378F613-2564-4264-864D-CC41AE4EF6B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319778$F497A1BE-BA5D-47B7-B3D2-4714B2ADA8DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$DC0B478A-F722-4932-B223-5D41499EFD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$2E6B81CE-E97A-4993-A168-B7084F4A5A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$FC5EF9ED-AA00-48D9-908C-0F9843E4FCAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bfa708565ef42fca19c1e6f198078f7997ae2f2","datavalue":{"value":"6633671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$C585A696-141B-45FB-8392-8C92B2CDBA74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q319778$7A6060E2-5D0A-4054-9249-D83BF61117D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q319778$B37B85A0-9F4F-4518-956D-6F883DF9E3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133d4e410538459058cf323e3b4c39ac135e87d1","datavalue":{"value":"\\(k\\)-rooted mini-max spanning forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q319778$0F61156B-73CB-404C-8EF5-7D7441D2DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd58a86654bf3873bff307a81a84a03f3c6462c","datavalue":{"value":"optimality cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q319778$A6F814B2-D352-4149-AB5F-E31AF28D6350","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":"Q319778$B14F4FF4-FD1A-4203-83EA-ACBEC5D7BF0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e9d1fd7d99d4aed78ae1bc5d452b05130977fac","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q319778$A73AE646-708F-4E0E-927B-B612DC4A24CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1a1ac583f5cec21787b279a455069cb95d3fce3","datavalue":{"value":"W1881547188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$C00357E6-A870-4357-A55F-23D470B1D8E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$59F43FA6-F15F-4563-8C35-F8509E240556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf44a8606a8b388df5b5d22346c0df2cd79818b","datavalue":{"value":{"entity-type":"item","numeric-id":3091481,"id":"Q3091481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$23B99E03-9269-44E4-B299-3B49B49D2EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521415c4fb745b7292440666f597e43d120ad68f","datavalue":{"value":{"entity-type":"item","numeric-id":1043334,"id":"Q1043334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$838E33F9-64E1-4CE0-8270-CF093BC5A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$08C751F5-4DE8-456B-BB2E-8BA54018CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a105710a4c27073ecc2c02bb1dde98c19ae8cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$E76447E3-B2DB-4070-B716-3F75556F4CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1a54808ab761cd632a34184ad018a07e5725c","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319778$26DCC900-A76C-4A84-A884-BB0ACF86052A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edb5c3740dc73c0476649050d178fb15032784fd","datavalue":{"value":"10.1016/J.EJOR.2015.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319778$EBCEBC3C-DCA8-4393-85C2-47E4A66AEE26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096a3cc0a00a589bdf1130442d96f44efc12e85","datavalue":{"value":{"entity-type":"item","numeric-id":3091481,"id":"Q3091481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782d8706841bbd16c98dfc0355fb315a383d3e8b","datavalue":{"value":{"amount":"+0.9707779","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":"Q319778$A61900A4-99C8-4D5E-9066-B065DFC287F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c12e061a1a6401e9f7811c73a52ef5a4895e5","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738f83ca4c8a8348a35ba09c317fd7256353bcf5","datavalue":{"value":{"amount":"+0.9449578","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":"Q319778$FB09617A-0215-4CC7-BC0B-5F46829C1DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98c121ce876e45e64d44e4b96e707c9ded97cab","datavalue":{"value":{"entity-type":"item","numeric-id":1043334,"id":"Q1043334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf77203a59a6ad49c9430421ba669b752dd9550","datavalue":{"value":{"amount":"+0.9194486","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":"Q319778$63231F10-F813-4020-8F1C-FF0D3DC1C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e75efe0bbd8b0a105e2c47b7634dbbde73af687","datavalue":{"value":{"amount":"+0.9141976","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":"Q319778$6F064375-FAEC-43C6-ABF0-83665E862FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdfe258d44a39d2209fde0c90cfed216495bd46","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5769683c950c3cd13106cf3aff5d01d1e9643fe1","datavalue":{"value":{"amount":"+0.90962183","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":"Q319778$E867B3C3-73A2-4AFA-A3D3-284C8B14FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6e67ba00bb7c241889a09a2812b88cd2810cf0","datavalue":{"value":{"amount":"+0.9094223","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":"Q319778$97D60512-C5A7-4B86-A32E-5C8AB34FC91B","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":"4a80548c347932cd1a07897c0309f0e83583c9d4","datavalue":{"value":{"amount":"+0.9018731","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":"Q319778$6AEE9956-BD48-414E-AC0A-7D9240095039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3923943368908d3ad2e5cfff9d650520b485add5","datavalue":{"value":{"entity-type":"item","numeric-id":4345574,"id":"Q4345574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8c8bebd275cfb3ac674534edde8f7fd716c7d1","datavalue":{"value":{"amount":"+0.9014286","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":"Q319778$25CBD999-D15F-4E6E-BF8E-D5DC49E53425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3c124bed1c03f0970d597d68373875636fd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7c2ac3839a21797489bac1e6a2dfbd3d80363f","datavalue":{"value":{"amount":"+0.90064853","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":"Q319778$2BB0C8A5-3629-424A-B0AF-BF1C48737FB3","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":"4430f33bf339a505721b704ee60c8a8cf447a682","datavalue":{"value":{"amount":"+0.8999479","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":"Q319778$EE9B07B5-2C0A-4EDC-B151-E904BF589B61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimality cuts and a branch-and-cut algorithm for the \\(k\\)-rooted mini-max spanning forest problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimality_cuts_and_a_branch-and-cut_algorithm_for_the_%5C(k%5C)-rooted_mini-max_spanning_forest_problem"}}}}}