Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs
Bang Ye WuPublished in: CoRR (2011)
Keyphrases
- optimization problems
- learning algorithm
- related problems
- combinatorial optimization
- run times
- graph theory
- polynomial time complexity
- problems in computer vision
- approximate solutions
- partial solutions
- practical problems
- test problems
- search methods
- computationally efficient
- np complete
- significant improvement
- benchmark problems
- metaheuristic
- difficult problems
- worst case
- data mining
- shortest path
- state space
- computational cost