Faster Algorithms for Cycle Hitting Problems on Disk Graphs.
Shinwoo AnKyungjin ChoEunjin OhPublished in: WADS (2023)
Keyphrases
- optimization problems
- graph theory
- learning algorithm
- problems in computer vision
- benchmark problems
- computational cost
- difficult problems
- data structure
- theoretical guarantees
- related problems
- highly efficient
- polynomial time complexity
- run times
- hard problems
- computational geometry
- computationally efficient
- np complete
- significant improvement
- test problems
- shortest path
- approximate solutions
- worst case
- graph search
- computational complexity
- computationally demanding
- objective function
- reinforcement learning