Rajeev Motwani

Gurmeet Singh Manku, Rajeev Motwani: Approximate Frequency Counts over Data Streams. PVLDB 5(12): 1699 (2012)

Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani: Distributing Data for Secure Database Services. Transactions on Data Privacy 5(1): 253-272 (2012)

Sariel Har-Peled, Piotr Indyk, Rajeev Motwani: Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality. Theory of Computing 8(1): 321-350 (2012)

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani: Online Graph Edge-Coloring in the Random-Order Arrival Model. Theory of Computing 8(1): 567-595 (2012)

Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani: Distributing data for secure database services. PAIS 2011: 8

Tomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. Discrete Applied Mathematics 158(8): 882-893 (2010)

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani: A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. SODA 2010: 31-39

Tomás Feder, Rajeev Motwani: On the graph turnpike problem. Inf. Process. Lett. 109(14): 774-776 (2009)

David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing Strategies for Viral Marketing on Social Networks. WINE 2009: 101-112

David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing strategies for viral marketing on Social Networks. CoRR abs/0902.3485 (2009)

Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu: Link privacy in social networks. CIKM 2008: 289-298

Rajeev Motwani, Shubha U. Nabar, Dilys Thomas: Auditing SQL Queries. ICDE 2008: 287-296

Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu: Link Privacy in Social Networks. ICDE 2008: 1355-1357

Shubha U. Nabar, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani: A Survey of Query Auditing Techniques for Data Privacy. Privacy-Preserving Data Mining 2008: 415-431

Rajeev Motwani, Shubha U. Nabar: Anonymizing Unstructured Data. CoRR abs/0810.5582 (2008)

Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing shortest paths with uncertainty. J. Algorithms 62(1): 1-18 (2007)

Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The price of validity in dynamic networks. J. Comput. Syst. Sci. 73(3): 245-264 (2007)

Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower Bounds on Locality Sensitive Hashing. SIAM J. Discrete Math. 21(4): 930-935 (2007)

Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas: Querying priced information in databases: The conjunctive case. ACM Transactions on Algorithms 3(1) (2007)

Rajeev Motwani, Rina Panigrahy, Ying Xu: Estimating Sum by Weighted Sampling. ICALP 2007: 53-64

Rajeev Motwani, Shubha U. Nabar, Dilys Thomas: Auditing a Batch of SQL Queries. ICDE Workshops 2007: 186-191

Rajeev Motwani, Sergei Vassilvitskii: Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops 2007: 853-862

Brian Babcock, Mayur Datar, Rajeev Motwani: Load Shedding in Data Stream Systems. Data Streams - Models and Algorithms 2007: 127-147

Mayur Datar, Rajeev Motwani: The Sliding-Window Computation Model and Results. Data Streams - Models and Algorithms 2007: 149-167

Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006)

Rajeev Motwani, Sergei Vassilvitskii: Distinct Values Estimators for Power Law Distributions. ANALCO 2006: 230-237

Rajeev Motwani, Rina Panigrahy, Ying Xu: Fractional Matching Via Balls-and-Bins. APPROX-RANDOM 2006: 487-498

Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu: Estimating corpus size via queries. CIKM 2006: 594-603

Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on locality sensitive hashing. Symposium on Computational Geometry 2006: 154-157

Amruta Joshi, Rajeev Motwani: Keyword Generation for Search Engine Advertising. ICDM Workshops 2006: 490-496

Rajeev Motwani, Ying Xu: Evolution of page popularity under random web graph models. PODS 2006: 134-142

Gagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7

Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani: Towards Robustness in Query Auditing. VLDB 2006: 151-162

Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Query Optimization over Web Services. VLDB 2006: 355-366

Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu: Channel assignment in wireless networks and classification of minimum graph homomorphism. Electronic Colloquium on Computational Complexity (ECCC) 13(040) (2006)

