Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems

Zi Xu, Donglei Du, Dachuan Xu. Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. J. Comb. Optim., 27(2):315-327, 2014. [doi]

Abstract

Abstract is missing.