A 2-approximation for the maximum satisfying bisection problem.

Bernard Ries Rico Zenklusen

Published in: Eur. J. Oper. Res. (2011)

Keyphrases

approximation algorithms
relative error
databases
approximation error
approximation methods
maximum error
social networks
computer vision
image segmentation
artificial neural networks
maximum number
absolute error