F. Hüffner, “Algorithm Engineering for Optimal Graph Bipartization”, JGAA, vol. 13, no. 2, pp. 77–98, Feb. 2009.