Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection.

Per Austrin Siavosh Benabbas Konstantinos Georgiou

Published in: ACM Trans. Algorithms (2016)

Keyphrases

high quality
approximation algorithms
approximation error
artificial intelligence
approximation methods
databases
search engine
expert systems
np hard
worst case
error bounds