ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs.
Shinwoo AnEunjin OhPublished in: CoRR (2024)
Keyphrases
- detection algorithm
- improved algorithm
- worst case
- cost function
- dynamic programming
- np hard
- theoretical analysis
- search space
- significant improvement
- k means
- optimization algorithm
- computational complexity
- computational cost
- probabilistic model
- graph structure
- learning algorithm
- particle swarm optimization
- times faster
- input data
- high accuracy
- experimental evaluation
- packing problem
- graph clustering
- polynomial time complexity
- finding the shortest path
- tree structure
- linear programming
- mobile robot
- preprocessing
- data structure
- social networks