Simplex partitioning via exponential clocks and the multiway cut problem.

Niv Buchbinder Joseph Naor Roy Schwartz

Published in: STOC (2013)

Keyphrases

minimum cut
normalized cut
partitioning algorithm
vertex set
linear programming
min cut
graph partitioning
simplex algorithm
maximum flow
space partitioning
artificial intelligence
response time
tree structures
star shaped