Rajeev Motwani

According to our database, Rajeev Motwani authored at least 172 papers between 1986 and 2018.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2018

Asymptotic Polynomial Time Approximation Schemes.

Rajeev Motwani, Liadan O'Callaghan, An Zhu

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2016

The Sliding-Window Computation Model and Results.

Mayur Datar, Rajeev Motwani

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

STREAM: The Stanford Data Stream Management System.

Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajeev Motwani, Utkarsh Srivastava, Jennifer Widom

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2012

Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality.

Sariel Har-Peled, Piotr Indyk, Rajeev Motwani

Theory Comput., 2012

Online Graph Edge-Coloring in the Random-Order Arrival Model.

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani

Theory Comput., 2012

Distributing Data for Secure Database Services.

Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani

Trans. Data Priv., 2012

Approximate Frequency Counts over Data Streams.

Gurmeet Singh Manku, Rajeev Motwani

Proc. VLDB Endow., 2012

2010

Finding large cycles in Hamiltonian graphs.

Tomás Feder, Rajeev Motwani

Discret. Appl. Math., 2010

A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model.

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

On the graph turnpike problem.

Tomás Feder, Rajeev Motwani

Inf. Process. Lett., 2009

Pricing Strategies for Viral Marketing on Social Networks.

David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

2008

A Survey of Query Auditing Techniques for Data Privacy.

Shubha U. Nabar, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani

Proceedings of the Privacy-Preserving Data Mining - Models and Algorithms, 2008

Anonymizing Unstructured Data

Rajeev Motwani, Shubha U. Nabar

CoRR, 2008

Auditing SQL Queries.

Rajeev Motwani, Shubha U. Nabar, Dilys Thomas

Proceedings of the 24th International Conference on Data Engineering, 2008

Link privacy in social networks.

Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2007

The Sliding-Window Computation Model and Results.

Mayur Datar, Rajeev Motwani

Proceedings of the Data Streams - Models and Algorithms, 2007

Load Shedding in Data Stream Systems.

Brian Babcock, Mayur Datar, Rajeev Motwani

Proceedings of the Data Streams - Models and Algorithms, 2007

Asymptotic Polynomial-Time Approximation Schemes.

An Zhu, Rajeev Motwani, Liadan O'Callaghan

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Querying priced information in databases: The conjunctive case.

Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas

ACM Trans. Algorithms, 2007

Lower Bounds on Locality Sensitive Hashing.

Rajeev Motwani, Assaf Naor, Rina Panigrahy

SIAM J. Discret. Math., 2007

The price of validity in dynamic networks.

Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani

J. Comput. Syst. Sci., 2007

Computing shortest paths with uncertainty.

Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy

J. Algorithms, 2007

Tracing the Path: New Model and Algorithms for Collaborative Filtering.

Rajeev Motwani, Sergei Vassilvitskii

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Auditing a Batch of SQL Queries.

Rajeev Motwani, Shubha U. Nabar, Dilys Thomas

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Estimating Sum by Weighted Sampling.

Rajeev Motwani, Rina Panigrahy, Ying Xu

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Introduction to automata theory, languages, and computation, 3rd Edition.

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Pearson international edition, Addison-Wesley, ISBN: 978-0-321-47617-3, 2007

2006

The load rebalancing problem.

Gagan Aggarwal, Rajeev Motwani, An Zhu

J. Algorithms, 2006

k-connected spanning subgraphs of low degree.

Tomás Feder, Rajeev Motwani, An Zhu

Electron. Colloquium Comput. Complex., 2006

Channel assignment in wireless networks and classification of minimum graph homomorphism.

Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu

Electron. Colloquium Comput. Complex., 2006

Query Optimization over Web Services.

Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Towards Robustness in Query Auditing.

Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Truthful auctions for pricing search keywords.

Gagan Aggarwal, Ashish Goel, Rajeev Motwani

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

Evolution of page popularity under random web graph models.

