The following pages link to (Q4036575):
Displaying 10 items.
- Efficient parallel algorithms for shortest paths in planar digraphs (Q1196454) (← links)
- Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems (Q1351004) (← links)
- Searching among intervals and compact routing tables (Q1913700) (← links)
- Efficient algorithms for the minmax regret path center problem with length constraint on trees (Q2136270) (← links)
- An improved algorithm for the minmax regret path center problem on trees (Q2194857) (← links)
- Planar graphs, negative weight edges, shortest paths, and near linear time (Q2496320) (← links)
- Searching among intervals and compact routing tables (Q4630246) (← links)
- A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs (Q5060135) (← links)
- Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems (Q5096905) (← links)
- Shortest beer path queries in outerplanar graphs (Q6103523) (← links)