Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.
Gerth Stølting BrodalRolf FagerbergUlrich MeyerNorbert ZehPublished in: SWAT (2004)
Keyphrases
- shortest path
- breadth first search
- data structures and algorithms
- weighted graph
- depth first search
- data structure
- external memory
- main memory
- routing problem
- computational methods
- graph search
- shortest path algorithm
- road network
- routing algorithm
- search algorithm
- optimal path
- data mining tasks
- directed graph
- travel time
- graph partitioning
- spanning tree
- query processing
- heuristic function
- data mining
- tree search
- branch and bound