Graph bisection algorithms with good average case behavior.

Thang Nguyen Bui Soma Chaudhuri Frank Thomson Leighton Michael Sipser

Published in: Comb. (1987)

Keyphrases

average case
worst case
learning curves
worst case analysis
uniform distribution
computational complexity
learning algorithm
graph theory
special case
directed graph
graph theoretic