{"entities":{"Q5176080":{"pageid":7205652,"ns":120,"title":"Item:Q5176080","lastrevid":52214102,"modified":"2026-01-21T04:22:36Z","type":"item","id":"Q5176080","labels":{"en":{"language":"en","value":"Compact routing schemes with improved stretch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410064"}},"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":"Q5176080$4D7A2923-A62B-4E04-BB2E-762596A96AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef46ffdcb968cc322723cd6dd8b53146de8a939d","datavalue":{"value":{"text":"Compact routing schemes with improved stretch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176080$BC38D7F0-5DD8-481F-9598-5D0B801CDA63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c758a59ea94d90d8216d4f572a49b30ff0cf2e4","datavalue":{"value":"1323.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$FEA7F0A0-6A4A-4BC5-8C38-BF7BE8E2331E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d9280663125c9bc55f2713304e5658758d2f0cd","datavalue":{"value":"10.1145/2484239.2484268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$7237E430-AC19-452A-B4B1-1897CF8EBE93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176080$48109DCE-2A0F-4ABE-8807-5A26252EF14F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c16136c8f2d1608c968af0ee9327661f2e2c1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5176076,"id":"Q5176076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176080$82DC7C01-A0C2-4B66-A25B-C4B3951C0561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176080$020471AB-77B9-4B96-80AB-89A3DD958F10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$C0584CB2-A355-48FB-B2FB-494309C4FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$03970A38-339E-4168-803E-B30E47D2B40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$292E5E48-6BEE-4857-91FD-D0BAF46D72F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$665EE42B-C6FE-4642-A59B-1381482AE805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88971aa8e9a7b3a879494282b8c56ac3a39ffea9","datavalue":{"value":"6410064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$CE750C80-FBE9-45C3-9E34-3A29B89A52FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176080$7BA8C5F9-C5F5-4974-B759-45B7F81033EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfad31d03eb0268e82eff76bad1678f02369e16","datavalue":{"value":"name-independent routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176080$2D655AD7-2CF4-4004-BB0A-845B3E91B0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176080$9AEF13FD-2AF4-4528-AC08-DBA19249F454","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":"Q5176080$B746EA92-50B0-4C6C-ABE7-9B872B662850","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47b9ce2afeca360af289173e781bfb3595c177e0","datavalue":{"value":"https://doi.org/10.1145/2484239.2484268","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176080$FBB8DB31-5D96-491B-BFAD-86E0EAABEDE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3d5aa250b76301c555f05cd41f7abf05cf2d40e","datavalue":{"value":"W2152383935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176080$487774A3-489F-41E8-AAC4-55458DB262A8","rank":"normal"}],"P1643":[{"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":"b92afc7ad7e8c4ff3abdb4a2a192d9c1a299abed","datavalue":{"value":{"amount":"+0.8888618350028992","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":"Q5176080$B8CA9A4B-61E2-494A-960F-9A346B6DF2E6","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":"c275483cffb0a57bc11c51c4a94c3b3b258cbe5c","datavalue":{"value":{"amount":"+0.8885987401008606","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":"Q5176080$12654079-099C-4E2A-A8DD-59FB08B10F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391df413b07edba3b64ef2c6cac8343a4d55d6fb","datavalue":{"value":{"entity-type":"item","numeric-id":2796238,"id":"Q2796238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830f4db678f714a251a438382186554b17c87baa","datavalue":{"value":{"amount":"+0.8483422994613647","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":"Q5176080$C06E8665-53EF-420A-8DB0-6D722FD32646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7e44620abbf94b82767a055142200db4f13737","datavalue":{"value":{"entity-type":"item","numeric-id":4962742,"id":"Q4962742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc838d854c9df5ddb3053070f726d4fad961614","datavalue":{"value":{"amount":"+0.8443750739097595","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":"Q5176080$CA119260-1337-4ABA-ADD4-33B0AEF8FDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07361f6a3339b137aa445877dfbb52be9413681","datavalue":{"value":{"entity-type":"item","numeric-id":5464200,"id":"Q5464200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8076e0d42ab782f3c28d61902952807b8dabe7f1","datavalue":{"value":{"amount":"+0.8413469195365906","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":"Q5176080$4DF8045D-75A8-48E1-8059-B4E419AAD763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176080"}}}}}