{"entities":{"Q2066315":{"pageid":2077057,"ns":120,"title":"Item:Q2066315","lastrevid":57708951,"modified":"2026-04-01T00:43:39Z","type":"item","id":"Q2066315","labels":{"en":{"language":"en","value":"Euclidean bottleneck bounded-degree spanning tree ratios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7457131"}},"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":"Q2066315$B11908BE-8808-4A05-A9DE-F52DD4B0C277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b71f122f8d37c0bed6f3c4e7655155daa737d1f","datavalue":{"value":{"text":"Euclidean bottleneck bounded-degree spanning tree ratios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2066315$FE281D3A-30E3-47B1-A828-F9E95A34E158","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd2219479caedf9ca2ec8bca7f695f5abfddb2e7","datavalue":{"value":"1481.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$B2E691C3-4479-4010-98E2-FD5016F25872","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$F4AD6FBC-F74E-4179-9717-5EA8106380A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$C8E95DD9-AA39-44C9-A162-B667BFB9AA84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e52a94755065d4e639d98a1180b65f5523a1e27","datavalue":{"value":{"time":"+2022-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2066315$D19EEFFC-C206-4D96-8D23-C1841FA0371F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7908c80fcb9c8d2b5ca2b93a03fd64ca034ffb7","datavalue":{"value":"https://arxiv.org/abs/1911.08529","type":"string"},"datatype":"url"},"type":"statement","id":"Q2066315$9E82CE20-5611-4CA6-B6B0-D074C87FD79B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$11E18C31-8F06-4CAC-B7A4-14ADA6CCFB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$A9F1BDBB-3B2F-4C62-B639-CDCCA863AC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$A74A35A4-0241-4856-AFBD-CFACB4D2F5F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6fe6144f05cae6b859e092d085e760912f8091e","datavalue":{"value":"7457131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$06C968B8-C72B-4E56-8DC9-9BDE5A0459A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9027ee5c1f1f945ef7009b99be30d04e89c7aad5","datavalue":{"value":"bounded-degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066315$7446FB78-9E42-4837-95BB-9E853BDACEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe04f2f6fac184979f6888c699d4a65d16699a6b","datavalue":{"value":"bottleneck spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066315$96C49184-E9DB-4824-9018-A8B0D1B037FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84373815cec5902bd5922ec441ff76bf94549e21","datavalue":{"value":"spanning tree ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066315$BB023196-F220-455E-B0A9-62FEAEEB6F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066315$BE3B6A7B-F829-4A9E-BEBD-168E34DEAFAD","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":"Q2066315$0F361C42-9CBF-4A7C-85CB-A5779BC264F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bdfeee7eb01b0ef6495d90809b03094dc4ef595","datavalue":{"value":"W3155290234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$47DD6636-5DE2-4192-991A-FB376F6A9557","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"53a153939fe0618a28c776f5ed46bafe1224cb70","datavalue":{"value":"Q114229310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$15FC2262-3035-40E4-8894-407B55991C85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5fc9da63111e4f32df862bd70362cba43bf018","datavalue":{"value":{"entity-type":"item","numeric-id":904112,"id":"Q904112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$0A59A1A6-CB6C-4C81-A79A-59D19511FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19236371d1e29f1b95198d86ed51e8ae3505cfdf","datavalue":{"value":{"entity-type":"item","numeric-id":4642403,"id":"Q4642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$2407698C-178C-4741-9827-1917F78C3F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e479b57ecc6751d399fb994cec4ba33c6e6b6423","datavalue":{"value":{"entity-type":"item","numeric-id":5197492,"id":"Q5197492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$693E3B65-84C9-456A-AA41-4ECE0A06EE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629b2cef4e593ffbc176c8fa293413a800c623c9","datavalue":{"value":{"entity-type":"item","numeric-id":2292155,"id":"Q2292155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$B72F68BA-F372-49FA-ABBB-A70CEAE16600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b8bfa50fb2d4333942fb46ce401dc9624b7f8f","datavalue":{"value":{"entity-type":"item","numeric-id":390122,"id":"Q390122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$33090434-78E4-49AE-A824-8AF1179AF7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f35272c1f1684c11ff269c0fe0fcf79686e483","datavalue":{"value":{"entity-type":"item","numeric-id":924074,"id":"Q924074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$105CCCB1-6B65-4D37-A534-0B0419AE72AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$1338B154-FACB-4B38-AAB7-FA183F0326FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b676acd3f19047da7d48dfea38ed7120bee3bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$923628E3-0994-4682-B5DE-A3687991304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$5F5367F5-1C10-4E57-8619-E4426CCE8133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4af21eb3270b234847c90cb027381d221658b05","datavalue":{"value":{"entity-type":"item","numeric-id":3166749,"id":"Q3166749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$19C09AE2-1559-4636-9AB8-D303632EBFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f1826767cfae2e23a2b191ff1d374a4c5a5a05","datavalue":{"value":{"entity-type":"item","numeric-id":2907493,"id":"Q2907493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$BB2C59C0-1194-4FE4-A3A1-2CA9FED9E186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae31c7e7985e437133bb613f2b43e812c25a499","datavalue":{"value":{"entity-type":"item","numeric-id":2558870,"id":"Q2558870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$7ADB612D-DAE8-4287-B021-E770CFBCA6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f09c3045e81ae39e8b63b406f80a8827d95de3","datavalue":{"value":{"entity-type":"item","numeric-id":5370716,"id":"Q5370716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$A37AF3C4-6A4E-4D42-B315-5F3B03A19F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$A41F89E1-7CC9-42F9-B776-9D2C7E7A9BEC","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":"Q2066315$EA264CE7-1448-4863-81C3-D2110033C2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c4a5af408d0ddf7dcbab1aa89be0968a234776","datavalue":{"value":{"entity-type":"item","numeric-id":5545844,"id":"Q5545844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$FEEAEAD9-AD83-40F4-B916-DB2A9A161F2D","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":"Q2066315$63F2A8F3-57C3-461F-BA8E-6A090736EE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171fc8987ba61e870e0740be20aedd02dd40713d","datavalue":{"value":{"entity-type":"item","numeric-id":2553448,"id":"Q2553448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$C8B7B812-FC64-41BD-B84B-AFA695FE7D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$CB1DC4F0-3381-4CE5-ADE5-BD035E264788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$E7E9828B-2A0A-4EAF-8999-35EF5379EAD9","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":"Q2066315$31EF7322-CD99-4858-81AB-459B70E77793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0b4954d58c1eef2d85e4792d01c7e288c21b38","datavalue":{"value":{"entity-type":"item","numeric-id":786658,"id":"Q786658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$A41F36DF-6F43-4846-BEED-DEF4B234BC9F","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":"Q2066315$07FFDF88-89F4-4668-9928-8FAE3E441B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c876196e545cb4b61dce565dffce7a6089f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2250052,"id":"Q2250052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066315$5EBA00BD-00DD-4B24-8338-7C62148378BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cc4ddf086e74f9da15ebd7e8e7975a33a957a32","datavalue":{"value":"10.1007/S00454-021-00286-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066315$3A96C2FF-1AC1-4DE5-9675-9A1995FBC478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33604d08786cdfd02cdb3dda9a46eca07f5e41","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679270612c14c38df566dbc41d42189629a69ce1","datavalue":{"value":{"amount":"+0.9007132649421692","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":"Q2066315$81673C39-98B1-4529-A957-04FE17F303C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219551855aacdbc64f29704b4374fd46609d70d8","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cb179e20e05142ddf32231df6493614e68953d","datavalue":{"value":{"amount":"+0.898505687713623","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":"Q2066315$6BC6801D-CB51-4316-B40C-938077F7D832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6067ec86dbf8ff685bf28e0b146bcade73fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4642403,"id":"Q4642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e98f0c1ce6b4a8c3fb19ff59bbcd6b84de5651","datavalue":{"value":{"amount":"+0.8548456430435181","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":"Q2066315$676B6111-C7F2-4480-90C8-B1054B4A7DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c1928b149b8f929c204bfad1496a8962e44112","datavalue":{"value":{"entity-type":"item","numeric-id":5197492,"id":"Q5197492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4baab8136702fa519e6739ceec03ede269b75d","datavalue":{"value":{"amount":"+0.8315004110336304","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":"Q2066315$648D0896-BC6A-4D15-9DAB-A3EE6FB10352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbfa8d21d75faa8d465d73f8fc826f943c87606","datavalue":{"value":{"entity-type":"item","numeric-id":2250052,"id":"Q2250052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75239e840fb74448b019d8d52b2355232f565aa","datavalue":{"value":{"amount":"+0.831468403339386","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":"Q2066315$CA7D0F07-A894-4FD7-85E4-D7B121F48E7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2066315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2066315"}}}}}