- Rajeev Motwani. Average-case analysis of
algorithms for matchings and related problems. Journal of the
ACM, 41(6):1329-1356, November 1994.
- David Karger, Rajeev Motwani, and Madhu Sudan. Approximate graph coloring by
semidefinite programming. Journal of the ACM,
45(2):246-265, March 1998.
- Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, and Mario
verification and the hardness of approximation problems.
Journal of the ACM, 45(3):501-555, May 1998.