All-Pairs Shortest Paths in $O(n^2)$ time with high probability (Q5395724)
From MaRDI portal
scientific article; zbMATH DE number 6258121
Language | Label | Description | Also known as |
---|---|---|---|
English | All-Pairs Shortest Paths in $O(n^2)$ time with high probability |
scientific article; zbMATH DE number 6258121 |
Statements
17 February 2014
0 references
shortest paths
0 references
probabilistic analysis
0 references
math.CO
0 references
cs.DS
0 references
math.PR
0 references