Under the auspices of the Computational Complexity Foundation (CCF)
We design a 0.795 approximation algorithm for the Max-Bisection problemrestricted to regular graphs. In the case of three regular graphs ourresults imply an approximation ratio of 0.834.