Algorithms for Hub Label Optimization
Authors:
- 1 January 2013
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 69-80
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Hierarchical Hub Labelings for Shortest Paths2012
- A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks2011
- A unified approach to scheduling on unrelated parallel machinesJournal of the ACM, 2009
- Engineering Route Planning Algorithms2009
- Convex programming for scheduling unrelated parallel machines2005
- Distance labeling in graphsJournal of Algorithms, 2004
- All-norm approximation algorithmsJournal of Algorithms, 2004
- Reachability and Distance Queries via 2-Hop LabelsSIAM Journal on Computing, 2003
- A Fast Parametric Maximum Flow Algorithm and ApplicationsSIAM Journal on Computing, 1989
- A Greedy Heuristic for the Set-Covering ProblemMathematics of Operations Research, 1979