{"entities":{"Q3058546":{"pageid":3069262,"ns":120,"title":"Item:Q3058546","lastrevid":80249543,"modified":"2026-05-06T15:45:53Z","type":"item","id":"Q3058546","labels":{"en":{"language":"en","value":"Improved compact routing tables for planar networks via orderly spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822752"}},"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":"Q3058546$813F6C00-0A5E-47D6-9AB4-6FFB1ABA10F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c9666ae3f62875e4ea5ae0fc2ff7a9486058279","datavalue":{"value":{"text":"Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058546$0E7942A2-E825-4190-B48B-85A2067A1177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fadcfc6400a5448322550df98a07fcc92eedc4d","datavalue":{"value":"1211.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$A6DFA11F-9A16-49EE-9EAD-426EEC14696B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eff048480c9753fec07183e17d5a3f82a5c4ed54","datavalue":{"value":"10.1137/070703041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$A41279BB-268F-462B-B0FF-9E20275F3494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058546$D3A31A33-F1C4-471B-8AA9-60CABD7EAA76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058546$64345DD2-16B3-4713-A075-1C3416C0E324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058546$EE3067EB-8201-4E29-9FEB-B00CB84C6A18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76554ee2b6b7add6e9a3b944526ab0dac8f9605b","datavalue":{"value":"https://semanticscholar.org/paper/85aed936f6501f64dbf23eae91996056eea790ff","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058546$1368CA26-94AF-430F-8C57-7131753D43CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$01E5F43D-72C2-41FA-999E-BC436C4D62B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$205E472F-09EF-45C1-BB36-04966776444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$AF87BA56-38B3-4BE6-8A37-708BF6385F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$0A5C3E83-F40F-431F-93EF-462CB0EB974E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9accb9490d968d1037999ba3dfca4a94ae66dac","datavalue":{"value":"5822752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$E32D0BA3-164D-43B8-A9F8-324E644A1421","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff0b9b9390639a7771d62d84fadbb80da0482f8","datavalue":{"value":"planar network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$9F9F9F52-CB99-4B20-92E9-B7AF85765FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e46a2c36197651b1eeaa6abc1375f75225260449","datavalue":{"value":"routing table","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$F0B78D1C-816C-4D11-BAEE-95D65E7CE30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1775347e90d74182a0ab4dfeab9f462a34ef907","datavalue":{"value":"port assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$8B971268-B54E-4DCC-9837-8DB672CE7FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e99fd96808806801afba0b9e77b14027164032","datavalue":{"value":"graph encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$46F47812-E1BC-4893-A2A5-C9439AEB2A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae94905853e60083b7ed507b1aedb05ec45feca8","datavalue":{"value":"orderly spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$FCDD85A2-57E8-43D2-846C-E3A7F35B0B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$71E68E7D-C9DA-42EF-B97A-193D4836FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"485b0883d14992fedbfd0d01277e3644330c44b0","datavalue":{"value":"unit-cost RAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058546$644E5E17-7F28-49A0-8B51-1E992B35FA48","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":"Q3058546$52CAD4F3-32B5-4806-8DAB-3104093D5AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17d5568d30f848c519fa895fdb3ef6587e5ea5be","datavalue":{"value":"W2021636540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058546$B2B0ADD0-015F-4950-BEFC-49F6899BA8AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c563e64f6071256f559028ff51e0e9a219a54a8","datavalue":{"value":{"entity-type":"item","numeric-id":4808622,"id":"Q4808622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1ef671ef1e8aa69f8a016f59e1f960c3b8b0dd","datavalue":{"value":{"amount":"+0.9798293709754944","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":"Q3058546$0EDD30B9-C0C6-4DE9-B87F-F773C6E729B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2b97eaa0aa89d0f1690e675b52a5adb6fcb289","datavalue":{"value":{"entity-type":"item","numeric-id":1104109,"id":"Q1104109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785669bc41557e2407faee9dfcae7b79dea058d1","datavalue":{"value":{"amount":"+0.8021746873855591","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":"Q3058546$C750CE8E-2D7C-4DA3-96E8-F84975164D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29d7de52eaa7fc7351e4a0d6e97c9ac42a12c27","datavalue":{"value":{"entity-type":"item","numeric-id":3835028,"id":"Q3835028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e0ccfdabdffad7d3d3b28d8c03c13da1128221","datavalue":{"value":{"amount":"+0.7799464464187622","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":"Q3058546$70A860C1-412D-4364-A68D-3422540D0174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6be64e15fe8e752770dc61b90fe1fea51667b9","datavalue":{"value":{"entity-type":"item","numeric-id":3711761,"id":"Q3711761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c5f91a08a3c5c53cc0152e8c5b9b2cf92dc6f5","datavalue":{"value":{"amount":"+0.7749675512313843","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":"Q3058546$DAC806B5-3B27-4647-8229-025D38106B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5164485cb552876969c7e2f26e4402204a0db8","datavalue":{"value":{"entity-type":"item","numeric-id":5395162,"id":"Q5395162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae96f134b97bd77026f43f627e2125fbecebcb","datavalue":{"value":{"amount":"+0.7649676203727722","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":"Q3058546$3E7ABBB4-E242-4B21-91D9-530FB924D05A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved compact routing tables for planar networks via orderly spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_compact_routing_tables_for_planar_networks_via_orderly_spanning_trees"}}}}}