{"entities":{"Q875595":{"pageid":877443,"ns":120,"title":"Item:Q875595","lastrevid":50071864,"modified":"2026-01-12T21:09:03Z","type":"item","id":"Q875595","labels":{"en":{"language":"en","value":"Average stretch analysis of compact routing schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142432"}},"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":"Q875595$0656EAAE-140C-4246-8FF7-BEBF9CB87459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cb694861cedf299dc0c32fa7ba37045fb126711","datavalue":{"value":{"text":"Average stretch analysis of compact routing schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875595$E5C125D9-C558-40A2-B441-177130914792","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd31f00d958734aba289d6204566ac8683e1dd76","datavalue":{"value":"1161.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875595$EFD2A3E9-DE56-4464-8442-C4F405609B63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd5cc1f37e16001bed6fe11b4d6ecf869bf0025","datavalue":{"value":{"entity-type":"item","numeric-id":875594,"id":"Q875594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$0C344CAC-8B9F-4E1C-B07D-E7B3EFF52284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$87230CF6-3B56-4791-B8F0-5AF93E3B8DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$FF9FBD38-8A77-456D-8940-2C167322D446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$A17E738E-EBFC-483D-9684-80C202EF83DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-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":"Q875595$B76060D8-3E33-4541-A680-0B90FFFF15DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36715a74c731b3082e2c6f6a97d5bb99aa307a5b","datavalue":{"value":"This paper presents some analytic results concerning the pivot interval routing strategy. That strategy allows message routing on every weighted \\(n\\)-node network along paths whose stretch (namely, the ratio between their length and the distance between their endpoints) is at most five, and whose average stretch is at most three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875595$224FADE2-A042-4618-A4E9-E14992C4BC13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875595$D6CB15F2-5222-4B06-A0B1-FB496571F422","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4e3d07b0d8666d83ce115c4213a580c83ab696d","datavalue":{"value":"5142432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875595$252B3D48-A0CE-4AF9-9E0C-368075D9D1EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6293331dcc51623cf2353c9bdc419a255fb7bcb4","datavalue":{"value":"compact routing schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q875595$FD18DDC1-01D6-4F6D-B87B-B4F9BD1EE1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae8eced4b5746917f028f1d44419527ca3c9df","datavalue":{"value":"interval routing schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q875595$5A227752-EEB9-4AE8-B59C-54333F61ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6afa417ce8c2b2c73c5eb7fed7ad539d8ab89d7d","datavalue":{"value":"pivot interval routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q875595$08C1FC7E-C9C5-4272-A5E7-D187B1A2BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q875595$662D9B3D-136F-4C75-BF24-1E913C36328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a1d751af6df212582affd16d8cf0e3fc074e40","datavalue":{"value":"average stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q875595$28009E4E-10A3-4BF6-8541-023B1EDA3CB5","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":"Q875595$08375BEB-69EA-4095-A4DF-9D1A8512B47F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"277d1e865107c929ac95682289ba393578fb1f92","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q875595$6762614D-610D-4A4F-A76A-D74A7BB65121","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"483bd81b5f8464bdb70ac23dedc669f7f0017f82","datavalue":{"value":"W2015704876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875595$3E50436F-7F61-422F-8956-35883276D64E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$9E2255CF-8DD3-4E15-9B49-A7259EC0AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97470ed04b521cba101f1f742b6cb9eacc30da28","datavalue":{"value":{"entity-type":"item","numeric-id":4733694,"id":"Q4733694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$1D162207-4106-4795-92F3-7E4B7B1DF5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c7b5054d9dfb7ea211d5746e1555433a72cedb","datavalue":{"value":{"entity-type":"item","numeric-id":3212257,"id":"Q3212257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$9C56DE06-6964-461C-986D-E7280AB93E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b87dd49152976f7a8602445ce3c73024b3b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4012441,"id":"Q4012441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$3BDCCDFE-6BEE-4A74-A4C2-44742988A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b960ce4798b4289217be6758d1e6a87062cce","datavalue":{"value":{"entity-type":"item","numeric-id":4268717,"id":"Q4268717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$1959EEB8-D9C0-4F41-9555-70084283D008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f653d2d70a30b9a37bdf504a7cbb915ef883f14","datavalue":{"value":{"entity-type":"item","numeric-id":4808315,"id":"Q4808315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$231042E4-638B-4879-9CB9-79358D8436C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95627ae4e4e46c1d9d2b0aec3d8f4d87d2a3e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1275073,"id":"Q1275073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$5DA3DC51-DECC-4593-A34E-D8FE12742D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add6e8c6f1e5da9f45a3c2cbb96c4845d3a3a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5361458,"id":"Q5361458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$D6E22F69-6476-470B-AFCC-BC59149675B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c71390289c1ac429228db96854cd46d9f9da3a","datavalue":{"value":{"entity-type":"item","numeric-id":1104109,"id":"Q1104109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$3FC50921-BEEA-4BB2-9252-7EBF08EAA712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5dbbc202e1cae94dbbae8d4dee92dedaef3a233","datavalue":{"value":{"entity-type":"item","numeric-id":4509345,"id":"Q4509345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$EC110F0D-771E-42AE-B2DD-E4CC47AB34BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e28ccbc2f71e85a51c369982b6750861b385a44","datavalue":{"value":{"entity-type":"item","numeric-id":1575744,"id":"Q1575744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$B6918D9A-31B0-4527-9DBC-76C2B99B093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7f6618d11a1b7b3c8a5f9f5d971e8bd77c0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5943110,"id":"Q5943110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$99A12E7D-81B0-4AFF-BDCA-3AAC72C20175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d57348f1da55b22f7b3feaa4e6ddd9a934a10a","datavalue":{"value":{"entity-type":"item","numeric-id":4209271,"id":"Q4209271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$005BDC0A-38EE-4589-AA69-EA18AA3F9132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ccad9634198ee2ae24d3c515304801ab4b70e7","datavalue":{"value":{"entity-type":"item","numeric-id":2784477,"id":"Q2784477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$41F1C3BB-B982-43A8-A1B1-2ACD5985900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973eef5407e206e224304688aa77af49b50d2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$0CF96F79-4E7F-40DD-9751-856BD356F0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab0317e25e21c58dbfdf722de7cf65daa6f200","datavalue":{"value":{"entity-type":"item","numeric-id":2942724,"id":"Q2942724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$20BEABAE-7EF1-4F68-A435-5E4B261AFAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f41897f818c104889242e0dec6ee65bb5f9b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4536937,"id":"Q4536937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$2119ED50-7A63-4237-BF4C-1744CC43D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$24254865-6D9D-42A7-B0CA-D9ACA9114D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875595$F232A2D9-EF05-4852-B29D-E9891B6390D9","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":"Q875595$2D79B33C-D6ED-456F-AEC6-FBCA155F2553","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":"Q875595$4E575B51-F4B3-4534-BC50-6A1A0B4B6E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6e227245979f87570d6e2309d24a5024284a063","datavalue":{"value":"10.1016/J.DAM.2006.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875595$E4402FA6-BA97-4367-9F7C-A86CB917DA8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed31350828ae1d4425c2a85634179b74734a9cf","datavalue":{"value":{"entity-type":"item","numeric-id":4808315,"id":"Q4808315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d592b1aedfbdc4472074dca2163e79058debc65e","datavalue":{"value":{"amount":"+0.8494999408721924","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":"Q875595$C0632111-0F85-42DE-BF05-39CACA150FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc573af699ff211dbcab8f0b169a29d5ad574261","datavalue":{"value":{"entity-type":"item","numeric-id":5176080,"id":"Q5176080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5ddeaafef6865539603759e4da9797d29acffe","datavalue":{"value":{"amount":"+0.7566021680831909","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":"Q875595$E2E5526F-1CD9-4AC7-9116-D41C4C21198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198678308fd4f54ca0fd6dca31a883d2cf2af50","datavalue":{"value":{"entity-type":"item","numeric-id":3212257,"id":"Q3212257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07328f0ba307662cf17f56d2682f22d45d276fd6","datavalue":{"value":{"amount":"+0.746722400188446","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":"Q875595$600FCC4F-D6A7-4754-B21D-0060000B107B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a2df9edcf93fe5f64bab9b0f123176c617e112","datavalue":{"value":{"entity-type":"item","numeric-id":2709798,"id":"Q2709798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77889a1c495d977aa270f22b63de13ebbe40d011","datavalue":{"value":{"amount":"+0.7455379366874695","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":"Q875595$15DE279D-0D35-4AFD-ACC1-BAA80C9099D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b984540409ceab89cfde07a54a70a03a854eded","datavalue":{"value":{"entity-type":"item","numeric-id":4252295,"id":"Q4252295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9cb1938846cbc80843d38bdc3ef4ebb87f5e06","datavalue":{"value":{"amount":"+0.7452382445335388","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":"Q875595$9B244A5B-278F-4123-AF22-41E448C1D671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875595"}}}}}