Rajeev Motwani, Ying Xu

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Keyword Generation for Search Engine Advertising.

Amruta Joshi, Rajeev Motwani

Proceedings of the Workshops Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 2006

Estimating corpus size via queries.

Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

Fractional Matching Via Balls-and-Bins.

Rajeev Motwani, Rina Panigrahy, Ying Xu

Proceedings of the Approximation, 2006

Distinct Values Estimators for Power Law Distributions.

Rajeev Motwani, Sergei Vassilvitskii

Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, 2006

2005

Scale-free aggregation in sensor networks.

Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani

Theor. Comput. Sci., 2005

The Pipelined Set Cover Problem.

Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom

Proceedings of the Database Theory, 2005

Algorithms for the Database Layout Problem.

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu

Proceedings of the Database Theory, 2005

Anonymizing Tables.

Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu

Proceedings of the Database Theory, 2005

Robust Identification of Fuzzy Duplicates.

Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani

Proceedings of the 21st International Conference on Data Engineering, 2005

Adaptive Caching for Continuous Queries.

Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani

Proceedings of the 21st International Conference on Data Engineering, 2005

Two Can Keep A Secret: A Distributed Architecture for Secure Database Services.

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu

Proceedings of the Second Biennial Conference on Innovative Data Systems Research, 2005

2004

Operator scheduling in data stream systems.

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas

VLDB J., 2004

Combining request scheduling with web caching.

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu

Theor. Comput. Sci., 2004

Incremental Clustering and Dynamic Information Retrieval.

Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani

SIAM J. Comput., 2004

Introduction: Special Issue on Theoretical Advances in Data Clustering.

Nina Mishra, Rajeev Motwani

Mach. Learn., 2004

Modeling correlations in web traces and implications for designing replacement policies.

Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani

Comput. Networks, 2004

Combinatorial and Experimental Methods for Approximate Point Pattern Matching.

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian

Algorithmica, 2004

Vision Paper: Enabling Privacy for the Paranoids.

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Caching queues in memory buffers.

Rajeev Motwani, Dilys Thomas

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Adaptive Ordering of Pipelined Stream Filters.

Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Load Shedding for Aggregation Queries over Data Streams.

Brian Babcock, Mayur Datar, Rajeev Motwani

Proceedings of the 20th International Conference on Data Engineering, 2004

Algorithms for Multi-product Pricing.

Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

On Identifying Stable Ways to Configure Systems.

Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani

Proceedings of the 1st International Conference on Autonomic Computing (ICAC 2004), 2004

Aggregating Correlated Data in Sensor Networks.

Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 2004

2003

Clustering Data Streams: Theory and Practice.

Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan

IEEE Trans. Knowl. Data Eng., 2003

List Partitions.

Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani

SIAM J. Discret. Math., 2003

Computing the Median with Uncertainty.

Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom

SIAM J. Comput., 2003

A combinatorial algorithm for MAX CSP.

Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy

Inf. Process. Lett., 2003

STREAM: The Stanford Stream Data Manager.

Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, Jennifer Widom

IEEE Data Eng. Bull., 2003

Representing Graph Metrics with Fewest Edges.

Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy

Proceedings of the STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27, 2003

Robust and Efficient Fuzzy Match for Online Data Cleaning.

Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Chain : Operator Scheduling for Memory Minimization in Data Stream Systems.

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Maintaining variance and k-medians over data stream windows.

Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan

Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2003

Switch Scheduling via Randomized Edge Coloring.

Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

Query Processing, Approximation, and Resource Management in a Data Stream Management System.

Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma

Proceedings of the First Biennial Conference on Innovative Data Systems Research, 2003

Introduction to automata theory, languages, and computation - international edition, 2nd Edition.

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Addison-Wesley, ISBN: 978-0-321-21029-6, 2003

2002

Challenges in web search engines.

Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein

SIGIR Forum, 2002

Approximating the Longest Cycle Problem in Sparse Graphs.

