Author of the publication

Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs.

, , , , , and . SPAA, page 13-22. ACM, (2011)

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

Robust Secretary and Prophet Algorithms for Packing Integer Programs., , , and . SODA, page 1273-1297. SIAM, (2022)Tree Embeddings for Two-Edge-Connected Network Design., , and . SODA, page 1521-1538. SIAM, (2010)A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover., , and . SODA, page 1539-1545. SIAM, (2010)Thrifty Algorithms for Multistage Robust Optimization., , and . IPCO, volume 7801 of Lecture Notes in Computer Science, page 217-228. Springer, (2013)Coordinated sampling sans Origin-Destination identifiers: Algorithms and analysis., , , and . COMSNETS, page 1-10. IEEE, (2010)Differentially Private Combinatorial Optimization., , , , and . Parameterized complexity and approximation algorithms, volume 09511 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2009)Clustering under approximation stability., , and . J. ACM, 60 (2): 8:1-8:34 (2013)Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs., , , , , and . Theory Comput. Syst., 55 (3): 521-554 (2014)Algorithms for Hub Label Optimization., , , and . ACM Trans. Algorithms, 13 (1): 16:1-16:17 (2016)Chasing Convex Bodies with Linear Competitive Ratio., , , and . CoRR, (2019)