193 citations · 274 across the 24 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 1 cited
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs
Paul Christiano, Jonathan A. Kelner, Aleksander Madry +2
We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow proble…
math.MG2010★ 2 cited
Metric uniformization and spectral bounds for graphs
Jonathan A. Kelner, James R. Lee, Gregory N. Price +1
We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry…