{"entities":{"Q1104109":{"pageid":1114861,"ns":120,"title":"Item:Q1104109","lastrevid":69652230,"modified":"2026-04-13T08:28:13Z","type":"item","id":"Q1104109","labels":{"en":{"language":"en","value":"Designing networks with compact routing tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055073"}},"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":"Q1104109$2B754FF7-CA1E-455A-8A3B-1AF289786242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dca7229f729e754cd20cd47615518c4bd84420f5","datavalue":{"value":{"text":"Designing networks with compact routing tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104109$A01137D1-F954-41DA-A1AC-B93E43322B37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f8574daa14ee0c07454036b000fcee389f0496c","datavalue":{"value":"0646.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104109$937CAA36-DA70-467D-BF4C-2ACC4DD395E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54ff196404bb4d5d922b6ce2c5245cf621ac4bcc","datavalue":{"value":"10.1007/BF01762113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104109$DFF4A120-AF1D-40BB-AAC2-85CF00284791","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$083B4E6F-53D0-420D-BA0D-DE322AB3FD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$FAB66BEC-E629-4AB6-B960-B21AFB675BE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$8AC26344-7480-45B9-B481-3CAEB3239958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104109$23BF7646-EA6C-41B5-88B5-5B9FE74FAF0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9057784fd27c1a48adfe998b7d46f28863c15e1c","datavalue":{"value":"Classes of network topologies are identified in which shortest-path information can be succinctly stored at the nodes, if they are assigned suitable names. The naming allows each edge at a node to be labeled with zero or more intervals of integers, representing all nodes reachable by a shortest path via that edge. Starting with the class of outerplanar networks, a natural hierarchy of networks is established, based on the number of intervals required. The outerplanar networks are shown to be precisely the networks requiring just one interval per edge. An optimal algorithm is given for determining the labels for edges in outerplanar networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$B3D8421C-13F5-43D7-AC2D-0FEDC93BBA66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104109$EF9EF356-C01C-4F7D-A6EF-B119F2D18A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104109$34D16548-DD64-4EB5-923D-82512918042D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e364db967333ece89be4a4ca030d795a8b9204fd","datavalue":{"value":"4055073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104109$2CD52CEB-376C-470A-8B0A-062C99FB700F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fa1c4d6729626f26c1304bff86d9dd1a68dd90","datavalue":{"value":"distributed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$EE7BF807-6AFC-43FB-A395-E6A40636A174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb991a26b0cd8523ca49d90ed71fbab2caa5170","datavalue":{"value":"message routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$6279431F-EE44-4D6B-B1CF-97B821D67CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e46a2c36197651b1eeaa6abc1375f75225260449","datavalue":{"value":"routing table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$37C3DADA-0F49-4934-955F-6E15B6BB776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"270a4d451ef41c53e60fdb873639539cc46c7d7c","datavalue":{"value":"network topologies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$BFF739D9-5A5E-40F6-BE62-7EC0AEFD3F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$F81A4150-3830-4CBF-85DD-5FA1B9759F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e1d95caaf82fbdcbdb55b663899771bc992e06","datavalue":{"value":"outerplanar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104109$831FFC5B-DD75-4FFB-ADD9-72202201A8FD","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":"Q1104109$2A32F167-7C70-4C2F-A910-97D4B09FFAFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$445B820B-C133-49E3-BB76-488F090D3AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$1DDABAB4-0A77-439A-AA44-5E5D5BBD15A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$619AC5EF-3B77-43D6-BBC7-2F53FD1B4800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$6547AE7D-0BF5-4BC2-B933-A184F5710798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29393cf4381678a31fe65e380a15486fc9d6696","datavalue":{"value":{"entity-type":"item","numeric-id":3814807,"id":"Q3814807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$E6BB7043-34DF-45AA-B448-CA6B7AB632A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$D982A786-1478-4FAE-8704-82E332316A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$CDA74CA7-3C8F-4CAF-B273-F64370E0F66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$2022059E-02E2-410B-BB8B-89460011BAC4","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":"Q1104109$333AFE9D-1A72-4A7E-852F-CDAE73DD3B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0dc8afdd5bf04f9850c2ee021ce9326f9c977","datavalue":{"value":{"entity-type":"item","numeric-id":3711761,"id":"Q3711761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$9BACDAA1-3E5C-424F-ABAA-7916102AEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e42b706edb0c243c49ab6832b8e2a10bbbd3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3798237,"id":"Q3798237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$1A77F18D-545C-4C9F-8632-A1E5401F4CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104109$994F8A34-DFD3-4A5C-9DCD-BBFB8F1D94A2","rank":"normal"}],"P1643":[{"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":"4ded80dd4af1a703267759facbd93e0e36e446a2","datavalue":{"value":{"amount":"+0.8195239305496216","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":"Q1104109$1647F53D-B593-4906-817B-5EA88AE75736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacd4cbc5df409bf78906503de03b4835af81e95","datavalue":{"value":{"entity-type":"item","numeric-id":5757388,"id":"Q5757388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed81527ffe5bb5810e7b45cc74bb0f5374dca74e","datavalue":{"value":{"amount":"+0.8131727576255798","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":"Q1104109$90571989-3321-4FAF-A0F8-6C394CA10AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef88e07e587f46f19dfa5629b13c9ee22284d89","datavalue":{"value":{"entity-type":"item","numeric-id":4733694,"id":"Q4733694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f22284833a4bc5b1afbcfb0476adc35838eb9b","datavalue":{"value":{"amount":"+0.810657262802124","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":"Q1104109$08466131-DDFF-43E7-935A-38A577AF2A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b036aa182809f962bbcf6136b0e177d291b279","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab546b4eeda1773ea635a273994430e6bc23be58","datavalue":{"value":{"amount":"+0.8101475238800049","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":"Q1104109$45252A9B-A89B-424A-8735-6B96D01FDC74","rank":"normal"},{"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":"8c05bb3739f1b7dab8ca57a9093108cc46544fcb","datavalue":{"value":{"amount":"+0.8095141649246216","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":"Q1104109$5E92BA4B-4EB0-4B06-8FE4-373F7FF1984C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Designing networks with compact routing tables","badges":[]}}}}}