Naveen Garg
Indian Institute of Technology Delhi
H-index: 34
Asia-India
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 |