Author of the publication

Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs

, , , , and . Proceedings of the Forty-third Annual ACM Symposium on Theory of Computing, page 273--282. New York, NY, USA, ACM, (2011)
DOI: 10.1145/1993636.1993674

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems., and . STOC, page 81-90. ACM, (2004)Sublinear Time Algorithm for PageRank Computations and Related Applications, , , and . CoRR, (2012)Dynamic Parallel Complexity of Computational Circuits, and . STOC, page 254-263. ACM, (1987)A Delaunay based numerical method for three dimensions: generation, formulation, and partition., , , and . STOC, page 683-692. ACM, (1995)Parallel Delaunay Refinement with Off-Centers., , and . Euro-Par, volume 3149 of Lecture Notes in Computer Science, page 812-819. Springer, (2004)Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria., and . ISAAC, volume 5878 of Lecture Notes in Computer Science, page 647-656. Springer, (2009)Parallel Construction of Quadtrees and Quality Triangulations., , and . WADS, volume 709 of Lecture Notes in Computer Science, page 188-199. Springer, (1993)Parallel Profile Matching for Large Scale Webcasting., , and . IRREGULAR, volume 1457 of Lecture Notes in Computer Science, page 17-28. Springer, (1998)A PSPACE-complete Sperner Triangle Game., and . WINE, volume 4858 of Lecture Notes in Computer Science, page 445-456. Springer, (2007)Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis.. AAIM, volume 4508 of Lecture Notes in Computer Science, page 424. Springer, (2007)