**Copyright Notice**:
Since most of these papers are published, the copyright has been
transferred to the respective publishers. Therefore, the papers
cannot be duplicated for commercial purposes. The following is
ACM's copyright notice; other
publishers have similar ones.

Copyright ¨ by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.

Return to Rajeev Motwani's home page .

Preliminary version:

Preliminary Version:

Preliminary Version:

Earlier version:

Preliminary Version:

Preliminary version:

Proceedings of the 32nd Annual ACM Symposium on Theory of Computing

IEEE Transactions on Knowledge and Data Engineering,, 13(2001): 64-78.

Preliminary Version: Proceedings of the 16th International Conference on Data Engineering (ICDE), 2000.

Data Mining and Knowledge Discovery

Preliminary Version:

In preparation.

Preliminary version: Technical Report HPL-94-50, HP Laboratories, 1994.

Preliminary Version:

Discrete Applied Mathematics, 98 (1999): 29-38. (Editor's Choice, Edition 1999.)

Preliminary version: Technical Report STAN-CS-TN-97-58, Department of Computer Science, Stanford University, 1997.

Full Version

Preliminary version: Technical Report CPS-94-41, Department of Computer Science, Michigan State University, August 1994.

Preliminary Version:

Technical Report CPS-94-44, Department of Computer Science, Michigan State University (1994).

- Optimizing Iterative Decoding of Low-Density Parity Check Codes on Programmable Pipelined Parallel Architectures. (with G. Al-Rawi, J. Cioffi, and M. Horowitz)
IEEE Globecom 2001 Conference, 2001.- Object Accessibility for Java is Decidable. (with R. Panigrahy, V. Saraswat, and S. Venkatasubrmanian)

Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000.- Combining Register Allocation and Instruction Scheduling. (with K. Palem, V. Sarkar, and S. Reyen)

Preliminary version: Technical Report STAN-CS-TN-95-22, Department of Computer Science, Stanford University, 1995.- Optimal Selection of Short-Branch Instructions. (with V. Sarkar)

Preliminary version: Technical Report ADTI-1995-018, IBM Application Development Technology Institute, Santa Teresa, 1995.- An Analysis of Profile-Driven Instruction Level Parallel Scheduling with Application to Super Blocks. (with C. Chekuri, R. Johnson, B.K. Natarajan, B.R. Rau, and M. Schlansker)

Proceedings of the 29th Annual International Symposium on Microarchitecture (MICRO-29), Paris, France, December 1996.- Profile-Based Code Restructuring for Improved Instruction Locality and Branch Prediction. (with D. Aingworth, V. Sarkar, and M. Serrano)
- Constrained TSP and Low-Power Computing. (with M. Charikar, P. Raghavan, and C. Silverstein)

Proceedings of the Workshop on Algorithms and Data Structures, 1997.- Global Register Allocation and Probabilistic Offline Paging. (with D. Aingworth and V. Sarkar)
- Approximation Techniques for Average Completion Time Scheduling. (with C. Chekuri, B.K. Natarajan, and C. Stein)
, 1997.

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

Full Version in SIAM Journal on Computing

Preliminary version:

Preliminary version:

2nd International Workshop on Algorithmic Foundations of Robotics (WAFR), 1996, pp. 155-170.

2nd International Workshop on Algorithmic Foundations of Robotics (WAFR), 1996, pp. 155-170.

Special issue on the CGC Workshop on Computational Geometry,

Special issue on the CGC Workshop on Computational Geometry,

Special issue on the CGC Workshop on Computational Geometry,

Preliminary Version: Technical Report No. STAN-CS-TN-95-25, Department of Computer Science, Stanford University.

2nd International Workshop on Algorithmic Foundations of Robotics (WAFR), 1996, pp. 347-362.

Preliminary version: Los Alamos Unclassified Report LA-UR 95-2582, Los Alamos National Laboratory, New Mexico (1995).

Preliminary version: Technical Report STAN-CS-TN-95-24, Department of Computer Science, Stanford University (1995).

Special Issue for the STOC conference,

Preliminary Version:

Preliminary version:

Preliminary version:

Preliminary version:

Preliminary Version:

Special Issue for Symposium on Computational Geometry,

Preliminary Version:

Preliminary version:

Preliminary Version:

Cambridge University Press, 1995.

CRC Press, 1996, pp. 141-161.

Preliminary Version:

Preliminary Version:

Special issue for the STOC conference,

Preliminary Version:

Special issue for the FOCS conference,

Preliminary Version:

Preliminary Version:

Preliminary Version:

Preliminary Version:

Preliminary Version:

Discrete Applied Mathematics, 98 (1999): 29-38.

Preliminary version: Technical Report STAN-CS-TN-97-58, Department of Computer Science, Stanford University, 1997.

Preliminary Version: Technical Report No. STAN-CS-92-1435, Department of Computer Science, Stanford University.

Preliminary Version:

Full Version

Preliminary Version:

2nd International Workshop on Algorithmic Foundations of Robotics (WAFR), 1996, pp. 347-362.

Preliminary version: Los Alamos Unclassified Report LA-UR 95-2582, Los Alamos National Laboratory, New Mexico (1995).

Preliminary version: Technical Report STAN-CS-TN-95-24, Department of Computer Science, Stanford University (1995).

Preliminary Version:

Also available as: ECCC Report No. TR95-023,

Preliminary Version:

Preliminary Version:

Preliminary Version:

Preliminary version: Report No. STAN-CS-95-1545, Department of Computer Science, Stanford University (1995).

Technical Report STAN-CS-TN-94-11, Department of Computer Science, Stanford University (1994).

Preliminary version: Technical Report CPS-94-41, Department of Computer Science, Michigan State University, August 1994.

Preliminary Version:

Technical Report CPS-94-44, Department of Computer Science, Michigan State University (1994).

Proceedings of the 2006 ACM Conference on Electronic Commerce.

Proceedings of the 20th International Symposium on Theoretical Aspects of Computer Science, 2003.

Proceedings of the 20th International Symposium on Theoretical Aspects of Computer Science, 2003.

Preliminary version:

2nd International Workshop on Algorithmic Foundations of Robotics (WAFR), 1996, pp. 155-170.

Algorithmica, 21 (1998): 377-394.

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996.

Preliminary version: Technical Report SAND94-3128, Sandia National Laboratories (1995).

Technical Report No. STAN-CS-95-1544, Department of Computer Science, Stanford University (1995).

Special Issue for the STOC conference, Journal of Computer and System Sciences, 51 (1995): 261-272.

Preliminary Version: Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991, pp. 123-133.

Journal of Algorithms, 27 (1998), pp. 61-74.

SIAM Journal on Discrete Mathematics, 5 (1992), pp. 1-9.

Information Processing Letters, 44 (1992), pp. 251-253.

SIAM Journal on Computing, 17 (1988), pp. 883-902.

Proceedings of the Second Annual ACM Symposium on Computational Geometry, 1986, pp. 303-312.

SIAM Journal on Computing, 31 (2002): 1596-1607.

Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000.

Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000.

SIAM Journal on Discrete Mathematics, 16 (2003), pp. 449-478.

Proceedings of the 31st Annual ACM Symposium on Theory of Computing, pp 464-472, 1999.

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999 (abstract only).

Utilitas Mathematica, 54 (1998), pp. 223-228.

Discrete Applied Mathematics, 54 (1994), pp. 81-88.

SIAM Journal on Discrete Mathematics, 2 (1989), pp. 371-392.

Special Issue for Symposium on Computational Geometry, Journal of Computer and System Sciences, 40 (1989), pp. 19-48.

Preliminary Version: Fourth Annual ACM Symposium on Computational Geometry, 1988, pp. 211-223.

Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science, 1988, pp. 398-411.