A Unified Approximation Algorithm for Node-deletion Problems.
Toshihiro FujitoPublished in: Discret. Appl. Math. (1998)
Keyphrases
- computational complexity
- preprocessing
- theoretical analysis
- learning algorithm
- k means
- cost function
- experimental evaluation
- times faster
- high accuracy
- benchmark problems
- error bounds
- worst case
- np hard
- objective function
- image sequences
- computational cost
- dynamic programming
- genetic algorithm
- approximation ratio
- greedy algorithms
- significant improvement
- detection algorithm
- path planning
- combinatorial optimization
- optimal path
- test problems
- finding the shortest path
- convergence rate
- ant colony optimization
- optimization algorithm
- np complete
- expectation maximization
- particle swarm optimization