Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs.
Bang Ye WuPublished in: J. Comb. Optim. (2013)
Keyphrases
- optimization problems
- related problems
- difficult problems
- combinatorial optimization
- graph theory
- problems in computer vision
- run times
- learning algorithm
- evolutionary algorithm
- computational cost
- computationally efficient
- connected components
- benchmark problems
- practical problems
- polynomial time complexity
- path finding
- computational complexity