Graph Bisection Algorithms with Good Average Case Behavior

Thang Nguyen Bui Soma Chaudhuri Frank Thomson Leighton Michael Sipser

Published in: FOCS (1984)

Keyphrases

average case
worst case
learning curves
worst case analysis
graph theory
learning algorithm
random graphs
directed graph
feature selection
computational complexity
data points
graph search
online algorithms