Faster Algorithms for Cycle Hitting Problems on Disk Graphs.
Shinwoo AnKyungjin ChoEunjin OhPublished in: CoRR (2023)
Keyphrases
- graph theory
- optimization problems
- learning algorithm
- benchmark problems
- related problems
- run times
- problems in computer vision
- combinatorial optimization
- computationally efficient
- search methods
- test problems
- practical problems
- difficult problems
- approximate solutions
- computational geometry
- markov chain
- worst case
- significant improvement
- computational complexity
- graph theoretic
- search algorithm
- random graphs
- hard problems
- data structure