Tomás Feder, Rajeev Motwani, Carlos S. Subi

SIAM J. Comput., 2002

Maintaining Stream Statistics over Sliding Windows.

Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani

SIAM J. Comput., 2002

Worst-case time bounds for coloring and satisfiability problems.

Tomás Feder, Rajeev Motwani

J. Algorithms, 2002

Web caching with request reordering.

Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Maintaining stream statistics over sliding windows (extended abstract).

Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Sampling from a moving window over streaming data.

Brian Babcock, Mayur Datar, Rajeev Motwani

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Models and Issues in Data Stream Systems.

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom

Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002

Streaming-Data Algorithms for High-Quality Clustering.

Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.).

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Pearson Studium, ISBN: 978-3-8273-7020-4, 2002

2001

Finding Interesting Associations without Support Pruning.

Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang

IEEE Trans. Knowl. Data Eng., 2001

Introduction to automata theory, languages, and computation, 2nd edition.

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

SIGACT News, 2001

Approximation Techniques for Average Completion Time Scheduling.

Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein

SIAM J. Comput., 2001

Guest Editor's Foreword.

Rajeev Motwani

J. Comput. Syst. Sci., 2001

Overcoming Limitations of Sampling for Aggregation Queries.

Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya

Proceedings of the 17th International Conference on Data Engineering, 2001

Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architectures.

Ghazi Al-Rawi, John M. Cioffi, Rajeev Motwani, Mark Horowitz

Proceedings of the Global Telecommunications Conference, 2001

Introduction to automata theory, languages, and computation, 2nd Edition.

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Addison-Wesley series in computer science, Addison-Wesley-Longman, ISBN: 978-0-201-44124-6, 2001

2000

Scalable Techniques for Mining Causal Structures.

Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman

Data Min. Knowl. Discov., 2000

Guest Editors' Foreword.

Rajeev Motwani, Prabhakar Raghavan

Algorithmica, 2000

On the decidability of accessibility problems (extended abstract).

Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Finding long paths and cycles in sparse Hamiltonian graphs.

Tomás Feder, Rajeev Motwani, Carlos S. Subi

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Accurate approximations for Asian options.

Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Towards Estimation Error Guarantees for Distinct Values.

Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya

Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000

Mining the stock market (extended abstract): which measure is best?

Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, 2000

Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning.

Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani

Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000

Clustering Data Streams.

Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Approximating Capacitated Routing and Delivery Problems.

Prasad Chalasani, Rajeev Motwani

SIAM J. Comput., 1999

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

Donald Aingworth, Chandra Chekuri, Piotr Indyk, Rajeev Motwani

SIAM J. Comput., 1999

The Angular-Metric Traveling Salesman Problem.

Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber

SIAM J. Comput., 1999

Path Planning in Expansive Configuration Spaces.

David Hsu, Jean-Claude Latombe, Rajeev Motwani

Int. J. Comput. Geom. Appl., 1999

A Visibility-Based Pursuit-Evasion Problem.

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani

Int. J. Comput. Geom. Appl., 1999

Complexity Measures for Assembly Sequences.

Michael H. Goldwasser, Rajeev Motwani

Int. J. Comput. Geom. Appl., 1999

On Sampling and Relational Operators.

Surajit Chaudhuri, Rajeev Motwani

IEEE Data Eng. Bull., 1999

Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine.

Chandra Chekuri, Rajeev Motwani

Discret. Appl. Math., 1999

Similarity Search in High Dimensions via Hashing.

Aristides Gionis, Piotr Indyk, Rajeev Motwani

Proceedings of the VLDB'99, 1999

Complexity of Graph Partition Problems.

Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Geometric Matching Under Noise: Combinatorial Bounds and Algorithms.

Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Minimizing Weighted Completion Time on a Single Machine.

Chandra Chekuri, Rajeev Motwani

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

On Random Sampling over Joins.

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya

Proceedings of the SIGMOD 1999, 1999

