I found that my algorithm had a lot of trouble dividing a 125 vertex graph into two equal-sized pieces.