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: CoRR (2002)

Keyphrases

orders of magnitude
data structure
computationally efficient
learning algorithm
optimization problems
linear programming
times faster
computer vision
lower bound
computational cost
worst case
machine learning algorithms
benchmark datasets
geometric constraints
geometric structure