Distributed weighted min-cut in nearly-optimal time.

Michal Dory Yuval Efron Sagnik Mukhopadhyay Danupon Nanongkai

Published in: STOC (2021)

Keyphrases

min cut
distributed systems
max flow min cut
optimal solution
dynamic programming
energy minimization
globally optimal