Rajeev Motwani

211 papers A* 71A 11B 6C 1Journal 81Unranked 26

Year	Rank	Type	Title / Venue / Authors
2018	—	`ch.`	Asymptotic Polynomial Time Approximation Schemes. Handbook of Approximation Algorithms and Metaheuristics (1) Rajeev Motwani, Liadan O'Callaghan, An Zhu
2016	—	`ch.`	STREAM: The Stanford Data Stream Management System. Data Stream Management Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajeev Motwani, Utkarsh Srivastava, Jennifer Widom
2016	—	`ch.`	The Sliding-Window Computation Model and Results. Data Stream Management Mayur Datar, Rajeev Motwani
2012	J	`jnl`	Approximate Frequency Counts over Data Streams. Proc. VLDB Endow. Gurmeet Singh Manku, Rajeev Motwani
2012	J	`jnl`	Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality. Theory Comput. Sariel Har-Peled, Piotr Indyk, Rajeev Motwani
2012	J	`jnl`	Distributing Data for Secure Database Services. Trans. Data Priv. Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani
2012	J	`jnl`	Online Graph Edge-Coloring in the Random-Order Arrival Model. Theory Comput. Bahman Bahmani, Aranyak Mehta, Rajeev Motwani
2011	—	`conf`	Distributing data for secure database services. PAIS Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani
2010	A*	`conf`	A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. SODA Bahman Bahmani, Aranyak Mehta, Rajeev Motwani
2010	J	`jnl`	Finding large cycles in Hamiltonian graphs. Discret. Appl. Math. Tomás Feder, Rajeev Motwani
2009	J	`jnl`	On the graph turnpike problem. Inf. Process. Lett. Tomás Feder, Rajeev Motwani
2009	—	`conf`	Pricing Strategies for Viral Marketing on Social Networks. WINE David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu
2009	J	`jnl`	Pricing strategies for viral marketing on Social Networks CoRR David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu
2008	—	`ch.`	A Survey of Query Auditing Techniques for Data Privacy. Privacy-Preserving Data Mining Shubha U. Nabar, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani
2008	J	`jnl`	Anonymizing Unstructured Data CoRR Rajeev Motwani, Shubha U. Nabar
2008	A*	`conf`	Auditing SQL Queries. ICDE Rajeev Motwani, Shubha U. Nabar, Dilys Thomas
2008	A*	`conf`	Link Privacy in Social Networks. ICDE Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu
2008	A	`conf`	Link privacy in social networks. CIKM Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu
2008	—	`book`	Next Generation of Data Mining. Hillol Kargupta, Jiawei Han, Philip S. Yu, Rajeev Motwani, Vipin Kumar
2007	—	`ch.`	Asymptotic Polynomial-Time Approximation Schemes. Handbook of Approximation Algorithms and Metaheuristics An Zhu, Rajeev Motwani, Liadan O'Callaghan
2007	—	`conf`	Auditing a Batch of SQL Queries. ICDE Workshops Rajeev Motwani, Shubha U. Nabar, Dilys Thomas
2007	J	`jnl`	Computing shortest paths with uncertainty. J. Algorithms Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
2007	A*	`conf`	Estimating Sum by Weighted Sampling. ICALP Rajeev Motwani, Rina Panigrahy, Ying Xu
2007	—	`book`	Introduction to automata theory, languages, and computation, 3rd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2007	—	`ch.`	Load Shedding in Data Stream Systems. Data Streams - Models and Algorithms Brian Babcock, Mayur Datar, Rajeev Motwani
2007	J	`jnl`	Lower Bounds on Locality Sensitive Hashing. SIAM J. Discret. Math. Rajeev Motwani, Assaf Naor, Rina Panigrahy
2007	J	`jnl`	Querying priced information in databases: The conjunctive case. ACM Trans. Algorithms Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas
2007	—	`ch.`	The Sliding-Window Computation Model and Results. Data Streams - Models and Algorithms Mayur Datar, Rajeev Motwani
2007	J	`jnl`	The price of validity in dynamic networks. J. Comput. Syst. Sci. Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani
2007	—	`conf`	Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops Rajeev Motwani, Sergei Vassilvitskii
2006	J	`jnl`	Channel assignment in wireless networks and classification of minimum graph homomorphism. Electron. Colloquium Comput. Complex. Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu
2006	—	`conf`	Distinct Values Estimators for Power Law Distributions. ANALCO Rajeev Motwani, Sergei Vassilvitskii
2006	A	`conf`	Estimating corpus size via queries. CIKM Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
2006	A*	`conf`	Evolution of page popularity under random web graph models. PODS Rajeev Motwani, Ying Xu
2006	J	`jnl`	Finding large cycles in Hamiltonian graphs. Electron. Colloquium Comput. Complex. Tomás Feder, Rajeev Motwani
2006	—	`conf`	Fractional Matching Via Balls-and-Bins. APPROX-RANDOM Rajeev Motwani, Rina Panigrahy, Ying Xu
2006	—	`conf`	Keyword Generation for Search Engine Advertising. ICDM Workshops Amruta Joshi, Rajeev Motwani
2006	—	`conf`	Lower bounds on locality sensitive hashing. SCG Rajeev Motwani, Assaf Naor, Rina Panigrahy
2006	A*	`conf`	Query Optimization over Web Services. VLDB Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
2006	J	`jnl`	The load rebalancing problem. J. Algorithms Gagan Aggarwal, Rajeev Motwani, An Zhu
2006	A*	`conf`	Towards Robustness in Query Auditing. VLDB Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani
2006	A*	`conf`	Truthful auctions for pricing search keywords. EC Gagan Aggarwal, Ashish Goel, Rajeev Motwani
2006	J	`jnl`	k-connected spanning subgraphs of low degree. Electron. Colloquium Comput. Complex. Tomás Feder, Rajeev Motwani, An Zhu
2005	A*	`conf`	Adaptive Caching for Continuous Queries. ICDE Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
2005	A	`conf`	Algorithms for the Database Layout Problem. ICDT Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
2005	A	`conf`	Anonymizing Tables. ICDT Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu
2005	A*	`conf`	Finding large cycles in Hamiltonian graphs. SODA Tomás Feder, Rajeev Motwani
2005	J	`jnl`	Lower bounds on Locality Sensitive Hashing CoRR Rajeev Motwani, Assaf Naor, Rina Panigrahy
2005	A*	`conf`	Robust Identification of Fuzzy Duplicates. ICDE Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani
2005	J	`jnl`	Scale-free aggregation in sensor networks. Theor. Comput. Sci. Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
2005	A	`conf`	The Pipelined Set Cover Problem. ICDT Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom
2005	A	`conf`	Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. CIDR Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu
2004	—	`conf`	Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom
2004	—	`conf`	Aggregating Correlated Data in Sensor Networks. CAAN Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
2004	A*	`conf`	Algorithms for Multi-product Pricing. ICALP Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu
2004	A*	`conf`	Caching queues in memory buffers. SODA Rajeev Motwani, Dilys Thomas
2004	J	`jnl`	Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
2004	J	`jnl`	Combining request scheduling with web caching. Theor. Comput. Sci. Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu
2004	J	`jnl`	Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani
2004	J	`jnl`	Introduction: Special Issue on Theoretical Advances in Data Clustering. Mach. Learn. Nina Mishra, Rajeev Motwani
2004	A*	`conf`	Load Shedding for Aggregation Queries over Data Streams. ICDE Brian Babcock, Mayur Datar, Rajeev Motwani
2004	J	`jnl`	Modeling correlations in web traces and implications for designing replacement policies. Comput. Networks Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani
2004	—	`conf`	On Identifying Stable Ways to Configure Systems. ICAC Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani
2004	J	`jnl`	Operator scheduling in data stream systems. VLDB J. Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas
2004	C	`conf`	Scale Free Aggregation in Sensor Networks. ALGOSENSORS Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
2004	—	`conf`	The Price of Validity in Dynamic Networks. SIGMOD Conference Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani
2004	A*	`conf`	Vision Paper: Enabling Privacy for the Paranoids. VLDB Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu
2003	J	`jnl`	A combinatorial algorithm for MAX CSP. Inf. Process. Lett. Mayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy
2003	—	`conf`	Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani
2003	A*	`conf`	Challenges in Web Search Engines. IJCAI Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein
2003	J	`jnl`	Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
2003	A	`conf`	Computing Shortest Paths with Uncertainty. STACS Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy
2003	J	`jnl`	Computing the Median with Uncertainty. SIAM J. Comput. Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
2003	—	`book`	Introduction to automata theory, languages, and computation - international edition, 2nd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2003	J	`jnl`	List Partitions. SIAM J. Discret. Math. Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani
2003	A*	`conf`	Maintaining variance and k-medians over data stream windows. PODS Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan
2003	A	`conf`	Query Processing, Approximation, and Resource Management in a Data Stream Management System. CIDR Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma
2003	A	`conf`	Representing Graph Metrics with Fewest Edges. STACS Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy
2003	—	`conf`	Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani
2003	J	`jnl`	STREAM: The Stanford Stream Data Manager. IEEE Data Eng. Bull. Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, Jennifer Widom
2003	A*	`conf`	Switch Scheduling via Randomized Edge Coloring. FOCS Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu
2003	B	`conf`	The load rebalancing problem. SPAA Gagan Aggarwal, Rajeev Motwani, An Zhu
2002	A*	`conf`	Approximate Frequency Counts over Data Streams. VLDB Gurmeet Singh Manku, Rajeev Motwani
2002	J	`jnl`	Approximating the Longest Cycle Problem in Sparse Graphs. SIAM J. Comput. Tomás Feder, Rajeev Motwani, Carlos S. Subi
2002	J	`jnl`	Challenges in web search engines. SIGIR Forum Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein
2002	A	`ed.`	Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings ICDT Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani
2002	—	`book`	Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2002	J	`jnl`	Maintaining Stream Statistics over Sliding Windows. SIAM J. Comput. Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
2002	A*	`conf`	Maintaining stream statistics over sliding windows (extended abstract). SODA Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
2002	A*	`conf`	Models and Issues in Data Stream Systems. PODS Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
2002	A	`ed.`	Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002 SDM Robert L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, Rajeev Motwani
2002	A*	`conf`	Sampling from a moving window over streaming data. SODA Brian Babcock, Mayur Datar, Rajeev Motwani
2002	A*	`conf`	Streaming-Data Algorithms for High-Quality Clustering. ICDE Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha
2002	A*	`conf`	Web caching with request reordering. SODA Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu
2002	J	`jnl`	Worst-case time bounds for coloring and satisfiability problems. J. Algorithms Tomás Feder, Rajeev Motwani
2001	J	`jnl`	Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein
2001	J	`jnl`	Finding Interesting Associations without Support Pruning. IEEE Trans. Knowl. Data Eng. Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang
2001	J	`jnl`	Guest Editor's Foreword. J. Comput. Syst. Sci. Rajeev Motwani
2001	—	`book`	Introduction to automata theory, languages, and computation, 2nd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001	J	`jnl`	Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001	B	`conf`	Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architectures. GLOBECOM Ghazi Al-Rawi, John M. Cioffi, Rajeev Motwani, Mark Horowitz
2001	A*	`conf`	Overcoming Limitations of Sampling for Aggregation Queries. ICDE Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya
2000	A*	`conf`	Accurate approximations for Asian options. SODA Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham
2000	A*	`conf`	Clustering Data Streams. FOCS Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
2000	A*	`conf`	Computing the median with uncertainty. STOC Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
2000	A*	`conf`	Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani
2000	A*	`conf`	Finding Interesting Associations without Support Pruning. ICDE Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang
2000	A*	`conf`	Finding long paths and cycles in sparse Hamiltonian graphs. STOC Tomás Feder, Rajeev Motwani, Carlos S. Subi
2000	J	`jnl`	Guest Editors' Foreword. Algorithmica Rajeev Motwani, Prabhakar Raghavan
2000	A*	`conf`	Mining the stock market (extended abstract): which measure is best? KDD Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani
2000	A*	`conf`	On the decidability of accessibility problems (extended abstract). STOC Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian
2000	J	`jnl`	Scalable Techniques for Mining Causal Structures. Data Min. Knowl. Discov. Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman
2000	A*	`conf`	Towards Estimation Error Guarantees for Distinct Values. PODS Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya
1999	J	`jnl`	A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geom. Appl. Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani
1999	J	`jnl`	Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. Prasad Chalasani, Rajeev Motwani
1999	J	`jnl`	Complexity Measures for Assembly Sequences. Int. J. Comput. Geom. Appl. Michael H. Goldwasser, Rajeev Motwani
1999	A*	`conf`	Complexity of Graph Partition Problems. STOC Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani
1999	J	`jnl`	Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). SIAM J. Comput. Donald Aingworth, Chandra Chekuri, Piotr Indyk, Rajeev Motwani
1999	A*	`conf`	Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
1999	—	`conf`	Geometric Pattern Matching: A Performance Study. SCG Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
1999	A*	`conf`	Minimizing Weighted Completion Time on a Single Machine. SODA Chandra Chekuri, Rajeev Motwani
1999	—	`conf`	On Random Sampling over Joins. SIGMOD Conference Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya
1999	J	`jnl`	On Sampling and Relational Operators. IEEE Data Eng. Bull. Surajit Chaudhuri, Rajeev Motwani
1999	J	`jnl`	Path Planning in Expansive Configuration Spaces. Int. J. Comput. Geom. Appl. David Hsu, Jean-Claude Latombe, Rajeev Motwani
1999	J	`jnl`	Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discret. Appl. Math. Chandra Chekuri, Rajeev Motwani
1999	—	`ch.`	Randomized Algorithms. Algorithms and Theory of Computation Handbook Rajeev Motwani, Prabhakar Raghavan
1999	A*	`conf`	Similarity Search in High Dimensions via Hashing. VLDB Aristides Gionis, Piotr Indyk, Rajeev Motwani
1999	J	`jnl`	The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber
1998	J	`jnl`	Approximate Graph Coloring by Semidefinite Programming CoRR David R. Karger, Rajeev Motwani, Madhu Sudan
1998	J	`jnl`	Approximate Graph Coloring by Semidefinite Programming. J. ACM David R. Karger, Rajeev Motwani, Madhu Sudan
1998	A*	`conf`	Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC Piotr Indyk, Rajeev Motwani
1998	J	`jnl`	Approximating Probability Distributions Using Small Sample Spaces. Comb. Yossi Azar, Rajeev Motwani, Joseph Naor
1998	J	`jnl`	Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Min. Knowl. Discov. Craig Silverstein, Sergey Brin, Rajeev Motwani
1998	—	`conf`	Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques. IPPS/SPDP Workshops David Hsu, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani
1998	A*	`conf`	Computing Iceberg Queries Efficiently. VLDB Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman
1998	—	`conf`	Extracting Schema from Semistructured Data. SIGMOD Conference Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
1998	J	`jnl`	On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson
1998	J	`jnl`	On Syntactic versus Computational Views of Approximability. SIAM J. Comput. Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani
1998	J	`jnl`	Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS J. Comput. Rajeev Motwani, Vijay A. Saraswat, Eric Torng
1998	J	`jnl`	Proof Verification and the Hardness of Approximation Problems. J. ACM Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy
1998	J	`jnl`	Proof verification and the hardness of approximation problems. Electron. Colloquium Comput. Complex. Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy
1998	—	`conf`	Query Flocks: A Generalization of Association-Rule Mining. SIGMOD Conference Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal
1998	J	`jnl`	RAPID: Randomized pharmacophore identification for drug design. Comput. Geom. Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao
1998	—	`conf`	Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya
1998	J	`jnl`	Randomized Query Processing in Robot Path Planning. J. Comput. Syst. Sci. Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1998	J	`jnl`	Realization of Matrices and Directed Graphs. J. Algorithms Rajeev Motwani
1998	A*	`conf`	Scalable Techniques for Mining Causal Structures. VLDB Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman
1998	A*	`conf`	The Dynamic Servers Problem. SODA Moses Charikar, Dan Halperin, Rajeev Motwani
1998	J	`jnl`	What can you do with a Web in your Pocket? IEEE Data Eng. Bull. Sergey Brin, Rajeev Motwani, Lawrence Page, Terry Winograd
1997	J	`jnl`	A Random Sampling Scheme for Path Planning. Int. J. Robotics Res. Jérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan
1997	J	`jnl`	An NC Algorithm for Minimum Cuts. SIAM J. Comput. David R. Karger, Rajeev Motwani
1997	A*	`conf`	Approximation Techniques for Average Completion Time Scheduling. SODA Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein
1997	—	`conf`	Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference Sergey Brin, Rajeev Motwani, Craig Silverstein
1997	B	`conf`	Constrained TSP and Low-Power Computing. WADS Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein
1997	—	`conf`	Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur
1997	A*	`conf`	Finding an unpredictable target in a workspace with obstacles. ICRA Steven M. LaValle, David Lin, Leonidas J. Guibas, Jean-Claude Latombe, Rajeev Motwani
1997	A*	`conf`	Incremental Clustering and Dynamic Information Retrieval. STOC Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani
1997	J	`jnl`	Infering Structure in Semistructured Data. SIGMOD Rec. Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
1997	B	`conf`	Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS Michael H. Goldwasser, Rajeev Motwani
1997	A*	`conf`	Locality-Preserving Hashing in Multidimensional Spaces. STOC Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh S. Vempala
1997	A*	`conf`	Nonholonomic path planning for pushing a disk among obstacles. ICRA Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1997	J	`jnl`	On Approximating the Longest Path in a Graph. Algorithmica David R. Karger, Rajeev Motwani, G. D. S. Ramkumar
1997	A*	`conf`	Path planning in expansive configuration spaces. ICRA David Hsu, Jean-Claude Latombe, Rajeev Motwani
1997	—	`conf`	RAPID: Randomized Pharmacophore Identification for Drug Design. SCG Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao
1997	—	`ch.`	Randomized Algorithms. The Computer Science and Engineering Handbook Rajeev Motwani, Prabhakar Raghavan
1997	A*	`conf`	Storage Management for Evolving Databases. FOCS Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian
1997	A*	`conf`	The Angular-Metric Traveling Salesman Problem. SODA Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber
1997	J	`jnl`	The Robot Localization Problem. SIAM J. Comput. Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan
1997	B	`conf`	Visibility-Based Pursuit-Evasion in a Polygonal Environment. WADS Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani
1996	A*	`conf`	Complexity measures for assembly sequences. ICRA Michael H. Goldwasser, Jean-Claude Latombe, Rajeev Motwani
1996	A*	`conf`	Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA Donald Aingworth, Chandra Chekuri, Rajeev Motwani
1996	—	`conf`	Geometric Manipulation of Flexible Ligands. WACG Paul W. Finn, Dan Halperin, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian
1996	A*	`conf`	On Certificates and Lookahead in Dynamic Graph Problems. SODA Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson
1996	A*	`conf`	Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks. MICRO Chandra Chekuri, Richard Johnson, Rajeev Motwani, B. Natarajan, B. Ramakrishna Rau, Michael S. Schlansker
1996	J	`jnl`	Randomized Algorithms. ACM Comput. Surv. Rajeev Motwani, Prabhakar Raghavan
1996	A*	`conf`	Towards a Syntactic Characterization of PTAS. STOC Sanjeev Khanna, Rajeev Motwani
1995	J	`jnl`	Clique Partitions, Graph Compression and Speeding-Up Algorithms. J. Comput. Syst. Sci. Tomás Feder, Rajeev Motwani
1995	A*	`conf`	Coloring Away Communication in Parallel Query Optimization. VLDB Waqar Hasan, Rajeev Motwani
1995	J	`jnl`	On Syntactic versus Computational Views of Approximability Electron. Colloquium Comput. Complex. Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani
1995	—	`book`	Randomized Algorithms. Rajeev Motwani, Prabhakar Raghavan
1995	J	`jnl`	Randomized Algorithms. SIGACT News Rajeev Motwani, Prabhakar Raghavan
1995	A*	`conf`	Randomized query processing in robot path planning (Extended Abstract). STOC Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1995	A*	`conf`	Scheduling Problems in Parallel Query Optimization. PODS Chandra Chekuri, Waqar Hasan, Rajeev Motwani
1995	J	`jnl`	Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
1994	A*	`conf`	Approximate Graph Coloring by Semidefinite Programming FOCS David R. Karger, Rajeev Motwani, Madhu Sudan
1994	J	`jnl`	Average-Case Analysis of Algorithms for Matchings and Related Problems. J. ACM Rajeev Motwani
1994	J	`jnl`	Computing Roots of Graphs Is Hard. Discret. Appl. Math. Rajeev Motwani, Madhu Sudan
1994	A*	`conf`	Derandomization through approximation: an STOC David R. Karger, Rajeev Motwani
1994	J	`jnl`	Non-Clairvoyant Scheduling. Theor. Comput. Sci. Rajeev Motwani, Steven J. Phillips, Eric Torng
1994	A*	`conf`	On Syntactic versus Computational Views of Approximability FOCS Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani
1994	A*	`conf`	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. VLDB Waqar Hasan, Rajeev Motwani
1994	A*	`conf`	Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture FOCS Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
1994	J	`jnl`	The Probabilistic Method Yields Deterministic Parallel Algorithms. J. Comput. Syst. Sci. Rajeev Motwani, Joseph Naor, Moni Naor
1993	A*	`conf`	Non-Clairvoyant Scheduling. SODA Rajeev Motwani, Steven J. Phillips, Eric Torng
1993	B	`conf`	On Approximating the Longest Path in a Graph (Preliminary Version). WADS David R. Karger, Rajeev Motwani, G. D. S. Ramkumar
1993	J	`jnl`	Probabilistic Analysis of Network Flow Algorithms. Math. Oper. Res. Richard M. Karp, Rajeev Motwani, Noam Nisan
1992	J	`jnl`	A Linear Time Approach to the Set Maxima Problem. SIAM J. Discret. Math. Amotz Bar-Noy, Rajeev Motwani, Joseph Naor
1992	A*	`conf`	Proof Verification and Hardness of Approximation Problems FOCS Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy
1992	J	`jnl`	The Greedy Algorithm is Optimal for On-Line Edge Coloring. Inf. Process. Lett. Amotz Bar-Noy, Rajeev Motwani, Joseph Naor
1992	A*	`conf`	The Robot Localization Problem in Two Dimensions. SODA Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan
1991	A*	`conf`	Clique Partitions, Graph Compression, and Speeding-Up Algorithms STOC Tomás Feder, Rajeev Motwani
1990	J	`jnl`	Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. J. Comput. Syst. Sci. Rajeev Motwani, Arvind Raghunathan, Huzur Saran
1990	A*	`conf`	Stable Husbands. SODA Donald E. Knuth, Rajeev Motwani, Boris G. Pittel
1990	J	`jnl`	Stable Husbands. Random Struct. Algorithms Donald E. Knuth, Rajeev Motwani, Boris G. Pittel
1989	A*	`conf`	Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems STOC Rajeev Motwani
1989	J	`jnl`	Perfect Graphs and Orthogonally Convex Covers. SIAM J. Discret. Math. Rajeev Motwani, Arvind Raghunathan, Huzur Saran
1989	A*	`conf`	The Probabilistic Method Yields Deterministic Parallel Algorithms FOCS Rajeev Motwani, Joseph Naor, Moni Naor
1988	A*	`conf`	Constructive Results from Graph Minors: Linkless Embeddings FOCS Rajeev Motwani, Arvind Raghunathan, Huzur Saran
1988	—	`conf`	Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. SCG Rajeev Motwani, Arvind Raghunathan, Huzur Saran
1988	J	`jnl`	Deferred Data Structuring. SIAM J. Comput. Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan
1986	—	`conf`	Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. SCG Rajeev Motwani, Prabhakar Raghavan