{"entities":{"Q3624378":{"pageid":5654284,"ns":120,"title":"Item:Q3624378","lastrevid":50645141,"modified":"2026-01-14T16:23:12Z","type":"item","id":"Q3624378","labels":{"en":{"language":"en","value":"Lower-Stretch Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549689"}},"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":"Q3624378$74EB312D-7125-422E-9F95-CDF8BBBBD236","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb6fec6a1d5b44567059ae083e2cda797c9ea5d","datavalue":{"value":{"text":"Lower-Stretch Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3624378$5AAAC92C-97EE-49AE-BF64-962BC93F5943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5be1b4fa03ea9e6a2b6d65ed30987c5f1b857e57","datavalue":{"value":"1172.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$C253C911-F73B-46C3-8275-3DEF98C5AE9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879f2316ee207279f5f026897a4a97960f8c7ea3","datavalue":{"value":"10.1137/050641661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$7DD8A1F7-7251-4EE9-869A-089A25D56E7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624378$A8FE558A-0CEA-4A1C-BD7F-2DC90AE3E034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624378$34D01130-8CBC-4569-8090-17ED9204A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624378$9456E087-CE25-490D-A565-C80BFD37AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624378$415B79C3-C44B-4ECF-9802-2676A26F462C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624378$39E6B3AB-6A41-4E0C-BF59-8CAD3672CBA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d715aa81d46dbbd3b8e2af07a7b374e075fa5e9","datavalue":{"value":{"time":"+2009-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3624378$54A450CF-ED33-44D1-929F-80FB57C58A73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$4B072596-73A0-43BF-9157-E5515DD8E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$46CFE760-5531-4E2F-8B8D-7B1ABBEC1E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$CD36E24A-596E-41C2-88D8-29C245F90B5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"430449ee0f684f315ab4567387d1027b8a059ff6","datavalue":{"value":"5549689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$8179159C-3355-4217-A933-609BEF473038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a606cd00323d2a6f1d018d0262bb598c9bbc6e9e","datavalue":{"value":"low-distortion embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624378$CB254FB9-1809-4E19-9CBE-5E03AE013D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d038447302be94f0c41c2aa792f447e2f0946b","datavalue":{"value":"probabilistic tree metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624378$C0E41415-4369-4B3D-8C26-425339C4992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53cc68924ff8fc448cb5ca2b96823f6b1e42eea4","datavalue":{"value":"low-stretch spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624378$67239D51-8E6F-408A-9D6A-254E9D6651DD","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":"Q3624378$E47DB24C-B950-4D2F-B4E4-D7FBDD684866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ed3fdea6b74187736124223ce97f75ae35bef8","datavalue":{"value":"https://doi.org/10.1137/050641661","type":"string"},"datatype":"url"},"type":"statement","id":"Q3624378$2D817349-AB6B-4A67-A2F0-B787A6220458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a409c2b778da61b58973d50a5e81c0b1ba4d99c","datavalue":{"value":"W2569942321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624378$D7AD7EA7-45AF-48E2-8831-52E488EBB0C1","rank":"normal"}],"P1643":[{"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":"e96e9c84b85e546ecdb048c77b0b89859f3b657a","datavalue":{"value":{"amount":"+0.9979329109191896","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":"Q3624378$B495195B-4FAE-4EBB-8138-CD696F1889CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71e928a9e31b86e1176e1602eb280f86cf21ed7","datavalue":{"value":{"entity-type":"item","numeric-id":487267,"id":"Q487267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b072947f537ca30a23b71b1e4bb22339d35420d0","datavalue":{"value":{"amount":"+0.824286937713623","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":"Q3624378$1427B70C-0A14-484B-A6E6-28CD8240F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366645dd23e6369bc55f4224b45574cc162ee12e","datavalue":{"value":{"entity-type":"item","numeric-id":5212779,"id":"Q5212779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d19b0a1a40cbef3abb18adb8e32d637b028d39","datavalue":{"value":{"amount":"+0.8153544068336487","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":"Q3624378$523B3A0F-7106-4199-AB66-97D0D4CDA1D6","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":"4ee305889a2cf8ee2d890d9afaf690dcbb51d246","datavalue":{"value":{"amount":"+0.8111138939857483","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":"Q3624378$B92DBDDF-00D3-465A-88FB-3E1947FA9DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fdc8e96c87bcbe1cd524df8ed5b924a23c32ff","datavalue":{"value":{"entity-type":"item","numeric-id":5259568,"id":"Q5259568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6256b4479050349701ab055224663851c272bea3","datavalue":{"value":{"amount":"+0.8051575422286987","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":"Q3624378$BC1A537D-CA9C-473A-A588-43BE99E0C0B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3624378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3624378"}}}}}