Tomás Feder, Rajeev Motwani, An Zhu: k-connected spanning subgraphs of low degree. Electronic Colloquium on Computational Complexity (ECCC) 13(041) (2006)

Tomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. Electronic Colloquium on Computational Complexity (ECCC) 13(156) (2006)

Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344(1): 15-29 (2005)

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu: Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. CIDR 2005: 186-199

Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Adaptive Caching for Continuous Queries. ICDE 2005: 118-129

Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani: Robust Identification of Fuzzy Duplicates. ICDE 2005: 865-876

Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom: The Pipelined Set Cover Problem. ICDT 2005: 83-98

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Algorithms for the Database Layout Problem. ICDT 2005: 189-203

Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu: Anonymizing Tables. ICDT 2005: 246-258

Tomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. SODA 2005: 166-175

Rajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on Locality Sensitive Hashing. CoRR abs/cs/0510088 (2005)

Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani: Modeling correlations in web traces and implications for designing replacement policies. Computer Networks 45(4): 379-398 (2004)

Nina Mishra, Rajeev Motwani: Introduction: Special Issue on Theoretical Advances in Data Clustering. Machine Learning 56(1-3): 5-7 (2004)

Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004)

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu: Combining request scheduling with web caching. Theor. Comput. Sci. 324(2-3): 201-218 (2004)

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas: Operator scheduling in data stream systems. VLDB J. 13(4): 333-353 (2004)

Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale Free Aggregation in Sensor Networks. ALGOSENSORS 2004: 71-84

Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Aggregating Correlated Data in Sensor Networks. CAAN 2004: 1-2

Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani: On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu: Algorithms for Multi-product Pricing. ICALP 2004: 72-83

Brian Babcock, Mayur Datar, Rajeev Motwani: Load Shedding for Aggregation Queries over Data Streams. ICDE 2004: 350-361

Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418

Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The Price of Validity in Dynamic Networks. SIGMOD Conference 2004: 515-526

Rajeev Motwani, Dilys Thomas: Caching queues in memory buffers. SODA 2004: 541-549

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu: Vision Paper: Enabling Privacy for the Paranoids. VLDB 2004: 708-719

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation - international edition (2. ed). Addison-Wesley 2003, isbn 978-0-321-21029-6, pp. I-XIV, 1-521

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica 38(1): 59-90 (2003)

Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, Jennifer Widom: STREAM: The Stanford Stream Data Manager. IEEE Data Eng. Bull. 26(1): 19-26 (2003)

Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy: A combinatorial algorithm for MAX CSP. Inf. Process. Lett. 85(6): 307-315 (2003)

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the Median with Uncertainty. SIAM J. Comput. 32(2): 538-547 (2003)

Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: List Partitions. SIAM J. Discrete Math. 16(3): 449-478 (2003)

Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan: Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. 15(3): 515-528 (2003)

Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma: Query Processing, Approximation, and Resource Management in a Data Stream Management System. CIDR 2003

Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-512

Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in Web Search Engines. IJCAI 2003: 1573-1579

Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan: Maintaining variance and k-medians over data stream windows. PODS 2003: 234-243

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani: Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference 2003: 253-264

Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani: Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference 2003: 313-324

Gagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. SPAA 2003: 258-265

Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy: Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366

Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing Shortest Paths with Uncertainty. STACS 2003: 367-378

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). Pearson Studium 2002, isbn 978-3-8273-7020-4, pp. 1-528

Tomás Feder, Rajeev Motwani: Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45(2): 192-201 (2002)

Tomás Feder, Rajeev Motwani, Carlos S. Subi: Approximating the Longest Cycle Problem in Sparse Graphs. SIAM J. Comput. 31(5): 1596-1607 (2002)

Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani: Maintaining Stream Statistics over Sliding Windows. SIAM J. Comput. 31(6): 1794-1813 (2002)

Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in web search engines. SIGIR Forum 36(2): 11-22 (2002)

Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha: Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685-694

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: Models and Issues in Data Stream Systems. PODS 2002: 1-16

Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Web caching with request reordering. SODA 2002: 104-105

