A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems.
Hajo BroersmaTon KloksDieter KratschHaiko MüllerPublished in: Algorithmica (2002)
Keyphrases
- combinatorial optimization
- detection algorithm
- expectation maximization
- dynamic programming
- benchmark problems
- algebraic equations
- preprocessing
- np hard
- worst case
- simulated annealing
- computational complexity
- combinatorial optimisation
- finding the shortest path
- search space
- adjacency graph
- cost function
- optimization problems
- linear programming
- segmentation algorithm
- gradient projection
- quadratic optimization problems
- genetic algorithm
- integer program
- probabilistic model
- k means
- evolutionary algorithm
- search algorithm
- objective function
- learning algorithm