{"entities":{"Q5415490":{"pageid":7445064,"ns":120,"title":"Item:Q5415490","lastrevid":51996971,"modified":"2026-01-20T17:25:00Z","type":"item","id":"Q5415490","labels":{"en":{"language":"en","value":"Using petal-decompositions to build a low stretch spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294584"}},"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":"Q5415490$124A5266-46B5-450D-971F-251EF1C9DF02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7f6fcc68ad2470407d8cfbb61de6e869d1b2787","datavalue":{"value":{"text":"Using petal-decompositions to build a low stretch spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415490$2F9E87E5-02C5-49BA-8CC1-C796DADA3C6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c79985c3e7b48b5c524142aa76fa69b4b71dc91d","datavalue":{"value":"1286.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$326E87D1-475D-4F8F-BF5F-1FD5A45B2BD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0ae5040ca78ada7a1a3f01360510a39e1d6a9ee","datavalue":{"value":"10.1145/2213977.2214015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$49C0DFE7-EB3A-46E4-9EAA-856B0DBCA4CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415490$85918B7F-E660-4FA0-9E86-725E817653D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f849d8fdea26bda7d6b75a348bdcf4335348e1af","datavalue":{"value":{"entity-type":"item","numeric-id":260268,"id":"Q260268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415490$553180E0-18D6-4C59-A675-2EE709ABE062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415490$0B84842A-D624-4459-B27E-373E226691DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415490$C1175CAE-26FA-4C68-B326-C959675C8AE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2ce2cc5b8533f20c19e00c246e430794740de9e","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.722.8949","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415490$AE1059A6-863F-415B-8435-90AF927C5932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$C17B7E9B-2F70-4E39-9392-135F2F470ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$BC2A4494-B8C7-430E-BC34-EE0247837D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$AFC303BC-5382-4E41-A66E-CAC1A23B3846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebacf7cb6887813e1ab08832f5ed15e98e7b8808","datavalue":{"value":"6294584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$8F5E2A08-80B6-461C-914E-04C3439D2202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415490$8F4BE6F1-5D19-4A73-8C8B-E60E9AFE8663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415490$0EC1A68E-ED2E-4040-87A5-E0DA0590488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07e98a188aba3a169c20b59498310db80a3e3a4","datavalue":{"value":"low stretch spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415490$0FEBC720-639B-40FA-B931-57B2943D19F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415490$BA0782D1-9386-4C35-9081-419F52502CC7","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":"Q5415490$09E38565-8074-4279-8764-AE54D8CE9B93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e3c473ff85093e3f78702ee47116ce74492e88","datavalue":{"value":"W2072142932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415490$BDD63D06-681B-4002-AEA6-9C18EBEE8EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4ce93e3b19a69bb2f353ef65b1953470b7b6c4","datavalue":{"value":{"entity-type":"item","numeric-id":4629391,"id":"Q4629391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8307887fe76b5ab07b2dc9219d715d5b2180354","datavalue":{"value":{"amount":"+0.978358268737793","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":"Q5415490$5CDD352C-7A6A-48E6-BCF3-2F197DD3134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a8a9aa817ed24a58585f428639d95a67e30f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771c76121fd6125c6685a26156a952480deac5c5","datavalue":{"value":{"amount":"+0.7981375455856323","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":"Q5415490$607AD12A-2CBD-4A13-88D5-1540C3F576CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f186587a5796407c036fb6095d04c47df7596207","datavalue":{"value":{"entity-type":"item","numeric-id":3581444,"id":"Q3581444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ddd21b82cddc0dc854024dba8f31c6c143dd90","datavalue":{"value":{"amount":"+0.7950976490974426","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":"Q5415490$90405B99-4A40-43C0-B9C9-28D9740D8D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c731bb0242b21525373ac81e364d5e47812f4e9","datavalue":{"value":{"entity-type":"item","numeric-id":6487521,"id":"Q6487521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595125c9dfdf6d0216354bd1aaf1d5b0878b4bb4","datavalue":{"value":{"amount":"+0.7727128863334656","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":"Q5415490$034FFC45-D78F-4E53-8596-60C3563EE9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b698f0b47f4e7a7ca1f2ed08ea2f98e3033f478","datavalue":{"value":{"entity-type":"item","numeric-id":4437490,"id":"Q4437490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c552f091183516e8257cb68977cd60bccbabd1","datavalue":{"value":{"amount":"+0.7491195797920227","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":"Q5415490$C0FE2EB0-7F52-463E-8224-84A1145B3C1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415490"}}}}}