{"entities":{"Q5361941":{"pageid":7391515,"ns":120,"title":"Item:Q5361941","lastrevid":96102611,"modified":"2026-06-05T10:25:11Z","type":"item","id":"Q5361941","labels":{"en":{"language":"en","value":"On efficient distributed construction of near optimal routing schemes (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784179"}},"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":"Q5361941$71B0D4B1-D07A-4C7B-A248-9B33B8801136","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e44c32c954106a93c761e89fda9f0875cc79d632","datavalue":{"value":{"text":"On Efficient Distributed Construction of Near Optimal Routing Schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361941$854D60F9-1BB6-4425-B238-34F22D87EA90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"134a98395316db9fe4d0e0d8fbf3ef20ffffbbdc","datavalue":{"value":"1373.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$64B055A2-D6F7-4991-9773-781213E348A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b024d9664e4dec84d1c818cbf9297affe9d5a6b5","datavalue":{"value":"10.1145/2933057.2933098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$3E63A35C-6BC3-49F9-AAF1-822BFDA66721","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361941$56E6527F-AB91-4F86-B419-38C35BCE163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f849d8fdea26bda7d6b75a348bdcf4335348e1af","datavalue":{"value":{"entity-type":"item","numeric-id":260268,"id":"Q260268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361941$9E2E3A49-0136-40D4-B36C-99B9F4190F84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361941$0CFE1163-654E-4386-8929-C44B0312D3EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361941$2FC8F5CA-44DF-4F66-B468-A7689BD59C67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$9097B951-7F4F-4E0B-AE13-0A64EAA55708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$DD0935F5-B72C-4BFF-B40F-65AF6F2E1284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$68A3ADA9-1643-47C2-AEC7-6282322FAD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$50CC7577-C6D2-4A30-A62C-4FD30E7706A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$47CB28A4-B238-4866-B136-114004E97A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$B5515DA0-23AF-4F41-81BE-E1A5089810DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65fe0fb386e678cf5d24b2294bb38a02a8e613a1","datavalue":{"value":"6784179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$6DAF2E3F-CC83-4405-893D-3C05607EBE86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361941$D8D67067-BBF3-4EF5-A8F6-6C18E2C27139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361941$17B0EE23-193C-4AA1-84C3-0FFC17A16537","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":"Q5361941$A6004E99-00C9-4D5E-A719-E52DB001CB9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ce1f525564325c2977f2b16d88225e6bf80576","datavalue":{"value":"https://doi.org/10.1145/2933057.2933098","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361941$665507F5-CEC8-456E-B344-AD1EF490C56B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad305b474442f7cc1d6222c41425225f1cc5b88e","datavalue":{"value":"W2476434590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361941$606BCEE4-1C1F-409E-BB78-FBE66F541416","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d5b579e66a8412d6344436a9b1b89c83040e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1741966,"id":"Q1741966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f938268292b5cc231e0da80036d42f173fe10009","datavalue":{"value":{"amount":"+0.9875619411468506","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":"Q5361941$EB64D7C8-85FF-436C-9B03-C9710735E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d905e2e302dc2ececc56ac830415bfa75e54e608","datavalue":{"value":{"entity-type":"item","numeric-id":5495808,"id":"Q5495808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2153235af6b2c08aad76a65433d83c10f0767b35","datavalue":{"value":{"amount":"+0.8658758401870728","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":"Q5361941$75D9AE39-2BC7-423A-ACDE-D54CF53E3A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4c25442173638d5e7dc1325d4a8973190533fd","datavalue":{"value":{"entity-type":"item","numeric-id":5197685,"id":"Q5197685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a463e30eaa18248a5bdf37a87b264f5f077c49","datavalue":{"value":{"amount":"+0.8620714545249939","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":"Q5361941$06239FB4-76B8-40DA-85F9-CF4B86CACC86","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":"6ec9801e278590c8d2b9a4f8a140429b1866632f","datavalue":{"value":{"amount":"+0.8150549530982971","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":"Q5361941$4DFAC381-AAE3-4D30-9E63-008C69A30477","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":"e5441343e6a639f67696a4b2b3042bb3621f6998","datavalue":{"value":{"amount":"+0.8061891794204712","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":"Q5361941$EA360074-A3FB-4D3C-A02A-20AACFFA31EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On efficient distributed construction of near optimal routing schemes (extended abstract)","badges":[]}}}}}