Naveen Garg

Indian Institute of Technology Delhi

H-index: 34

Asia-India

About Naveen Garg

Naveen Garg, With an exceptional h-index of 34 and a recent h-index of 20 (since 2020), a distinguished researcher at Indian Institute of Technology Delhi, specializes in the field of Algorithms and Complexity, Optimization.

His recent articles reflect a diverse array of research interests and contributions to the field:

Locating Service and Charging Stations

Fair division of indivisible goods for a class of concave valuations

Hardness of approximation for orienteering with multiple time windows

Integer plane multiflow maximisation: one-quarter-approximation and gaps

Dual half-integrality for uncrossable cut cover and its application to maximum half-integral flow

Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time

Parallel machine scheduling to minimize energy consumption

Naveen Garg Information

University	Indian Institute of Technology Delhi
Position	Computer Science and Engineering
Citations(all)	6765
Citations(since 2020)	1551
Cited By	5688
hIndex(all)	34
hIndex(since 2020)	20
i10Index(all)	54
i10Index(since 2020)	30
Email	Access Email
University Profile Page	Indian Institute of Technology Delhi
Google Scholar	View Google Scholar Profile

Naveen Garg Skills & Research Interests

Algorithms and Complexity

Optimization

Top articles of Naveen Garg

Title	Journal	Author(s)	Publication Date
Locating Service and Charging Stations		Rajni Dabas Naveen Garg Neelima Gupta Dilpreet Kaur	2022/9/8
Fair division of indivisible goods for a class of concave valuations	Journal of Artificial Intelligence Research	Bhaskar Ray Chaudhury Yun Kuen Cheung Jugal Garg Naveen Garg Martin Hoefer ...	2022/5/10
Hardness of approximation for orienteering with multiple time windows		Naveen Garg Sanjeev Khanna Amit Kumar	2021
Integer plane multiflow maximisation: one-quarter-approximation and gaps	Mathematical Programming	Naveen Garg Nikhil Kumar András Sebő	2021/8/16
Dual half-integrality for uncrossable cut cover and its application to maximum half-integral flow	arXiv preprint arXiv:2007.14156	Naveen Garg Nikhil Kumar	2020/7/28
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time	SIAM Journal on Computing	Jatin Batra Naveen Garg Amit Kumar	2020
Parallel machine scheduling to minimize energy consumption		Antonios Antoniadis Naveen Garg Gunjan Kumar Nikhil Kumar	2020