( en | de | ru )

 

Disambiguierung von "Garg, Naveen"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover.

, , und . ICALP, Volume 700 von Lecture Notes in Computer Science, Seite 64-75. Springer, (1993)

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.

Naveen

Neil Garg

Naveen Kumar

Animesh Garg

Priya Garg

 

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)An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane., und . Algorithmica, 18 (1): 111-121 (1997)Fair Division of Indivisible Goods for a Class of Concave Valuations., , , , , und . J. Artif. Intell. Res., (2022)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)Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems., und . FOCS, Seite 500-. IEEE Computer Society, (2002)Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems., und . FOCS, Seite 300-309. IEEE Computer Society, (1998)