Approximation algorithm for finding multipacking on Cactus.
Sandip DasSk Samim IslamPublished in: CoRR (2023)
Keyphrases
- detection algorithm
- learning algorithm
- times faster
- error bounds
- optimization algorithm
- theoretical analysis
- high accuracy
- dynamic programming
- approximation ratio
- worst case
- np hard
- particle swarm optimization
- expectation maximization
- preprocessing
- k means
- optimal solution
- shortest path
- classification algorithm
- objective function
- similarity measure
- greedy algorithm
- recognition algorithm
- improved algorithm
- data sets