Chandra Chekuri

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

Gruiă Cälinescu, Chandra Chekuri, Martin Pál et al. · SIAM Journal on Computing · 2011 · 820 citations

Natural Sciences, Computer Science, Mathematics +17

Approximation Algorithms for Directed Steiner Problems

Moses Charikar, Chandra Chekuri, To-Yat Cheung et al. · Journal of Algorithms · 1999 · 410 citations

Computing, Computer Science, Mathematics +12

Incremental clustering and dynamic information retrieval

Moses Charikar, Chandra Chekuri, Tomás Feder et al. · 1997 · 358 citations · Full text

Computing, Computer Science, Data Mining +13

Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)

D. Aingworth, Chandra Chekuri, Piotr Indyk et al. · SIAM Journal on Computing · 1999 · 337 citations

Computing, Computer Science, Mathematics +16

A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem

Chandra Chekuri, Sanjeev Khanna · SIAM Journal on Computing · 2005 · 337 citations · Full text

Computing, Computer Science, Algorithms +16