{"entities":{"Q5259592":{"pageid":7289160,"ns":120,"title":"Item:Q5259592","lastrevid":58515555,"modified":"2026-04-05T13:35:07Z","type":"item","id":"Q5259592","labels":{"en":{"language":"en","value":"Distributed approximation algorithms for weighted shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451586"}},"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":"Q5259592$8CEA34BD-5C21-48E9-B8DE-745E031F2C51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13256116532992b2919a47a03513c79a2c846195","datavalue":{"value":{"text":"Distributed approximation algorithms for weighted shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259592$A38DCD23-988B-405A-9335-C39D2D1AFD21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fe7396ebe4c75f2d8f7ac693236c624e3c60f45","datavalue":{"value":"1315.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$FBEFA1A0-96F8-4828-9478-F495D3798278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9704b43129dca1fc68e8822500e951e02271e12","datavalue":{"value":"10.1145/2591796.2591850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$71435B93-CDD5-4CD8-ADC6-85A266B5E879","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$C28D0C4F-E8DD-4909-BEE1-BB52C53B2160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$5A50E3B2-BB07-4BD1-985E-AA3531E7518B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259592$362A0EA1-BC38-4AE9-961D-C7FBC10C35DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6689cd606bd15a0ef863ffa34e6725c975177598","datavalue":{"value":"https://arxiv.org/abs/1403.5171","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259592$1E7170E2-F8FC-4B27-AC73-B5042D714205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$BD459B1D-181E-4D30-B7D3-B5468A90C80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$C3D9E088-721A-4986-AD26-C55974C6605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$0A9ECC26-A784-4E36-893C-88A1FF9E25EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$844CBAF8-82F4-4C94-8DE4-8983522B31B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$2EEEA17F-1959-423E-B150-F952C5E9D966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$F73B08D1-FDE0-4A31-9782-312F167DF7FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2203d874d93d1988ec8dce3c7383820e548a4f2e","datavalue":{"value":"6451586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$36C404B2-4BA5-44CA-A3C8-D5CB5E423BB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$815AB437-5B72-4FB1-8966-191CE02BEF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$83E8ADA0-041F-47FB-A4C6-34CB013A7095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$BE2D7FE6-ECB9-4157-BF5A-F41935175C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$E80E3B61-2D2F-44A3-8C90-06872BB379B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$AECA4D0A-04B1-4439-818C-01AAB39EC668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b2763a57208c334f525d2a83bf6ecda0c1914d","datavalue":{"value":"single-source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$2DD86A59-397D-4B7C-9E90-CE695F49920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259592$B0E7CE12-E889-4A8B-98B2-DCEEE112F32D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$DF39BF71-232D-4BAB-AB33-E4DCEE3CDC26","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":"Q5259592$DF8CA6FE-463B-4BE3-A1B1-75867648D70B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a44643c583c7492ac62f5e678918292050736e","datavalue":{"value":"W2040011014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259592$06679F53-E01C-4950-BA02-6B2A56AC374B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$BC9A189B-A7E9-4ECE-973B-166D9100C3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$ACB5C94E-7572-4920-864C-61280713E616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$91FAD392-BA4C-48CC-818D-A6D56F43B1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$21286A86-D877-4711-AD89-3FEDF426B496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$A599544F-64EC-461E-8194-1806CEE43924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$7757221C-F037-49DA-B339-815E619D7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$0ACB2154-1E92-4E5B-8B22-6A29974FEA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$A8E0949D-5921-4168-A9E2-3E0D3B4A48A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$B2B3AC88-669C-4766-8FF7-E88A071AFF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$B385F432-CEDA-4D02-9842-AA2874E6ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$9F490C5C-A779-4AEA-B525-05FFDFE0B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$377D33CB-CA7F-4BFF-9981-E6AD834E062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$169EF0A2-AC64-4C7D-9E13-76E012112005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$8233B504-6B42-49A0-95B5-C1C97F7DDF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$BBCC26C8-2244-4C67-ACDD-7C6618B1474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$99012932-0974-4A36-91E2-6B99949C7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$67E635E1-D153-42E7-8035-C68CA56B9A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$9691DB5D-D36C-49B7-9D60-898EFBCF4165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$405C37C9-0349-42E9-B0B2-ECD0B3D68021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$7CEE3B34-5FFB-4F05-9402-D85FEE481B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259592$0B439C7B-057C-4ECA-97F6-350362BAAF43","rank":"normal"}],"P1643":[{"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":"11ed2178673fd15c6f0b2f9b888d5d7dc3c0c065","datavalue":{"value":{"amount":"+0.9060643315315248","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":"Q5259592$772F1425-68FD-4BB1-BC92-44E122A139E2","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":"f5b640ef9e9142d8b25794afb6005b079a9216c6","datavalue":{"value":{"amount":"+0.9052943587303162","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":"Q5259592$14D1588C-46BB-49E5-9293-B56CD39A932E","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":"699df94523f3a3e402dfae3c98bfcbf6e7b4e8e6","datavalue":{"value":{"amount":"+0.8521337509155273","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":"Q5259592$A7EE43E0-E6EA-4A1D-8578-1E90CB1AA02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59adda7259aed716571b2f2ac2889a1acf87765","datavalue":{"value":{"entity-type":"item","numeric-id":5212774,"id":"Q5212774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1635c0807a2e705ad4ddd055f58ae5c23b0922b6","datavalue":{"value":{"amount":"+0.8521199226379395","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":"Q5259592$96ED99A8-2475-49D9-AD56-D851DBB5D5FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259592"}}}}}