Autor der Publikation

Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties).

, , und . Theory Comput. Syst., 58 (1): 19-44 (2016)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation., , und . CoRR, (2015)A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem., , , und . CoRR, (2015)Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location., und . ICALP (1), Volume 7391 von Lecture Notes in Computer Science, Seite 157-169. Springer, (2012)Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter., , und . WAOA, Volume 8447 von Lecture Notes in Computer Science, Seite 85-96. Springer, (2013)A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem., , , und . IPCO, Volume 10328 von Lecture Notes in Computer Science, Seite 173-185. Springer, (2017)Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)., , und . Theory Comput. Syst., 58 (1): 19-44 (2016)An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization., , , , und . SODA, Seite 737-756. SIAM, (2015)Improved approximation algorithm for Fault-Tolerant Facility Placement., und . CoRR, (2013)An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization., , , , und . ACM Trans. Algorithms, 13 (2): 23:1-23:31 (2017)An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization., , , , und . CoRR, (2014)