bibliography chekuri
-
Donald Aingworth and Chandra Chekuri and Piotr Indyk and Rajeev Motwani,
Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication),
SIAM Journal on Computing,
Vol. 28,
4,
pp. 1167--1181,
1999.
-
Moses Charikar and Chandra Chekuri and Toyat Cheung and Zuo Dai and Ashish Goel and Sudipto Guha and and Ming Li,
Approximation Algorithms for Directed Steiner Problems,
Journal of Algorithms,
pp. 73--91.
-
C.~Chekuri and R.~Motwani,
Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine,
Discrete Applied Mathematics,
2000,
(To appear) .
-
Chandra Chekuri and Anand Rajaraman,
Conjunctive Query Containment Revisited,
Theoretical Computer Science,
(To appear) .
-
Moses Charikar and Chandra Chekuri and Toyat Cheung and Zuo Dai and Ashish Goel and Sudipto Guha and and Ming Li,
Approximation Algorithms for Directed Steiner Problems,
Journal of Algorithms,
(To appear) .
-
Chandra Chekuri and Sanjeev Khanna,
A PTAS for the Multiple Knapsack Problem,
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms,
pp. --,
January.
-
F. Afrati and E. Bampis and C. Chekuri and D. Karger and C. Kenyon and S. Khanna and I. Milis and M. Queyranne and M. Skutella and C. Stein and M. Sviridenko,
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates,
Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science,
pp. 32--43,
October.
-
Michael Bender and Chandra Chekuri,
Performance guarantees for the TSP with a parameterized triangle inequality,
Proceedings of the 1999 Workshop on Algorithms and Data Structures (WADS),
pp. --,
Springer-Verlag,
August.
-
C.~Chekuri and S.~Khanna,
On Multi-dimensional Packing Problems,
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms,
pp. --.
-
C.~Chekuri and R.~Motwani,
Minimizing Weighted Completion Time on a Single Machine,
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms,
((short submission)) .
=>@PhdThesis{<=
line 121: Syntax error
saw: =>@PhdThesis<=