Brian Babcock, Mayur Datar, Rajeev Motwani: Sampling from a moving window over streaming data. SODA 2002: 633-634

Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani: Maintaining stream statistics over sliding windows (extended abstract). SODA 2002: 635-644

Gurmeet Singh Manku, Rajeev Motwani: Approximate Frequency Counts over Data Streams. VLDB 2002: 346-357

Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani (Eds.): Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings. Lecture Notes in Computer Science 2572, Springer 2002, isbn 3-540-00323-1

Robert L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, Rajeev Motwani (Eds.): Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002. SIAM 2002, isbn 0-89871-517-2

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation - (2. ed.). Addison-Wesley series in computer science, Addison-Wesley-Longman 2001, isbn 978-0-201-44124-6, pp. I-XIV, 1-521

Rajeev Motwani: Guest Editor's Foreword. J. Comput. Syst. Sci. 63(4): 511 (2001)

Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31(1): 146-166 (2001)

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32(1): 60-65 (2001)

Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang: Finding Interesting Associations without Support Pruning. IEEE Trans. Knowl. Data Eng. 13(1): 64-78 (2001)

Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001: 534-542

Rajeev Motwani, Prabhakar Raghavan: Guest Editors' Foreword. Algorithmica 26(3-4): 311-312 (2000)

Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman: Scalable Techniques for Mining Causal Structures. Data Min. Knowl. Discov. 4(2/3): 163-192 (2000)

Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan: Clustering Data Streams. FOCS 2000: 359-366

Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang: Finding Interesting Associations without Support Pruning. ICDE 2000: 489-500

Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani: Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000: 501-511

Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani: Mining the stock market (extended abstract): which measure is best? KDD 2000: 487-496

Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Towards Estimation Error Guarantees for Distinct Values. PODS 2000: 268-279

Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham: Accurate approximations for Asian options. SODA 2000: 891-900

Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian: On the decidability of accessibility problems (extended abstract). STOC 2000: 306-315

Tomás Feder, Rajeev Motwani, Carlos S. Subi: Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000: 524-529

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the median with uncertainty. STOC 2000: 602-607

Chandra Chekuri, Rajeev Motwani: Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discrete Applied Mathematics 98(1-2): 29-38 (1999)

Surajit Chaudhuri, Rajeev Motwani: On Sampling and Relational Operators. IEEE Data Eng. Bull. 22(4): 41-46 (1999)

Michael H. Goldwasser, Rajeev Motwani: Complexity Measures for Assembly Sequences. Int. J. Comput. Geometry Appl. 9(4/5): 371-418 (1999)

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geometry Appl. 9(4/5): 471-494 (1999)

David Hsu, Jean-Claude Latombe, Rajeev Motwani: Path Planning in Expansive Configuration Spaces. Int. J. Comput. Geometry Appl. 9(4/5): 495-512 (1999)

Donald Aingworth, Chandra Chekuri, Piotr Indyk, Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). SIAM J. Comput. 28(4): 1167-1181 (1999)

Prasad Chalasani, Rajeev Motwani: Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28(6): 2133-2149 (1999)

Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29(3): 697-711 (1999)

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999: 79-85

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: On Random Sampling over Joins. SIGMOD Conference 1999: 263-274

Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999: 457-465

Chandra Chekuri, Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999: 873-874

Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999: 464-472

Aristides Gionis, Piotr Indyk, Rajeev Motwani: Similarity Search in High Dimensions via Hashing. VLDB 1999: 518-529

Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21(4): 377-394 (1998)

Yossi Azar, Rajeev Motwani, Joseph Naor: Approximating Probability Distributions Using Small Sample Spaces. Combinatorica 18(2): 151-171 (1998)

Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao: RAPID: Randomized pharmacophore identification for drug design. Comput. Geom. 10(4): 263-272 (1998)

