10 citations · 13 across the 4 of their papers we have counts for
1 paper · 1 filter
Per Austrin, Siavosh Benabbas, Konstantinos Georgiou
Recently Raghavendra and Tan (SODA 2012) gave a 0.85-approximation algorithm for the Max Bisection problem. We improve their algorithm to a 0.8776-approximation. As Max Bisection i…