Approximation and hardness results for label cut and related problems

Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao. Approximation and hardness results for label cut and related problems. J. Comb. Optim., 21(2):192-208, 2011. [doi]

Abstract

Abstract is missing.