Pages that link to "Item:Q5890493"
From MaRDI portal
The following pages link to Computing almost shortest paths (extended abstract) (Q5890493):
Displaying 24 items.
- A faster distributed protocol for constructing a minimum spanning tree (Q856405) (← links)
- Solving shortest paths efficiently on nearly acyclic directed graphs (Q868945) (← links)
- Note on ``A new bidirectional algorithm for shortest paths'' (Q992737) (← links)
- A walk over the shortest path: Dijkstra's algorithm viewed as fixed-point computation. (Q1607102) (← links)
- A short note on the complexity of computing strong pathbreadth (Q1705708) (← links)
- Sublinear fully distributed partition with applications (Q1959378) (← links)
- Shortest path with acceleration constraints: complexity and approximation algorithms (Q2082550) (← links)
- Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC (Q2084978) (← links)
- A parallel bio-inspired shortest path algorithm (Q2218449) (← links)
- Combinatorial algorithms for distributed graph coloring (Q2251151) (← links)
- Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models (Q2375302) (← links)
- On the equivalence between some shortest path algorithms (Q2638955) (← links)
- Improved Approximation for the Directed Spanner Problem (Q3012787) (← links)
- (Q3128914) (← links)
- On the complexity of finding paths in a two-dimensional domain I: Shortest paths (Q3159412) (← links)
- Extremal Functions for Shortening Sets of Paths (Q3419769) (← links)
- (Q3506121) (← links)
- Approximating average parameters of graphs (Q3514701) (← links)
- Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces (Q3597878) (← links)
- Graph Embedding through Random Walk for Shortest Paths Problems (Q3646123) (← links)
- (Q4026306) (← links)
- Polylog-time and near-linear work approximation scheme for undirected shortest paths (Q4406310) (← links)
- Transitive-Closure Spanners: A Survey (Q4933368) (← links)
- Improved weighted additive spanners (Q6096039) (← links)
