Graph Bisection Algorithms with Good Average Case Behavior

Thang Nguyen Bui, Soma Chaudhuri, Frank Thomson Leighton, Michael Sipser

Browse the full FOCS paper archive.