A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds (Q5197684): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q130880231, #quickstatements; #temporary_batch_1730842984021 |
||
| (4 intermediate revisions by 4 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2963245981 / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1804.05441 / rank | |||
Normal rank | |||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q130880231 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 22:43, 5 November 2024
scientific article; zbMATH DE number 7107139
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds |
scientific article; zbMATH DE number 7107139 |
Statements
A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds (English)
0 references
19 September 2019
0 references
blocker set
0 references
Congest model
0 references
distributed algorithms
0 references
shortest paths
0 references
