Author of the publication

An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization.

, , , , and . SODA, page 737-756. SIAM, (2015)

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

Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare., , , , , and . CoRR, (2019)A Lottery Model for Center-Type Problems With Outliers., , , and . ACM Trans. Algorithms, 15 (3): 36:1-36:25 (2019)An Improved Approximation Ratio for the Covering Steiner Problem., and . Theory Comput., 2 (3): 53-64 (2006)On Computing Maximal Independent Sets of Hypergraphs in Parallel., , , and . ACM Trans. Parallel Comput., 3 (1): 5:1-5:13 (2016)A constructive algorithm for the Lovász Local Lemma on permutations., and . SODA, page 907-925. SIAM, (2014)A Unified Approach to Online Matching with Conflict-Aware Constraints., , , , , , , and . AAAI, page 2221-2228. AAAI Press, (2019)Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization, and . Multiobjective Problem Solving from Nature, Springer Berlin Heidelberg, (2008)Domatic partitions and the Lovász local lemma.. SODA, page 922-923. ACM/SIAM, (2001)Multicommodity Flow and Circuit Switching., , and . HICSS (7), page 459-465. IEEE Computer Society, (1998)Distributions on Level-Sets with Applications to Approximation Algorithms.. FOCS, page 588-597. IEEE Computer Society, (2001)