Autor der Publikation

On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem.

, , , , , und . IPCO, Volume 2081 von Lecture Notes in Computer Science, Seite 170-184. Springer, (2001)

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

A polyhedron with all s-t cuts as vertices, and adjacency of cuts., und . IPCO, Seite 281-289. CIACO, (1993)Price of Anarchy, Locality Gap, and a Network Service Provider Game., , , , , und . WINE, Volume 3828 von Lecture Notes in Computer Science, Seite 1046-1055. Springer, (2005)The Flow Game: Leximin and Leximax Core Imputations., , , und . CoRR, (2024)On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem., , , , , und . IPCO, Volume 2081 von Lecture Notes in Computer Science, Seite 170-184. Springer, (2001)Better Algorithms for Minimizing Average Flow-Time on Related Machines., und . ICALP (1), Volume 4051 von Lecture Notes in Computer Science, Seite 181-190. Springer, (2006)Approximate max-flow min-(multi)cut theorems and their applications., , und . STOC, Seite 698-707. ACM, (1993)Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems., und . FOCS, Seite 300-309. IEEE Computer Society, (1998)Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems., und . FOCS, Seite 500-. IEEE Computer Society, (2002)Improved approximation for universal facility location., , und . SODA, Seite 959-960. SIAM, (2005)Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding Techniques., , und . SODA, Seite 103-111. ACM/SIAM, (1993)