U. Brandes and D. Fleischer, “Vertex Bisection is Hard, too”, JGAA, vol. 13, no. 2, pp. 119–131, Feb. 2009.