Naveen Garg
Indian Institute of Technology Indore(IN)Indian Institute of Technology Delhi(IN)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Optimization and Search Problems, Advanced Graph Theory Research, Scheduling and Optimization Algorithms, Vehicle Routing Optimization Methods
Most-Cited Works
- → Faster and simpler algorithms for multicommodity flow and other fractional packing problems(2002)566 cited
- → Local Search Heuristics for k-Median and Facility Location Problems(2004)537 cited
- → Primal-dual approximation algorithms for integral flow and multicut in trees(1997)374 cited
- → Local search heuristic for k-median and facility location problems(2001)344 cited
- → Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications(1996)334 cited
- → A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem(2000)273 cited