Pages that link to "Item:Q3125218"
From MaRDI portal
The following pages link to Using Selective Path-Doubling for Parallel Shortest-Path Computations (Q3125218):
Displaying 9 items.
- Thorup-Zwick emulators are universally optimal hopsets (Q1628677) (← links)
- Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC (Q2084978) (← links)
- A survey of the all-pairs shortest paths problem and its variants in graphs (Q2629565) (← links)
- Polylog-time and near-linear work approximation scheme for undirected shortest paths (extended abstract) (Q2817594) (← links)
- (Q2979832) (← links)
- A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267) (← links)
- Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models (Q4989920) (← links)
- (Q5092347) (← links)
- Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths (Q5233107) (← links)