| 2010 |
|---|
| 16 | Minimizing Busy Time in Multiple Machine Real-time Scheduling. Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir. FSTTCS 2010, 169-180. Web SearchBibTeXDownload |
| 15 | Online and offline algorithms for the sorting buffers problem on the line metric. Rohit Khandekar, Vinayaka Pandit. J. Discrete Algorithms (8): 24-35 (2010). Web SearchBibTeXDownload |
| 14 | FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads. Joel L. Wolf, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Vibhore Kumar, Sujay Parekh, Kun-Lung Wu, Andrey Balmin. Middleware 2010, 1-20. Web SearchBibTeXDownload |
| 2009 |
|---|
| 13 | On Hardness of Pricing Items for Single-Minded Bidders. Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko. APPROX-RANDOM 2009, 202-216. Web SearchBibTeXDownload |
| 12 | Bounded Size Graph Clustering with Applications to Stream Processing. Rohit Khandekar, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Jay Sethuraman, Joel L. Wolf. FSTTCS 2009, 275-286. Web SearchBibTeXDownload |
| 11 | COLA: Optimizing Stream Processing Applications via Graph Partitioning. Rohit Khandekar, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Joel L. Wolf, Kun-Lung Wu, Henrique Andrade, Bugra Gedik. Middleware 2009, 308-327. Web SearchBibTeXDownload |
| 2008 |
|---|
| 10 | On the integrality ratio for tree augmentation. Joseph Cheriyan, Howard J. Karloff, Rohit Khandekar, Jochen Könemann. Oper. Res. Lett. (36): 399-401 (2008). Web SearchBibTeXDownload |
| 9 | A Fast and Simple Algorithm for Computing Market Equilibria. Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi. WINE 2008, 19-30. Web SearchBibTeXDownload |
| 2007 |
|---|
| 8 | Non-Preemptive Min-Sum Scheduling with Resource Augmentation. Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber. FOCS 2007, 614-624. Web SearchBibTeXDownload |
| 2006 |
|---|
| 7 | Offline Sorting Buffers on Line. Rohit Khandekar, Vinayaka Pandit. ISAAC 2006, 81-89. Web SearchBibTeXDownload |
| 6 | Online Sorting Buffers on Line. Rohit Khandekar, Vinayaka Pandit. STACS 2006, 584-595. Web SearchBibTeXDownload |
| 2005 |
|---|
| 5 | Improved approximation for universal facility location. Naveen Garg, Rohit Khandekar, Vinayaka Pandit. SODA 2005, 959-960. Web SearchBibTeXDownload |
| 4 | Price of Anarchy, Locality Gap, and a Network Service Provider Game. Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani. WINE 2005, 1046-1055. Web SearchBibTeXDownload |
| 2004 |
|---|
| 3 | Local Search Heuristics for k-Median and Facility Location Problems. Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit. SIAM J. Comput. (33): 544-562 (2004). Web SearchBibTeXDownload |
| 2003 |
|---|
| 2 | Bandwidth Maximization in Multicasting. Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit. ESA 2003, 242-253. Web SearchBibTeXDownload |
| 2001 |
|---|
| 1 | Local search heuristic for k-median and facility location problems. Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit. STOC 2001, 21-29. Web SearchBibTeXDownload |
