{"entities":{"Q5090925":{"pageid":7120501,"ns":120,"title":"Item:Q5090925","lastrevid":58433802,"modified":"2026-04-05T05:07:34Z","type":"item","id":"Q5090925","labels":{"en":{"language":"en","value":"Faster distributed shortest path approximations via shortcuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561285"}},"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":"Q5090925$CD11BC5F-1623-46EA-B285-71120127BCC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"196a293bbb47a322bb4a1492d123ba17f64e9abd","datavalue":{"value":"1502.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$46B1304C-B05D-42D7-B65F-31D739AD0660","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$1D2455BB-140C-457A-B317-53B840041B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$97D6509D-66D7-4347-A9BF-82C84160A196","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090925$F155907A-22B4-42D8-9876-825B52D98BC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed46e40b722c6fdfa6e3e14c3e05dff22d682e35","datavalue":{"value":"https://arxiv.org/abs/1802.03671","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090925$2EF498BD-E4A2-4B8A-A7F4-A51CB7A0C100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$1D6B6E8F-E256-4211-ADB3-088FDAA45F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$E6A70B91-64F7-4FEE-BEA5-D089023A328F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$592D18A6-321F-406B-AE3F-AE510A7BC6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$A3DCA7DF-99D7-4090-A920-C851BB1A0D92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45539d1589d62e304abcd819997c774b66873e35","datavalue":{"value":"7561285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$B249C4BA-7AF5-405D-A163-03788EF4956E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090925$6AE566FA-DBA2-4C36-980C-EA54975CECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090925$E5F16D72-382B-433A-B0E4-FA3ED2C3E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d5dc9ff92c1a84762f25a36243f01f8af416c7","datavalue":{"value":"shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090925$CD62E24D-A512-40F2-8821-126F1203D06C","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":"Q5090925$C9D0BD13-15FF-4F01-BC2D-A8497EDABBC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e012dcfea6e38278d682add614aa4fc87767b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5259541,"id":"Q5259541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$832356F9-DE4B-4EF1-ACF4-89B68871C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$AA5E5D17-C676-4123-876E-ABB945D2BE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfaf068f04290790905abbaeb2a0170fdb7e32","datavalue":{"value":{"entity-type":"item","numeric-id":5056131,"id":"Q5056131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$57D2909C-9903-4687-9F3A-B90F73009E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8f3536b673b8e409903ac0472ab83aeb5ecff9","datavalue":{"value":{"entity-type":"item","numeric-id":4003688,"id":"Q4003688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$BC973B05-AE87-4D08-A8F8-4636FF2497EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d59b69f2d6b395c7d5a6054501fd05fbe31c69","datavalue":{"value":{"entity-type":"item","numeric-id":487267,"id":"Q487267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$AF69038D-7F65-4B74-9D1A-BE48493FE107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86f4a1f217bff0ead18c0fb0192b26ac417a19c","datavalue":{"value":{"entity-type":"item","numeric-id":5361938,"id":"Q5361938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$1A873362-9D43-4371-96B8-7DFA73106DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0c0d3d33d6251097bbd84f256c76efe8dc2f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4575592,"id":"Q4575592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$5F35487A-C03F-4701-A1C8-C233004F3FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb18f84e1db15a019205883cf3a30eadb2f8ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5361969,"id":"Q5361969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$C649A02C-23A4-41CC-BECE-4E884D4DAEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5887b8958429ea764119b3fe38078a0fe3d88504","datavalue":{"value":{"entity-type":"item","numeric-id":1660932,"id":"Q1660932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$CF58FA50-DD32-42EA-BE09-1B9C8F02F811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87622f9f207bce3d68674d543560140f2a42c79","datavalue":{"value":{"entity-type":"item","numeric-id":5361854,"id":"Q5361854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$8DE007DC-727E-425A-A858-ABAF1220BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e31ef600d301b951f08637b5088bca67390414","datavalue":{"value":{"entity-type":"item","numeric-id":5361460,"id":"Q5361460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$E8CB940B-568C-4E55-A99E-39AAB91E478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f082501b9f23a0248feced7ea4f5ea3bdc4cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":2796252,"id":"Q2796252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$75A68740-5C36-4C32-B7BA-A8B3BD64D038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0ca274ff062367117a1a5ce02cb8d3cc3a9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3138968,"id":"Q3138968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$1589AFFF-F540-4FB1-ABC8-0172E289C9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e61f22fede451c3b7d23bd3ae76524dba441f","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$76771595-9071-4F0D-ABED-5294B8AF10EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c93ad016455270c01828b96acb2e92de252291","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$31272BBA-3A57-47E6-9734-305E008E2324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090925$7C3DE6F0-0399-4B1F-97F1-DA73CF1379A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c77429a9606f1cf21df3a16af5e972ff49d0a23","datavalue":{"value":"10.4230/LIPICS.DISC.2018.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090925$7249BF73-A868-46DA-9556-840AC6685CF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81109fc8f71c34a41bde8697526cc69df767e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7850b91a70d89cc218032fb8e4547d7479c4bfa5","datavalue":{"value":{"amount":"+0.8446723222732544","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":"Q5090925$E5331472-41E2-4F99-8979-787D712A9D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3269e3c70c116c09e4e8529b68cad7bbc1f454e9","datavalue":{"value":{"entity-type":"item","numeric-id":4997313,"id":"Q4997313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e3ca0bcbb5f7071abe9e53af6d4ccdbf8bb2e9","datavalue":{"value":{"amount":"+0.8281593918800354","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":"Q5090925$7C858C09-C176-42EE-B0A7-CB2291FE9958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cc73d17ae2b99f292ac4ccc41893b3f23f1825","datavalue":{"value":{"entity-type":"item","numeric-id":5361854,"id":"Q5361854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bde75e9735054b7620c8148478a9ffa6c6222c","datavalue":{"value":{"amount":"+0.8271017074584961","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":"Q5090925$C3260E35-28B2-4910-983A-FBBF48C5198E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258ffcfcb94b61a9cb16b752fe751a4fb9fe05bb","datavalue":{"value":{"entity-type":"item","numeric-id":6487479,"id":"Q6487479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c16be6075de7bb62152bf5c74de9c871f8b094","datavalue":{"value":{"amount":"+0.8203757405281067","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":"Q5090925$C098A5F5-0B7C-45EE-AAEE-1BBA2FC6BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6a006f6593c6cccfaaf8ee21a05a83115a98bf","datavalue":{"value":{"entity-type":"item","numeric-id":5230308,"id":"Q5230308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7043981f839f1106f68df94d3b4c50cd756e25bc","datavalue":{"value":{"amount":"+0.813639760017395","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":"Q5090925$50EF086F-A6F0-416F-B53D-11311E54095D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090925","badges":[]}}}}}