Polynomial bounds for the grid-minor theorem C Chekuri, J Chuzhoy Journal of the ACM (JACM) 63 (5), 1-65, 2016 | 160 | 2016 |

Approximation algorithms for the job interval selection problem and related scheduling problems J Chuzhoy, R Ostrovsky, Y Rabani Mathematics of Operations Research 31 (4), 730-738, 2006 | 123 | 2006 |

Non-cooperative multicast and facility location games C Chekuri, J Chuzhoy, L Lewin-Eytan, J Naor, A Orda IEEE Journal on Selected Areas in Communications 25 (6), 1193-1206, 2007 | 114 | 2007 |

On allocating goods to maximize fairness D Chakrabarty, J Chuzhoy, S Khanna 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 107-116, 2009 | 109 | 2009 |

Maximum independent set of rectangles P Chalermsook, J Chuzhoy Proceedings of the twentieth annual ACM-SIAM symposium on discrete …, 2009 | 104 | 2009 |

An O (k^ 3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design J Chuzhoy, S Khanna 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 437-441, 2009 | 91 | 2009 |

Covering problems with hard capacities J Chuzhoy, J Naor SIAM Journal on Computing 36 (2), 498-515, 2006 | 81 | 2006 |

Hardness of the undirected edge-disjoint paths problem with congestion M Andrews, J Chuzhoy, S Khanna, L Zhang 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 226-241, 2005 | 80 | 2005 |

Asymmetric *k*-center is log^{*} *n*-hard to approximateJ Chuzhoy, S Guha, E Halperin, S Khanna, G Kortsarz, R Krauthgamer, ... Journal of the ACM (JACM) 52 (4), 538-551, 2005 | 76 | 2005 |

Asymmetric *k*-center is log^{*} *n*-hard to approximateJ Chuzhoy, S Guha, E Halperin, S Khanna, G Kortsarz, R Krauthgamer, ... Journal of the ACM (JACM) 52 (4), 538-551, 2005 | 76 | 2005 |

Low-distortion embeddings of general metrics into the line M Bǎdoiu, J Chuzhoy, P Indyk, A Sidiropoulos Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 75 | 2005 |

On the approximability of some network design problems J Chuzhoy, A Gupta, J Naor, A Sinha ACM Transactions on Algorithms (TALG) 4 (2), 1-17, 2008 | 73 | 2008 |

Polynomial flow-cut gaps and hardness of directed cut problems J Chuzhoy, S Khanna Journal of the ACM (JACM) 56 (2), 1-28, 2009 | 69 | 2009 |

Approximating k-median with non-uniform capacities J Chuzhoy, Y Rabani SODA 5, 952-958, 2005 | 68 | 2005 |

New hardness results for congestion minimization and machine scheduling J Chuzhoy, J Naor Journal of the ACM (JACM) 53 (5), 707-721, 2006 | 66 | 2006 |

New hardness results for congestion minimization and machine scheduling J Chuzhoy, J Naor Journal of the ACM (JACM) 53 (5), 707-721, 2006 | 66 | 2006 |

Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs M Andrews, J Chuzhoy, V Guruswami, S Khanna, K Talwar, L Zhang Combinatorica 30 (5), 485-520, 2010 | 65 | 2010 |

Network design for vertex connectivity T Chakraborty, J Chuzhoy, S Khanna Proceedings of the fortieth annual ACM symposium on Theory of computing, 167-176, 2008 | 65 | 2008 |

A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2 J Chuzhoy, S Li 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 233-242, 2012 | 62* | 2012 |

Machine minimization for scheduling jobs with interval constraints J Chuzhoy, S Guha, S Khanna, JS Naor 45th annual IEEE symposium on foundations of computer science, 81-90, 2004 | 59 | 2004 |