A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators.
Christian KnauerAndreas SpillnerPublished in: WG (2006)
Keyphrases
- minimum weight
- minimum spanning tree
- spanning tree
- computational complexity
- dynamic programming
- tree structure
- maximum cardinality
- greedy heuristic
- weighted graph
- bipartite graph
- cost function
- simulated annealing
- objective function
- random walk
- worst case
- learning algorithm
- convergence rate
- np hard
- maximum weight
- combinatorial optimization
- scheduling problem
- probabilistic model
- undirected graph
- data model
- randomized algorithm
- optimal solution
- planar graphs