A 7/6-Approximation Algorithm for the Max-Min Connected Bipartition Problem on Grid Graphs.

Published in: CGGA (2010)

Keyphrases

max min
dynamic programming
learning algorithm
computational complexity
cost function
linear programming
optimal solution
min max
simulated annealing
convergence rate
genetic programming
worst case
np hard
k means
search space
semi supervised
ant colony optimization
linear program
graph structure
approximation ratio