Craig Silverstein, Sergey Brin, Rajeev Motwani: Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Min. Knowl. Discov. 2(1): 39-68 (1998)

Sergey Brin, Rajeev Motwani, Lawrence Page, Terry Winograd: What can you do with a Web in your Pocket? IEEE Data Eng. Bull. 21(2): 37-47 (1998)

Rajeev Motwani, Vijay A. Saraswat, Eric Torng: Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS Journal on Computing 10(3): 331-340 (1998)

David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998)

Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof Verification and the Hardness of Approximation Problems. J. ACM 45(3): 501-555 (1998)

Rajeev Motwani: Realization of Matrices and Directed Graphs. J. Algorithms 27(1): 61-74 (1998)

Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Randomized Query Processing in Robot Path Planning. J. Comput. Syst. Sci. 57(1): 50-66 (1998)

Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28(1): 164-191 (1998)

David Hsu, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani: Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques. IPPS/SPDP Workshops 1998: 330-340

Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal: Query Flocks: A Generalization of Association-Rule Mining. SIGMOD Conference 1998: 1-12

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani: Extracting Schema from Semistructured Data. SIGMOD Conference 1998: 295-306

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998: 436-447

Moses Charikar, Dan Halperin, Rajeev Motwani: The Dynamic Servers Problem. SODA 1998: 410-419

Piotr Indyk, Rajeev Motwani: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998: 604-613

Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman: Computing Iceberg Queries Efficiently. VLDB 1998: 299-310

Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman: Scalable Techniques for Mining Causal Structures. VLDB 1998: 594-605

David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. CoRR cs.DS/9812008 (1998)

Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof verification and the hardness of approximation problems. Electronic Colloquium on Computational Complexity (ECCC) 5(8) (1998)

David R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph. Algorithmica 18(1): 82-98 (1997)

Jérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan: A Random Sampling Scheme for Path Planning. I. J. Robotic Res. 16(6): 759-774 (1997)

David R. Karger, Rajeev Motwani: An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26(1): 255-272 (1997)

Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997)

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani: Infering Structure in Semistructured Data. SIGMOD Record 26(4): 39-43 (1997)

Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao: RAPID: Randomized Pharmacophore Identification for Drug Design. Symposium on Computational Geometry 1997: 324-333

Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian: Storage Management for Evolving Databases. FOCS 1997: 353-362

Steven M. LaValle, David Lin, Leonidas J. Guibas, Jean-Claude Latombe, Rajeev Motwani: Finding an unpredictable target in a workspace with obstacles. ICRA 1997: 737-742

David Hsu, Jean-Claude Latombe, Rajeev Motwani: Path planning in expansive configuration spaces. ICRA 1997: 2719-2726

Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Nonholonomic path planning for pushing a disk among obstacles. ICRA 1997: 3124-3129

Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur: Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997: 255-264

Sergey Brin, Rajeev Motwani, Craig Silverstein: Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997: 265-276

Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SODA 1997: 221-229

Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SODA 1997: 609-618

Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh Vempala: Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997: 618-625

Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997: 626-635

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: Visibility-Based Pursuit-Evasion in a Polygonal Environment. WADS 1997: 17-30

Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein: Constrained TSP and Low-Power Computing. WADS 1997: 104-115

Michael H. Goldwasser, Rajeev Motwani: Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS 1997: 307-320

Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997: 141-161

Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. ACM Comput. Surv. 28(1): 33-37 (1996)

Michael H. Goldwasser, Jean-Claude Latombe, Rajeev Motwani: Complexity measures for assembly sequences. ICRA 1996: 1851-1857

Chandra Chekuri, Richard Johnson, Rajeev Motwani, B. Natarajan, B. Ramakrishna Rau, Michael S. Schlansker: Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks. MICRO 1996: 58-67

Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996: 222-231

Donald Aingworth, Chandra Chekuri, Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA 1996: 547-553

