Reduction Algorithms for Constructing Solutions in Graphs with Small Treewidth.

Hans L. Bodlaender Babette de Fluiter

Published in: COCOON (1996)

Keyphrases

significant improvement
graph theory
benchmark problems
computational complexity
search space
upper bound
search methods
graph matching
solution quality
optimal solution
algorithmic solutions