Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs.

Jan van den Brand, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang

Browse the full FOCS paper archive.