Generation of Polynomial-Time Algorithms for Some Optimization Problems on Tree-Decomposable Graphs.

Richard B. Borie

Published in: Algorithmica (1995)

Keyphrases

optimization problems
evolutionary algorithm
computational complexity
worst case
metaheuristic
graph theory
cost function
computationally efficient
optimization methods
index structure
learning algorithm
tree structure
graph matching
computational cost
significant improvement
graph structure
minimum spanning tree