Congestion-Approximators from the Bottom Up

Jason Li, Satish Rao, Di Wang

We develop a novel algorithm to construct a congestion-approximator with polylogarithmic quality on a capacitated, undirected graph in nearly-linear time. Our approach is the first…