Extending Karger's randomized min-cut Algorithm for a Synchronous Distributed setting

S. Shine K. Murali Krishnan

Published in: CoRR (2009)

Keyphrases

k means
dynamic programming
worst case
simulated annealing
linear programming
expectation maximization
image processing
higher order
distributed systems
convergence rate
graph structure
graph model
graph partitioning