{"entities":{"Q2361123":{"pageid":2371866,"ns":120,"title":"Item:Q2361123","lastrevid":72595167,"modified":"2026-04-14T05:58:42Z","type":"item","id":"Q2361123","labels":{"en":{"language":"en","value":"The recoverable robust spanning tree problem with interval costs is polynomially solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737229"}},"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":"Q2361123$1F4D51A5-A789-41CE-A510-78AFBFB2D8FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3f340cd40096f586b0eb370c026fb8a909e680f","datavalue":{"value":{"text":"The recoverable robust spanning tree problem with interval costs is polynomially solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361123$B9E79C79-2F70-40C6-BEB2-4A8C9C2E2462","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb6ecc210b5b8c2c89776cf79f25f32fb24d93c8","datavalue":{"value":"1373.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$F3E50C17-6D93-4D75-B063-969D8C2BCCCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46c39f546485d91b4a80dd64e783b2082569d305","datavalue":{"value":{"entity-type":"item","numeric-id":2361122,"id":"Q2361122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$AF81BB1E-1AE2-46C9-BF0D-8C9A5F4B6CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed560d12a0624b620b384aef1a7508c3f404c341","datavalue":{"value":{"entity-type":"item","numeric-id":282248,"id":"Q282248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$84CAB78E-70EB-475A-A3B2-27106DB420B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df1eb28dfd5c3e765a6a0fcae24b93a005e7b57","datavalue":{"value":{"entity-type":"item","numeric-id":221181,"id":"Q221181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$6E571967-CF79-4DB4-B882-7B67300D16B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$6B0EEFDE-496B-4AF4-80B1-A6F244E6706D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b1628a179109832362b66a360ab34948eefb8d4","datavalue":{"value":{"time":"+2017-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361123$D2814E1E-D07E-4046-8A2F-13FC6A8CC76C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"154877f1376cc162120cda19c4e4781aca441651","datavalue":{"value":"https://arxiv.org/abs/1602.07422","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361123$2D736ADA-530F-4376-85AF-13D923C82A3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$29FEEEF7-445C-4BA2-999F-5095E717A67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$080B5750-7221-4057-8917-02AD2501B2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$A9D237F0-5A6C-49BB-98A9-8F4B06861C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$3C279410-D4A1-4E4B-879A-4AC56FDD2764","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12df6c1a7cabe906cccf91e33b872b2ae968ddd3","datavalue":{"value":"6737229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$36B1CE71-2C06-4D66-A10F-19DB343BECEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361123$141725C5-D8B5-4E8C-8511-0418AAA16494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a0fe99b50d0b484c410a554754fa4708ae06db","datavalue":{"value":"interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361123$7767E72D-95C6-4887-AFD7-7B9DFDEB2BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361123$D68BB55A-E9A6-4A6A-B0BE-4AF6660C87FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361123$AF09BAFB-02D7-449D-84F4-6CDF885DF24B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c6b1c43c90339245efde149990ce8489da3d4bba","datavalue":{"value":"Q59609887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$84C2A1DB-4011-48DF-AD51-F2D9B31D3070","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":"Q2361123$78B94115-D3CB-4564-A513-9A50E8D66978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc112bca5b63314ee7cfd15b9abec594485bbe79","datavalue":{"value":"W2469064012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$1F293FDD-15AF-4AA7-AC40-E8DD059B4145","rank":"normal"}],"P223":[{"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":"Q2361123$0733546B-E7BA-4125-A641-28CC6C0E3764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482150cb3c713e867d6778fa2f32b5b1923e3940","datavalue":{"value":{"entity-type":"item","numeric-id":691430,"id":"Q691430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$A196D2F0-14B3-422B-928E-C90DC24E9966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014151c0fba08b594f075e251657c56c4a7cc796","datavalue":{"value":{"entity-type":"item","numeric-id":2892155,"id":"Q2892155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$80BF1C2E-2EDA-425B-AB37-35CDB63ADA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638337e27ba53fe9ccdee23b50fd999ad4a8f6e1","datavalue":{"value":{"entity-type":"item","numeric-id":331985,"id":"Q331985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$144A1F9E-77EA-4AF8-9BE3-79B71C704D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcc63e55ed9fa0273bcacfc41b274b2fa10dcbd","datavalue":{"value":{"entity-type":"item","numeric-id":3649157,"id":"Q3649157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$2AA3C4CC-3E72-43B0-AC26-B77D7C694128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c32d74e36b594152f8e0585ac89cd2a8e4f9198","datavalue":{"value":{"entity-type":"item","numeric-id":620950,"id":"Q620950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$D4D5E723-D855-48EA-A19A-E9916703CD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$C439DC8C-78DD-41DC-AFD5-F6CDC51EBB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a3f8f6656439bbe5801e114561da901133dcff","datavalue":{"value":{"entity-type":"item","numeric-id":5171791,"id":"Q5171791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$686DCCBE-1F8D-41B2-89B3-EAEA175F56FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$1CCA1FF8-C80E-4BFA-9579-B3387FF5A587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a78cf152eaf25aad6ec2685e307b1d144af7b1","datavalue":{"value":{"entity-type":"item","numeric-id":3100369,"id":"Q3100369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$80EA635B-5231-4CC3-AE5A-31D4A9DDF2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$29AD5525-9246-432B-8F11-D857A6BDA270","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":"Q2361123$1D6F8E69-908A-4C09-B0CD-3EAFECB8CA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$A7BE43AB-0F9C-4FA1-AFB3-6673F56FEBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$6803604E-183A-4FEB-BBB3-8C03B13A185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$199C6715-FDED-4DA1-B557-07FD6418B943","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc5de698382295a76d9e14db545eb162c39c3713","datavalue":{"value":"10.1007/S11590-016-1057-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361123$6AB41CB1-CB47-413A-A32E-66A1BA673316","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9ff39ca773152be92cb641e440a5df76d2646a","datavalue":{"value":{"entity-type":"item","numeric-id":2410105,"id":"Q2410105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1071fc6a683443951d5836792faf5c360cfa84cc","datavalue":{"value":{"amount":"+0.8907193541526794","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":"Q2361123$23A686AA-1980-426B-9115-E7F0D9382326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c1b686caebaedf15ec6aecce0c83d96f5862f7","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8728e0b5a3d3a5630904eb9345233e024dd65e","datavalue":{"value":{"amount":"+0.8165360689163208","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":"Q2361123$98E74553-1410-4133-BE9B-8AB6E718C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5159a1402fee21a386711f13415f1beae883521d","datavalue":{"value":{"entity-type":"item","numeric-id":3605694,"id":"Q3605694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7bd5e71aaa1b7fc9de08778eff357e8c76f79ed","datavalue":{"value":{"amount":"+0.7965230345726013","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":"Q2361123$D9FDD178-3217-4F4C-9B99-E099FFF5B7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35133667ab29cd55998b487f591b9636a2f4dd21","datavalue":{"value":{"entity-type":"item","numeric-id":706974,"id":"Q706974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec71f30931dc121dcb63400dbb4d28e727aadc3","datavalue":{"value":{"amount":"+0.790189266204834","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":"Q2361123$36D85A77-65B2-4EA3-86E8-30D8147CD916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091ad3eb62d78fee0c1a28dfe4aaf0c014a43108","datavalue":{"value":{"entity-type":"item","numeric-id":5171791,"id":"Q5171791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f424879d5a646e44f42ad3a8b67c5c14f2e2dec8","datavalue":{"value":{"amount":"+0.7896944880485535","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":"Q2361123$501CBD64-8958-4613-B92B-26E5BBBE244E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361123$C1225427-A9B4-48C8-ADBB-B40FDA4396FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The recoverable robust spanning tree problem with interval costs is polynomially solvable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_recoverable_robust_spanning_tree_problem_with_interval_costs_is_polynomially_solvable"}}}}}