Sanjeev Khanna, Rajeev Motwani: Towards a Syntactic Characterization of PTAS. STOC 1996: 329-337

Paul W. Finn, Dan Halperin, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian: Geometric Manipulation of Flexible Ligands. WACG 1996: 67-78

Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. Cambridge University Press 1995, isbn 0-521-47465-5

Tomás Feder, Rajeev Motwani: Clique Partitions, Graph Compression and Speeding-Up Algorithms. J. Comput. Syst. Sci. 51(2): 261-272 (1995)

Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms 7(1): 59-80 (1995)

Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. SIGACT News 26(3): 48-50 (1995)

Chandra Chekuri, Waqar Hasan, Rajeev Motwani: Scheduling Problems in Parallel Query Optimization. PODS 1995: 255-265

Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995: 353-362

Waqar Hasan, Rajeev Motwani: Coloring Away Communication in Parallel Query Optimization. VLDB 1995: 239-250

Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. Electronic Colloquium on Computational Complexity (ECCC) 2(23) (1995)

Rajeev Motwani, Madhu Sudan: Computing Roots of Graphs Is Hard. Discrete Applied Mathematics 54(1): 81-88 (1994)

Rajeev Motwani: Average-Case Analysis of Algorithms for Matchings and Related Problems. J. ACM 41(6): 1329-1356 (1994)

Rajeev Motwani, Joseph Naor, Moni Naor: The Probabilistic Method Yields Deterministic Parallel Algorithms. J. Comput. Syst. Sci. 49(3): 478-516 (1994)

Rajeev Motwani, Steven Phillips, Eric Torng: Non-Clairvoyant Scheduling. Theor. Comput. Sci. 130(1): 17-47 (1994)

David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. FOCS 1994: 2-13

Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. FOCS 1994: 592-603

Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. FOCS 1994: 819-830

Waqar Hasan, Rajeev Motwani: Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. VLDB 1994: 36-47

Rajeev Motwani, Steven J. Phillips, Eric Torng: Non-Clairvoyant Scheduling. SODA 1993: 422-431

David R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993: 421-432

Amotz Bar-Noy, Rajeev Motwani, Joseph Naor: The Greedy Algorithm is Optimal for On-Line Edge Coloring. Inf. Process. Lett. 44(5): 251-253 (1992)

Amotz Bar-Noy, Rajeev Motwani, Joseph Naor: A Linear Time Approach to the Set Maxima Problem. SIAM J. Discrete Math. 5(1): 1-9 (1992)

Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof Verification and Hardness of Approximation Problems. FOCS 1992: 14-23

Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992: 259-268

Tomás Feder, Rajeev Motwani: Clique Partitions, Graph Compression, and Speeding-Up Algorithms. STOC 1991: 123-133

Rajeev Motwani, Arvind Raghunathan, Huzur Saran: Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. J. Comput. Syst. Sci. 40(1): 19-48 (1990)

Donald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. Random Struct. Algorithms 1(1): 1-14 (1990)

Donald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. SODA 1990: 397-404

Rajeev Motwani, Arvind Raghunathan, Huzur Saran: Perfect Graphs and Orthogonally Convex Covers. SIAM J. Discrete Math. 2(3): 371-392 (1989)

Rajeev Motwani, Joseph Naor, Moni Naor: The Probabilistic Method Yields Deterministic Parallel Algorithms. FOCS 1989: 8-13

Rajeev Motwani: Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems. STOC 1989: 550-561

Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17(5): 883-902 (1988)

Rajeev Motwani, Arvind Raghunathan, Huzur Saran: Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. Symposium on Computational Geometry 1988: 211-223

Rajeev Motwani, Arvind Raghunathan, Huzur Saran: Constructive Results from Graph Minors: Linkless Embeddings. FOCS 1988: 398-409

Rajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. Symposium on Computational Geometry 1986: 303-312