Geometric Pattern Matching: A Performance Study.

Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian

Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

Randomized Algorithms.

Rajeev Motwani, Prabhakar Raghavan

Proceedings of the Algorithms and Theory of Computation Handbook., 1999

1998

On Syntactic versus Computational Views of Approximability.

Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani

SIAM J. Comput., 1998

Randomized Query Processing in Robot Path Planning.

Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan

J. Comput. Syst. Sci., 1998

Realization of Matrices and Directed Graphs.

Rajeev Motwani

J. Algorithms, 1998

Approximate Graph Coloring by Semidefinite Programming.

David R. Karger, Rajeev Motwani, Madhu Sudan

J. ACM, 1998

Online Scheduling with Lookahead: Multipass Assembly Lines.

Rajeev Motwani, Vijay A. Saraswat, Eric Torng

INFORMS J. Comput., 1998

Proof verification and the hardness of approximation problems.

Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy

Electron. Colloquium Comput. Complex., 1998

What can you do with a Web in your Pocket?

Sergey Brin, Rajeev Motwani, Lawrence Page, Terry Winograd

IEEE Data Eng. Bull., 1998

Beyond Market Baskets: Generalizing Association Rules to Dependence Rules.

Craig Silverstein, Sergey Brin, Rajeev Motwani

Data Min. Knowl. Discov., 1998

RAPID: Randomized pharmacophore identification for drug design.

Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao

Comput. Geom., 1998

Approximating Probability Distributions Using Small Sample Spaces.

Yossi Azar, Rajeev Motwani, Joseph Naor

Comb., 1998

On Certificates and Lookahead in Dynamic Graph Problems.

Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson

Algorithmica, 1998

Computing Iceberg Queries Efficiently.

Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman

Proceedings of the VLDB'98, 1998

Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality.

Piotr Indyk, Rajeev Motwani

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

The Dynamic Servers Problem.

Moses Charikar, Dan Halperin, Rajeev Motwani

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Query Flocks: A Generalization of Association-Rule Mining.

Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal

Proceedings of the SIGMOD 1998, 1998

Extracting Schema from Semistructured Data.

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani

Proceedings of the SIGMOD 1998, 1998

Random Sampling for Histogram Construction: How much is enough?

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya

Proceedings of the SIGMOD 1998, 1998

Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques.

David Hsu, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani

Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998

1997

Infering Structure in Semistructured Data.

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani

SIGMOD Rec., 1997

An NC Algorithm for Minimum Cuts.

David R. Karger, Rajeev Motwani

SIAM J. Comput., 1997

The Robot Localization Problem.

Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan

SIAM J. Comput., 1997

A Random Sampling Scheme for Path Planning.

Jérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan

Int. J. Robotics Res., 1997

On Approximating the Longest Path in a Graph.

David R. Karger, Rajeev Motwani, G. D. S. Ramkumar

Algorithmica, 1997

Visibility-Based Pursuit-Evasion in a Polygonal Environment.

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Intractability of Assembly Sequencing: Unit Disks in the Plane.

Michael H. Goldwasser, Rajeev Motwani

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Constrained TSP and Low-Power Computing.

Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Locality-Preserving Hashing in Multidimensional Spaces.

Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh S. Vempala

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Dynamic Itemset Counting and Implication Rules for Market Basket Data.

Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur

Proceedings of the SIGMOD 1997, 1997

Beyond Market Baskets: Generalizing Association Rules to Correlations.

Sergey Brin, Rajeev Motwani, Craig Silverstein

Proceedings of the SIGMOD 1997, 1997

Finding an unpredictable target in a workspace with obstacles.

Steven M. LaValle, David Lin, Leonidas J. Guibas, Jean-Claude Latombe, Rajeev Motwani

Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997

Nonholonomic path planning for pushing a disk among obstacles.

Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan

Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997

Storage Management for Evolving Databases.

Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Randomized Algorithms.

Rajeev Motwani, Prabhakar Raghavan

