Rohit Khandekar

2008
22	EE	Baruch Awerbuch, Rohit Khandekar: Stateless Near Optimal Flow Control with Poly-logarithmic Convergence. LATIN 2008: 580-592
21	EE	Baruch Awerbuch, Yossi Azar, Rohit Khandekar: Fast load balancing via bounded best response. SODA 2008: 314-322
20	EE	Baruch Awerbuch, Rohit Khandekar: Stateless distributed gradient descent for positive linear programs. STOC 2008: 691-700
19	EE	Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan: Additive guarantees for degree bounded directed network design. STOC 2008: 769-778
2007
18	EE	Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber: Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS 2007: 614-624
17	EE	Baruch Awerbuch, Rohit Khandekar: Greedy distributed optimization of multi-commodity flows. PODC 2007: 274-283
16	EE	Baruch Awerbuch, Rohit Khandekar: Distributed network monitoring and multicommodity flows: a primal-dual approach. PODC 2007: 284-291
15	EE	Baruch Awerbuch, Rohit Khandekar: Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach. PODC 2007: 354-355
14	EE	Baruch Awerbuch, Rohit Khandekar: On cost sharing mechanisms in the network design game. PODC 2007: 364-365
13	EE	Baruch Awerbuch, Rohit Khandekar, Satish Rao: Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. SODA 2007: 949-957
2006
12	EE	Rohit Khandekar, Vinayaka Pandit: Offline Sorting Buffers on Line. ISAAC 2006: 81-89
11	EE	Rohit Khandekar, Vinayaka Pandit: Online Sorting Buffers on Line. STACS 2006: 584-595
10	EE	Rohit Khandekar, Satish Rao, Umesh V. Vazirani: Graph partitioning using single commodity flows. STOC 2006: 385-390
2005
9	EE	Naveen Garg, Rohit Khandekar, Vinayaka Pandit: Improved approximation for universal facility location. SODA 2005: 959-960
8	EE	Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani: Price of Anarchy, Locality Gap, and a Network Service Provider Game. WINE 2005: 1046-1055
2004
7	EE	Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra: An Efficient Central Path Algorithm for Virtual Navigation. Computer Graphics International 2004: 188-195
6	EE	Naveen Garg, Rohit Khandekar: Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. ESA 2004: 371-382
5	EE	Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit: Local Search Heuristics for k-Median and Facility Location Problems. SIAM J. Comput. 33(3): 544-562 (2004)
2003
4	EE	Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit: Bandwidth Maximization in Multicasting. ESA 2003: 242-253
2002
3	EE	Naveen Garg, Rohit Khandekar: Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems. FOCS 2002: 500-
2001
2	EE	Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. Sibel Salman, Amitabh Sinha II: On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem. IPCO 2001: 170-184
1	EE	Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit: Local search heuristic for k-median and facility location problems. STOC 2001: 21-29

Coauthor Index

1	Vijay Arya	[1] [5]
2	Baruch Awerbuch	[13] [14] [15] [16] [17] [20] [21] [22]
3	Yossi Azar	[21]
4	Nikhil Bansal	[18] [19]
5	Ho-Leung Chan	[18]
6	Parag Chaudhuri	[7]
7	Nikhil R. Devanur	[8]
8	Naveen Garg	[1] [2] [3] [4] [5] [6] [8] [9]
9	Prem Kumar Kalra (Prem Kalra)	[7]
10	Goran Konjevod	[2]
11	Keshav Kunal	[4]
12	Adam Meyerson	[1] [5]
13	Kamesh Munagala	[1] [5]
14	Viswanath Nagarajan	[19]
15	Vinayaka Pandit	[1] [4] [5] [8] [9] [11] [12]
16	Kirk Pruhs	[18]
17	Satish Rao	[10] [13]
18	R. Ravi	[2]
19	Amin Saberi	[8]
20	F. Sibel Salman	[2]
21	Baruch Schieber	[18]
22	Deepak Sethi	[7]
23	Amitabh Sinha II	[2]
24	Clifford Stein	[18]
25	Umesh V. Vazirani	[10]
26	Vijay V. Vazirani	[8]

Colors in the list of coauthors