Author of the publication

On Set Expansion Problems and the Small Set Expansion Conjecture.

, and . WG, volume 8747 of Lecture Notes in Computer Science, page 189-200. Springer, (2014)

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

Approximation Algorithms for Channel Allocation Problems in Broadcast Networks., , , and . RANDOM-APPROX, volume 2764 of Lecture Notes in Computer Science, page 47-58. Springer, (2003)On Set Expansion Problems and the Small Set Expansion Conjecture., and . WG, volume 8747 of Lecture Notes in Computer Science, page 189-200. Springer, (2014)Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria., , , and . WAOA, volume 3351 of Lecture Notes in Computer Science, page 68-82. Springer, (2004)Combinatorial Algorithms for Data Migration to Minimize Average Completion Time., and . APPROX-RANDOM, volume 4110 of Lecture Notes in Computer Science, page 128-139. Springer, (2006)Improved Results for Data Migration and Open Shop Scheduling., , , and . ICALP, volume 3142 of Lecture Notes in Computer Science, page 658-669. Springer, (2004)Bicovering: Covering Edges With Two Small Subsets of Vertices., , , , and . ICALP, volume 55 of LIPIcs, page 6:1-6:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Sub-coloring and Hypo-coloring Interval Graphs., , , and . WG, volume 5911 of Lecture Notes in Computer Science, page 122-132. (2009)An Improved Approximation Algorithm for Vertex Cover with Hard Capacities., , , , and . ICALP, volume 2719 of Lecture Notes in Computer Science, page 164-175. Springer, (2003)An improved approximation algorithm for vertex cover with hard capacities., , , , and . J. Comput. Syst. Sci., 72 (1): 16-33 (2006)Algorithms for Minimizing Response Time in Broadcast Scheduling., , , and . IPCO, volume 2337 of Lecture Notes in Computer Science, page 425-438. Springer, (2002)