Proceedings of the Computer Science and Engineering Handbook, 1997

1996

Geometric Manipulation of Flexible Ligands.

Paul W. Finn, Dan Halperin, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian

Proceedings of the Applied Computational Geormetry, 1996

Towards a Syntactic Characterization of PTAS.

Sanjeev Khanna, Rajeev Motwani

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication).

Donald Aingworth, Chandra Chekuri, Rajeev Motwani

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

Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks.

Chandra Chekuri, Richard Johnson, Rajeev Motwani, B. Natarajan, B. Ramakrishna Rau, Michael S. Schlansker

Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture, 1996

Complexity measures for assembly sequences.

Michael H. Goldwasser, Jean-Claude Latombe, Rajeev Motwani

Proceedings of the 1996 IEEE International Conference on Robotics and Automation, 1996

1995

Randomized Algorithms.

Rajeev Motwani, Prabhakar Raghavan

SIGACT News, 1995

Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture.

Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis

Random Struct. Algorithms, 1995

Clique Partitions, Graph Compression and Speeding-Up Algorithms.

Tomás Feder, Rajeev Motwani

J. Comput. Syst. Sci., 1995

Coloring Away Communication in Parallel Query Optimization.

Waqar Hasan, Rajeev Motwani

Proceedings of the VLDB'95, 1995

Randomized query processing in robot path planning (Extended Abstract).

Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Scheduling Problems in Parallel Query Optimization.

Chandra Chekuri, Waqar Hasan, Rajeev Motwani

Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1995

Randomized Algorithms.

Rajeev Motwani, Prabhakar Raghavan

Cambridge University Press, ISBN: 9780511814075, 1995

1994

Non-Clairvoyant Scheduling.

Rajeev Motwani, Steven J. Phillips, Eric Torng

Theor. Comput. Sci., 1994

The Probabilistic Method Yields Deterministic Parallel Algorithms.

Rajeev Motwani, Joseph Naor, Moni Naor

J. Comput. Syst. Sci., 1994

Average-Case Analysis of Algorithms for Matchings and Related Problems.

Rajeev Motwani

J. ACM, 1994

Computing Roots of Graphs Is Hard.

Rajeev Motwani, Madhu Sudan

Discret. Appl. Math., 1994

Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism.

Waqar Hasan, Rajeev Motwani

Proceedings of the VLDB'94, 1994

1993

Probabilistic Analysis of Network Flow Algorithms.

Richard M. Karp, Rajeev Motwani, Noam Nisan

Math. Oper. Res., 1993

On Approximating the Longest Path in a Graph (Preliminary Version).

David R. Karger, Rajeev Motwani, G. D. S. Ramkumar

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

1992

A Linear Time Approach to the Set Maxima Problem.

Amotz Bar-Noy, Rajeev Motwani, Joseph Naor

SIAM J. Discret. Math., 1992

The Greedy Algorithm is Optimal for On-Line Edge Coloring.

Amotz Bar-Noy, Rajeev Motwani, Joseph Naor

Inf. Process. Lett., 1992

The Robot Localization Problem in Two Dimensions.

Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan

Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

1990

Stable Husbands.

Donald E. Knuth, Rajeev Motwani, Boris G. Pittel

Random Struct. Algorithms, 1990

Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach.

Rajeev Motwani, Arvind Raghunathan, Huzur Saran

J. Comput. Syst. Sci., 1990

1989

Perfect Graphs and Orthogonally Convex Covers.

Rajeev Motwani, Arvind Raghunathan, Huzur Saran

SIAM J. Discret. Math., 1989

Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems

Rajeev Motwani

Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

1988

Deferred Data Structuring.

Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan

SIAM J. Comput., 1988

Constructive Results from Graph Minors: Linkless Embeddings

Rajeev Motwani, Arvind Raghunathan, Huzur Saran

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1986

Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems.

Rajeev Motwani, Prabhakar Raghavan

Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986