Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut.

David R. Karger Philip N. Klein Clifford Stein Mikkel Thorup Neal E. Young

Published in: STOC (1999)

Keyphrases

computational cost
orders of magnitude
significant improvement
worst case
learning algorithm
search algorithm
upper bound
theoretical analysis
decision trees
face recognition
evolutionary algorithm
computationally efficient
machine learning algorithms
vector space
binary trees