{"entities":{"Q2391179":{"pageid":2401922,"ns":120,"title":"Item:Q2391179","lastrevid":50725823,"modified":"2026-01-14T23:02:16Z","type":"item","id":"Q2391179","labels":{"en":{"language":"en","value":"What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5586534"}},"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":"Q2391179$364CFBA6-BFA7-4FA6-A403-8E571F98B4A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e45f194c829a01b3578a5391165199051296bc8","datavalue":{"value":{"text":"What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391179$67319923-5C70-4C7C-B69B-6A18F9A0562D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f102000ec26cec7754ce0cf94ee42618ab21b4a","datavalue":{"value":"1180.90347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$E07E5ED2-1504-4FE4-AA13-9F634331FF19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$5827B951-0FEB-4976-9E17-96740C029DAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$EA4E1690-6794-4374-9430-099DCE8F1075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391179$C15189D4-ED1F-481D-965A-E7DDC139326A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$B313B19B-CFC2-486A-94B1-C29221D54241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$9B1D91D6-9DF2-4167-A602-46F7294A4720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$66435A27-608F-44C6-9754-2BD850FD9D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$8705EDC1-7B4B-434D-9648-9AF9F71B7163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f069c7e27c4c4f5fe77e8686b2e983b8853f0fc","datavalue":{"value":"5586534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$9E7AC189-B9A1-43F7-82A1-ABF97538D484","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391179$8A517C10-170D-4444-9E37-3F80189CA3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391179$21F81E1E-3E39-4B41-8ECC-3747F695FE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391179$4F272A35-4277-47A6-9C97-733048E685FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391179$F64418D9-7AEA-4693-A3BF-7D8E6F2AE231","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":"Q2391179$81BB4FA4-36CC-4AB7-B5F7-E7DDA1B2C6D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5dba1238aed4c06bff1a8138f998c16fe638a20","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9115-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391179$C1C2FA40-5C8E-446F-A5CD-B76178A7CDB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f24920222f58c28d855153f7ea6e0d07927ff3a","datavalue":{"value":"W2176322034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$CE73AE27-CABA-4B04-B506-6260E0F3581E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74df5168edb5aeca6a91300a5c054e62482ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$2A501C4E-5A35-4898-89C2-D1FA498473E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483e5961ca0e6e3ee610e12a19c2f28652aa0ac","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$CA8C7611-A189-4D4A-BFD1-F80D67A6A0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf234c11152e099856f8912ddd00685b4ff1a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3613760,"id":"Q3613760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$52648C66-6F4C-4EFC-8F46-157510E4CE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$188E8278-3949-482E-9EC6-400592EACAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$5C8D931C-E6E2-4508-9250-F3228EDE3A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a525a29e84a79e2e54ba1cf93224483b58537a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$3D5CE500-5622-4FB2-9814-7E0C6F839AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$86E28109-CC8D-4537-BAE8-0F4E048B7675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$4E10F427-302B-4B07-9618-66ED2A794F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$19DA0A17-9CFF-4141-BC98-0E8C2EBF50B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$4D675162-6350-4FEF-BFF1-72154D179055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$57615F18-2A0F-4281-93DA-1B3471F8B84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64880b862c8310c1d8e7e97f8a51fba0fa2ae564","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$28599A56-BE1A-4348-AB8B-BB2687DE6E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d07f72fb80fb234e471f38e6c7065a6ad8037","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$C6665DBF-15F8-4931-BDD8-FE17C843DD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc476894e0f37aec0c2b937f2455ec71ff24031","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$6F1DFE7D-4B4D-4C09-B14B-186679063139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1298f974783d7953f23374cb8a9441bbae503c","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$AD84E1DA-28B8-421C-A855-A814E18DA1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1caa306b8aa58348393b4c9c4babdf3ac4273b0","datavalue":{"value":{"entity-type":"item","numeric-id":4474221,"id":"Q4474221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$8AA843DC-226F-4771-8DD8-492CF043085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$B7F322B3-352F-4488-9C51-3F72D23A302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aac2cfd0dc9d42086cb27fc9b5311e4e40c4c06","datavalue":{"value":{"entity-type":"item","numeric-id":3613758,"id":"Q3613758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$F05229E5-1581-430B-9690-FDEB3017A2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$7BA89EDE-5B03-4673-B93C-75C143A64AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd3286680221743d1085078cc0face43b2487e4","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$040291BE-09F8-4B17-BF38-95BEDA8C695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391179$B0122D70-10FA-48D8-ABC0-1AC8095A976C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a21967d0cd022bbcf4a4c83ba586d985e44a9c6","datavalue":{"value":"10.1007/S00453-007-9115-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391179$4355F78C-3E44-41B0-87BD-721E940700EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be665748942ebaaa1f356105f55442d0695e0e18","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00861a1889fb8f0cbe0ec2b18627ee4dee0597e","datavalue":{"value":{"amount":"+0.9622830152511596","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":"Q2391179$5CBAFE54-43ED-460B-9303-C39664D06CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8718344d66d9a496169110fc1c1bdf9665075b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3613760,"id":"Q3613760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf14cd9d1162507e415296e41b03a58165a3996","datavalue":{"value":{"amount":"+0.8833184838294983","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":"Q2391179$4D6C9A6C-FF0F-49B9-8FC9-B355F3B1A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f0ab3409d6282da46b354955774b0fac6bcc33","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbce5f8c00df3178a70b5606aa7a80b72b3272aa","datavalue":{"value":{"amount":"+0.8599749207496643","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":"Q2391179$AAD3DE7B-8547-4833-8382-0DD57EA331AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2b8a4d262260db9053efd2b3355691aad4a394","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723598e570021d6332bf1b71b030b8b30f035694","datavalue":{"value":{"amount":"+0.8579152226448059","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":"Q2391179$1B7F2B50-42FF-4E90-97A5-A344390FDEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab16b38f60221db955565b95bd923aad0b5daa2","datavalue":{"value":{"entity-type":"item","numeric-id":1035684,"id":"Q1035684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8122dfb230888d86beb8dcf18fae700f3c8832","datavalue":{"value":{"amount":"+0.8545204401016235","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":"Q2391179$2A74C5B0-EC99-42D7-95D4-8454ACFEA7EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391179"}}}}}