{"entities":{"Q6184631":{"pageid":13319519,"ns":120,"title":"Item:Q6184631","lastrevid":94218494,"modified":"2026-06-05T06:14:55Z","type":"item","id":"Q6184631","labels":{"en":{"language":"en","value":"An \u2018All pairs shortest paths\u2019 distributed algorithm using 2n 2 messages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784174"}},"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":"Q6184631$0E048AFE-E12D-4F31-9674-5056718C147D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c91a97149abf8cafcc41103ef3ad38bd370d802","datavalue":{"value":{"text":"An \u2018All pairs shortest paths\u2019 distributed algorithm using 2n 2 messages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6184631$ADBB3AA8-B54B-4317-A9AA-CA37BB9169A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1edbff7511b45ba8961007c5cbe4532ca8b889c4","datavalue":{"value":"1528.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$12EC3F79-EDB4-4B9E-9B7E-A6DAB8629564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e583afc226ec07e60c4d51eb1880932edc9a2d06","datavalue":{"value":"10.1007/3-540-57899-4_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$6FD7B6BB-F0C3-4F00-AC1F-FCF26AF3960B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$6A902422-D9BE-4D0A-9839-024C4A7DFB55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea7c0c2bbacdb03a6451b2e40513a7d25057a30a","datavalue":{"value":{"time":"+2024-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6184631$3D0D48E5-9621-4B2B-9940-D41133140241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$A3B70D88-FA24-4230-A707-A66632B58B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$B1C458C5-DFEF-469C-A16D-83984768F622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$D6C766D6-A6F7-4847-8666-71E4A7CFAA33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0f3544b77cc190b02b9ec40df0be8cfbd6c08c8","datavalue":{"value":"7784174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$B270DA4B-3182-455C-AC9D-74BA5168D46B","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":"Q6184631$F9F5F9A4-ADA8-4495-9FAC-840711C59240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d845dc28ca96dcefb76be4d5d1cd46eece9122be","datavalue":{"value":"https://doi.org/10.1007/3-540-57899-4_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q6184631$A0A6E292-5DF2-401C-A026-ED1FD1DD22C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3384e03f90ce4f868e6ef6e975a36eefa2bae2b3","datavalue":{"value":"W1246069834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184631$9D921DBB-7626-4764-8ED0-35B17695A425","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdf9edd5377eaacb68bd344d42b3dca9c69568c","datavalue":{"value":{"entity-type":"item","numeric-id":4033771,"id":"Q4033771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$E8589E97-9FE5-42B0-8DBF-2F660D253608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$5A5E4BA8-21B8-4E89-A451-E233831CBFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$F1E481E8-7860-4AF6-9E80-AB8BA4C0EFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$3C3B7CD2-E95F-43FD-8DA3-703CF5B68B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$B47D365F-ABCB-4EF7-92DD-206D77337F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0566d415668db9bb3d61a9252a66340084dfb65","datavalue":{"value":{"entity-type":"item","numeric-id":3313789,"id":"Q3313789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$8B2E0AE8-393D-450F-8FE0-1BEEE462FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184631$86B1DCE6-FC66-4211-960C-BAF5A5151031","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d95eea779e321705b9d13d6deec905e90e7d34","datavalue":{"value":{"entity-type":"item","numeric-id":4349697,"id":"Q4349697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f679f75e8d4fa7d42c6c346edf44414bd401fef","datavalue":{"value":{"amount":"+0.8950799107551575","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":"Q6184631$D9053671-CBAB-46A6-BF2D-41B1F70EB481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dd5581570d79ce6155b67ada3e45fbe5e0ff06","datavalue":{"value":{"entity-type":"item","numeric-id":1885965,"id":"Q1885965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c7c278612b6f552329e63ff856c71c77786f58","datavalue":{"value":{"amount":"+0.7567077875137329","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":"Q6184631$F5963CCA-CC43-467F-BACC-A6B74738D680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb746abf3b3220da06a0576ee9e5b021340551a","datavalue":{"value":{"entity-type":"item","numeric-id":3335005,"id":"Q3335005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc872830b0c514656439fa6e676657965dd7af58","datavalue":{"value":{"amount":"+0.7405558824539185","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":"Q6184631$B6B79290-ABC5-4E28-AA12-DD7A13A90D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eebfa32ab32b92179c44ac2b39ebdd6ea7efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5138511,"id":"Q5138511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18faf2b8f0bec2d5eba353129685b6ebd2e3f095","datavalue":{"value":{"amount":"+0.7199292182922363","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":"Q6184631$C596EE4D-736D-484F-8A67-2EEF120944D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57940e6422661c30a8d33af09bc7e940502c6f35","datavalue":{"value":{"entity-type":"item","numeric-id":4033771,"id":"Q4033771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43096dd2d5f77ce5243861e052a8463e30e9477","datavalue":{"value":{"amount":"+0.717350423336029","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":"Q6184631$900B95EC-1670-4A50-B65F-6FD92DE22864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \u2018All pairs shortest paths\u2019 distributed algorithm using 2n 2 messages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%E2%80%98All_pairs_shortest_paths%E2%80%99_distributed_algorithm_using_2n_2_messages"}}}}}