A Single-Exponential Time 2-Approximation Algorithm for Treewidth.
Tuukka KorhonenPublished in: FOCS (2021)
Keyphrases
- learning algorithm
- space complexity
- times faster
- computational cost
- optimization algorithm
- improved algorithm
- dynamic programming
- search space
- approximation ratio
- computational complexity
- detection algorithm
- similarity measure
- closed form
- matching algorithm
- discrete random variables
- error tolerance
- polygonal approximation
- graph structure
- error bounds
- monte carlo
- genetic algorithm
- theoretical analysis
- particle swarm optimization
- linear programming
- high accuracy
- significant improvement
- experimental evaluation