{"entities":{"Q3407629":{"pageid":3418332,"ns":120,"title":"Item:Q3407629","lastrevid":46151737,"modified":"2025-12-23T13:40:59Z","type":"item","id":"Q3407629","labels":{"en":{"language":"en","value":"Constrained spanning, Steiner trees and the triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677617"}},"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":"Q3407629$23431DD3-1343-4E1D-9D9C-DDB9F2C2D4EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2674e2df640dedf7ddefc23f6a015b971ac4b19","datavalue":{"value":{"text":"Constrained spanning, Steiner trees and the triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3407629$9DEF2894-322A-40D4-870D-E606D7D163B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cccd9bb7acb938ebf33872776b55e3b8a5e264f5","datavalue":{"value":"1181.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3407629$2B5BADE2-CC83-4202-BAC8-39992F326583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aab18a203f871a1cf49d6409cccde773a65e9b56","datavalue":{"value":"10.1007/978-0-387-98096-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3407629$F7D1AB69-0BDE-4FF5-95D6-70D38E127EB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fcd096f35e411c0238cd07ab69faa89629a8d84","datavalue":{"value":{"entity-type":"item","numeric-id":1610920,"id":"Q1610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3407629$6DD18CF8-41E5-46A1-BCB4-9D32B1AE13C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1dd69282f4e160a1a9cf7f3ab9b354fcadd6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":261493,"id":"Q261493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3407629$38F1713B-991F-4297-9683-FC17B5257005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"355ea7e9fd14aaadfb5a5632e845e3bf053937d3","datavalue":{"value":{"time":"+2010-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3407629$E61D046F-E3AD-4C15-ABF8-145AB92E214D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3407629$4F8CC878-4496-4827-BD3D-37A3D318CCDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a71590ac0e34537f575537ff85a3aeabcde0f76","datavalue":{"value":"5677617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3407629$AF40572C-13C5-45A5-9CA2-8FA8CC684A75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$BA8827C5-BE83-4C3B-9472-713DBF696C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e878f342721bf32cda33c7b2190abc1feb3b0d","datavalue":{"value":"maximum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$438509C9-41C2-4997-B437-70345A219DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1819648d38ac8d0c04fbd6e89a13eabaa217ba","datavalue":{"value":"triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$EC8393C5-7F6A-4FA2-BC60-451FC5334072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$79B8DA57-B73C-4709-9884-75D3937358E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8735b0dbc31f8b15e89d4f140d171562f5b9bc1e","datavalue":{"value":"APX","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$A49386FD-6215-4717-A768-E2EE710E2A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$D0676299-B395-4042-8AB7-D5CA2EAD660A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0fa94482f9241699fc9a63728e78d1a5a4aa40f","datavalue":{"value":"asymptotic worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3407629$37209600-6A89-488C-B7BA-3640808AE084","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":"Q3407629$45C6AD05-254B-44FF-A5F5-156356EB15E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a31427947d13c54f31dac05ffe950c2a2089ee9c","datavalue":{"value":"https://doi.org/10.1007/978-0-387-98096-6_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3407629$B4DC7710-EDDA-4AF0-890F-CC6F4A458EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5bda160d90bf61cc31d54c4a0789e6f72162ae6","datavalue":{"value":"W79220798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3407629$69B53B04-99DD-4819-B461-2CF4E70C851D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8da047465cbeff53809181964e6b96c5c02b1da","datavalue":{"value":{"entity-type":"item","numeric-id":4467896,"id":"Q4467896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65419b6179d302c5aa887ea916e5545cd330d5d5","datavalue":{"value":{"amount":"+0.9242657","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":"Q3407629$01023668-664E-41F4-8873-DC04910A4FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfb28d5701d240f4cdc81f0aada49f71cbae1cb","datavalue":{"value":{"entity-type":"item","numeric-id":2712468,"id":"Q2712468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bccee708165a2f56b2c8468fdc484e2848e745","datavalue":{"value":{"amount":"+0.9186294","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":"Q3407629$B0C52EA9-804A-4485-BA34-12C0EC8B290C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bb06b121a32605eb25583af54de317f6d8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1129916,"id":"Q1129916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcdeb5813e5c02aac4d1737f3fef3a2aa8e413b","datavalue":{"value":{"amount":"+0.9164185","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":"Q3407629$D7484379-B0F4-4CBB-844F-483C76D2481C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ed60e017d7545680a735c106e618639e9f4868","datavalue":{"value":{"entity-type":"item","numeric-id":3789369,"id":"Q3789369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41aefe0df7245941dfa9a3e004d6442554a5753","datavalue":{"value":{"amount":"+0.9142369","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":"Q3407629$65BBB972-B649-416C-BE32-B1E76B45A262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbebeeec69f0aee5f19c5b781cd143d1f79e95b3","datavalue":{"value":{"entity-type":"item","numeric-id":3563934,"id":"Q3563934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460051baaadcbcf87fd86615103fc2963054f159","datavalue":{"value":{"amount":"+0.9135821","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":"Q3407629$67811630-597C-4F70-A1E7-2CA54CA0FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc977c9344146901de55efc631966818ad3e6858","datavalue":{"value":{"entity-type":"item","numeric-id":2905280,"id":"Q2905280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd01722edebdb9473e3902e248d1d7df30e9ae2","datavalue":{"value":{"amount":"+0.90831894","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":"Q3407629$0F67F24D-7142-440B-9CA1-C6592C3D3DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046cc5478c3695a493f592c42de61559c99470b7","datavalue":{"value":{"entity-type":"item","numeric-id":2259027,"id":"Q2259027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00ba9ecb6bc10d6c4324fb38aad2ea95be43c2b","datavalue":{"value":{"amount":"+0.9027919","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":"Q3407629$978B6BBB-CF29-4483-B642-F1F2826DD434","rank":"normal"},{"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":"0f67c793f3e779d2b91b2a339ec10f8d5ecee8f5","datavalue":{"value":{"amount":"+0.9005759","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":"Q3407629$8E972769-AACE-4AB4-AE57-CADE0FE951CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb874323203ac85b005b07e93921f6418a5182a","datavalue":{"value":{"entity-type":"item","numeric-id":2084651,"id":"Q2084651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f28774734009b7997ec84eea107caa90c1cbb7c","datavalue":{"value":{"amount":"+0.9005536","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":"Q3407629$8217440F-B2BC-42D3-BC84-D4623F17C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db420f54cfbdca6213507f447bfb4408c2637759","datavalue":{"value":{"entity-type":"item","numeric-id":1823163,"id":"Q1823163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf174b78c4e1ac7e87d7bf0aa068f27f85e9efc","datavalue":{"value":{"amount":"+0.90053743","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":"Q3407629$825F8074-AC03-4DB9-AECF-E56336398D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3407629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3407629"}}}}}