{"entities":{"Q2084633":{"pageid":2095375,"ns":120,"title":"Item:Q2084633","lastrevid":82442441,"modified":"2026-05-06T20:55:05Z","type":"item","id":"Q2084633","labels":{"en":{"language":"en","value":"Local routing in a tree metric \\(1\\)-spanner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603286"}},"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":"Q2084633$06CD42D3-6F80-4AEB-AB1E-A59BF6C78BC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48bcdff6db979086b12b79033be11a38bde65937","datavalue":{"value":{"text":"Local routing in a tree metric \\(1\\)-spanner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084633$2EA65427-BA80-40B9-8E21-CE4550C2F6D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b72fea8496aab01ce551f3cf1ff09f3ece31bcb","datavalue":{"value":"1504.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084633$151730B7-0728-400F-9465-9209E1B37319","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60ff5bf854a660b0e5d74f77ea75012fcfca7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2019452,"id":"Q2019452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$0290D4AA-1C28-4DD2-92D0-809B7024047D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$BB838B40-2F14-49E4-B0C7-E9A66CC68ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$7D72AEB2-0BAE-408C-836A-402B3D2C70FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$D5763549-7583-4015-9F8F-7AF3B660C07B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084633$81996D80-5B4F-4BEF-8D15-40214CAA970F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084633$013688B0-513E-4DDB-A02D-FBD9E762300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084633$0DCF5BE2-A4DF-4956-8A35-EE530D7E36BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb8ed4fc8378e3acce3c6a09053ef722e27a1806","datavalue":{"value":"7603286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084633$04A66965-49BD-41B2-BA02-4CEEB609B145","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae1899e6dc8205e2a323c352996d198cc3b2a84","datavalue":{"value":"local routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084633$ED85BB85-0485-4B3C-A204-87D0F90B91C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084633$B54962D0-1E11-44A5-9F9B-BBB20189C244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a10089f1f39f3dc225f467255cdd59c108808f","datavalue":{"value":"weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084633$8BA0B541-70B9-456F-8EA5-EB0E70361731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a16cfe1863a9350456f2ea6dd779822051a6","datavalue":{"value":"doubling metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084633$B49213BB-6846-48C5-8733-70AB51372B79","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":"Q2084633$DB60A700-E2F3-40B6-9FDB-784C625DA00E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c563417b53fc3a7b63204bd81216396d9dde95f","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00784-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084633$9EF12C0F-EBF9-4EA6-80C5-326B3BD3B097","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3de8e55675cb21d57c81e7e82394b4dd6327b26a","datavalue":{"value":"W3187066027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084633$1E6C990F-0F40-45C4-8EAE-AC5A1DA6FC35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9502d894bebf2c5b77611c7ee8d34f31d73f45","datavalue":{"value":{"entity-type":"item","numeric-id":5501493,"id":"Q5501493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$DF6A5EC3-7294-42BA-96A9-3222F1E73A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$5113E1B2-1C34-4CEE-9DBC-8241EAFEF69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840fc499235ea8a347a1865b5a476c1dab274bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5875592,"id":"Q5875592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$FBEDF8F2-2DB0-4510-A030-BDFEE0EAE725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631b95c668b3fd1f675dae5b7bed596b40f7d251","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$E1DB0163-A5A1-44A4-B92E-2BAE26D75790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e688784f50477c2c211ad8424883ec696198dd","datavalue":{"value":{"entity-type":"item","numeric-id":3451755,"id":"Q3451755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$89648D16-5BFC-4B40-A0B3-902EE5A3A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462644d161994b7af1b7736a0a4451d28443fb4","datavalue":{"value":{"entity-type":"item","numeric-id":2019453,"id":"Q2019453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$EA8A6237-3799-4D74-87AF-41C211B98A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d4d9c77e3783dcc8679aff9bad46db4f25c605","datavalue":{"value":{"entity-type":"item","numeric-id":4962632,"id":"Q4962632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$F62B381B-22F9-425E-84DB-3698FD144A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c69eee3923fefab07f5ebae78ddcca3c2d3c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2954370,"id":"Q2954370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$453B8596-EBFB-4099-AF2E-87611F07F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e2ffed6ac4c37587d588d766f67e68450137cc","datavalue":{"value":{"entity-type":"item","numeric-id":5495835,"id":"Q5495835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$E0A83AF8-F6FA-4D31-9432-BC786519BD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b4a26af2ae2b0d9316f56dd12b9322c192183f","datavalue":{"value":{"entity-type":"item","numeric-id":2507157,"id":"Q2507157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$5944331A-30B4-4067-ACFC-B657415318F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d390f1339d453bae20b9dadf5072121fc7d68fb","datavalue":{"value":{"entity-type":"item","numeric-id":3579450,"id":"Q3579450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$2374D103-FF7E-4480-8C85-771E6D4083CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780111e011426b744f71f8db81e0e5f9287ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$1341FF1C-30F8-4690-975B-6F6A185F00DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436a6467ffb057d8b11d18063b5e47b7d550af1","datavalue":{"value":{"entity-type":"item","numeric-id":3220503,"id":"Q3220503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$71BA126B-534F-4D53-ADF8-C7D6BF5DDCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e1120055a45dc630184e55d97c1ac115e50389","datavalue":{"value":{"entity-type":"item","numeric-id":5259570,"id":"Q5259570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084633$23674DDE-93A2-4978-A6AA-70EB2EE6A92F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b0c2c5a583733e07d92c552eff69276e7e82a8a","datavalue":{"value":"10.1007/S10878-021-00784-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084633$368099A1-972A-4051-AAE1-B2B967416E6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1fbc835556c4a3a36ab7dc56bba9f7176aae6d","datavalue":{"value":{"entity-type":"item","numeric-id":4962632,"id":"Q4962632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5592a7e143d12572e6b79bc7996f9a463555236e","datavalue":{"value":{"amount":"+0.7799389958381653","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":"Q2084633$5DE567BA-0531-443D-B926-F0656E639D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cb17759aa04d5eb2fc33948d46fb3feaac6784","datavalue":{"value":{"entity-type":"item","numeric-id":2954370,"id":"Q2954370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4829b68d936dd94952702106af095fe77f8cad62","datavalue":{"value":{"amount":"+0.7788534760475159","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":"Q2084633$647B20CA-A3BC-49D9-9AB8-D70D8915F428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b537a062b03ed6d4b350b2128c10021b6f8eb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2921739,"id":"Q2921739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7bc649e50b06e64cec23176435d2db0e8da35a","datavalue":{"value":{"amount":"+0.7703206539154053","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":"Q2084633$A4120E16-7DD1-41B7-AEB2-F30A22CFAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81c732ebf93e48fb5ca24f5dd3e989007e884b3","datavalue":{"value":{"entity-type":"item","numeric-id":5326571,"id":"Q5326571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf4d259ee31dac45c7c2ed5cc6a82cb29ee9e36","datavalue":{"value":{"amount":"+0.7675175070762634","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":"Q2084633$1EF66752-8979-4667-A11F-8D45B20AD38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104220b25c5e2d3147ad903e1d1b305f41e38bac","datavalue":{"value":{"entity-type":"item","numeric-id":2235274,"id":"Q2235274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655bf8688ad1f385df105fd4abadc2d0e9bd8efc","datavalue":{"value":{"amount":"+0.76646888256073","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":"Q2084633$DD72B54B-D013-4E78-AEFB-E5ECE22E1220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local routing in a tree metric \\(1\\)-spanner","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_routing_in_a_tree_metric_%5C(1%5C)-spanner"}}}}}