Publications by Naveen Garg

Showing 10 publications

📄 Conference Paper 🔒 Closed
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
Naveen Garg, Jochen Könemann
Annual Symposium on Foundations of Computer Science
2002 551 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Journal Article 🔒 Closed
Primal-dual approximation algorithms for integral flow and multicut in trees
Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis
Algorithmica , Vol. 18 (1)
1997 378 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Journal Article 🔒 Closed
A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
Naveen Garg, Goran Konjevod, R. Ravi
Journal of Algorithms , Vol. 37 (1)
2000 277 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Conference Paper 🔒 Closed
Saving an epsilon
Naveen Garg
ACM Symposium on Theory of Computing (STOC)
2005 199 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Journal Article 🔒 Closed
On the Single-Source Unsplittable Flow Problem
Yefim Dinitz, Naveen Garg, Michel X. Goemans
COMBINATORICA , Vol. 19 (1)
1999 133 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Journal Article 🔓 Green
Min–max tree covers of graphs
Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha
Operations Research Letters , Vol. 32 (4)
2004 125 citations DOI Complexity and Algorithms in...
View Details Publisher Free PDF
📄 Journal Article 🔒 Closed
Multiway cuts in node weighted graphs
Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis
Journal of Algorithms , Vol. 50 (1)
2003 116 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Conference Paper 🔒 Closed
Multiway cuts in directed and node weighted graphs
Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis
Lecture notes in computer science
1994 114 citations DOI Complexity and Algorithms in...
View Details Publisher
📄 Journal Article 🔓 Hybrid
Assigning Papers to Referees
Naveen Garg, Telikepalli Kavitha, Amit Kumar, Kurt Mehlhorn, Julián Mestre
Algorithmica , Vol. 58 (1)
2010 83 citations DOI Game Theory and Voting Systems
View Details Publisher Free PDF
📄 Conference Paper 🔒 Closed
A 5-Approximation for Capacitated Facility Location
Manisha Bansal, Naveen Garg, Neelima Gupta
Lecture notes in computer science
2012 66 citations DOI Complexity and Algorithms in...
View Details Publisher

Back to Profile

Print Resources

E-Resources

Databases & Standards

Academic Tools

Online Education

Access & Discovery

Research Publishing

Digital & Media

Access & Help

CAD

CDD

ERD

RSD

RSS

TBBB

Publications by Naveen Garg

Faster and simpler algorithms for multicommodity flow and other fractional packing problems

Primal-dual approximation algorithms for integral flow and multicut in trees

A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem

Saving an epsilon

On the Single-Source Unsplittable Flow Problem

Min–max tree covers of graphs

Multiway cuts in node weighted graphs

Multiway cuts in directed and node weighted graphs

Assigning Papers to Referees

A 5-Approximation for Capacitated Facility Location

Central Library