A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion.
Daniel LokshtanovPranabendu MisraFahad PanolanGeevarghese PhilipSaket SaurabhPublished in: ICALP (2020)
Keyphrases
- learning algorithm
- improved algorithm
- np hard
- dynamic programming
- experimental evaluation
- computational cost
- high accuracy
- computational complexity
- detection algorithm
- optimization algorithm
- theoretical analysis
- worst case
- monte carlo
- expectation maximization
- special case
- significant improvement
- k means
- data sets
- simulated annealing
- multi objective
- computationally efficient
- search space
- times faster
- convex hull
- error bounds
- reinforcement learning
- polygonal approximation