Approximation and hardness results for label cut and related problems.

Peng Zhang Jin-yi Cai Linqing Tang Wenbo Zhao

Published in: J. Comb. Optim. (2011)

Keyphrases

worst case
related problems
approximation algorithms
error bounds
np hard
integrality gap
lower bound
broadly applicable
computational complexity
closed form
neural network
approximation error
approximation schemes
range searching
np complete
linear programming relaxation