Pages that link to "Item:Q4997313"
From MaRDI portal
The following pages link to A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths (Q4997313):
Displaying 8 items.
- A \(2\cdot | E |\)-bit distributed algorithm for the directed Euler trail problem (Q685488) (← links)
- Distributed exact shortest paths in sublinear time (Q4978021) (← links)
- Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models (Q4989920) (← links)
- Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time (Q5020729) (← links)
- Distributed exact weighted all-pairs shortest paths in near-linear time (Q5212774) (← links)
- Almost-Tight Distributed Minimum Cut Algorithms (Q5498702) (← links)
- Near-optimal approximate shortest paths and transshipment in distributed and streaming models (Q6487479) (← links)
- Distributed planar reachability in nearly optimal time (Q6535037) (← links)