A simple (2+ε)-approximation algorithm for Split Vertex Deletion.
Matthew DrescherSamuel FioriniTony HuynhPublished in: CoRR (2020)
Keyphrases
- learning algorithm
- neural network
- preprocessing
- dynamic programming
- approximation ratio
- recognition algorithm
- significant improvement
- genetic algorithm
- matching algorithm
- detection algorithm
- linear programming
- probabilistic model
- objective function
- np hard
- experimental evaluation
- simulated annealing
- cost function
- image segmentation
- theoretical analysis
- optimization algorithm
- improved algorithm
- times faster
- minimum length
- piecewise constant
- error bounds
- closed form
- optimal solution
- clustering method
- search space
- segmentation algorithm
- expectation maximization
- denoising