Near-Linear Time Approximations for Cut Problems via Fair Cuts.

Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak

Browse the full SODA paper archive.