Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs.
Thomas LengauerEgon WankePublished in: SIAM J. Comput. (1988)
Keyphrases
- efficient solutions
- optimization problems
- approximate solutions
- partial solutions
- application domains
- closed form
- exact solution
- graph representation
- graph model
- finding the shortest path
- optimal or near optimal
- optimization criteria
- robust optimization
- data sets
- bipartite graph
- benchmark problems
- directed graph
- mathematical model
- optimal solution