Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs.

Thomas Lengauer Egon Wanke

Published 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