Eulerian Graph Sparsification by Effective Resistance Decomposition.

Arun Jambulapati, Sushant Sachdeva, Aaron Sidford, Kevin Tian, Yibin Zhao

Browse the full SODA paper archive.