default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRajeev Motwani 0001
Person information
- affiliation: Stanford University, Computer Science Department
- award (2001): Gödel Prize
Other persons with the same name
- Rajeev Motwani 0002 — Otto-von-Guericke University, Magdeburg, Germany
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – 2019
- 2018
[p7]Rajeev Motwani, Liadan O'Callaghan, An Zhu:
Asymptotic Polynomial Time Approximation Schemes. Handbook of Approximation Algorithms and Metaheuristics (1) 2018: 173-187- 2016
- [p6]Mayur Datar, Rajeev Motwani:
The Sliding-Window Computation Model and Results. Data Stream Management 2016: 149-165 - [p5]Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajeev Motwani, Utkarsh Srivastava, Jennifer Widom:
STREAM: The Stanford Data Stream Management System. Data Stream Management 2016: 317-336 - 2012
- [j72]Gurmeet Singh Manku, Rajeev Motwani:
Approximate Frequency Counts over Data Streams. Proc. VLDB Endow. 5(12): 1699 (2012) - [j71]Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani:
Distributing Data for Secure Database Services. Trans. Data Priv. 5(1): 253-272 (2012) - [j70]Sariel Har-Peled
, Piotr Indyk, Rajeev Motwani:
Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality. Theory Comput. 8(1): 321-350 (2012) - [j69]Bahman Bahmani, Aranyak Mehta, Rajeev Motwani:
Online Graph Edge-Coloring in the Random-Order Arrival Model. Theory Comput. 8(1): 567-595 (2012) - 2011
- [c112]Vignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani:
Distributing data for secure database services. PAIS 2011: 8 - 2010
- [j68]Tomás Feder, Rajeev Motwani:
Finding large cycles in Hamiltonian graphs. Discret. Appl. Math. 158(8): 882-893 (2010) - [c111]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
2000 – 2009
- 2009
- [j67]Tomás Feder, Rajeev Motwani:
On the graph turnpike problem. Inf. Process. Lett. 109(14): 774-776 (2009) - [c110]David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu:
Pricing Strategies for Viral Marketing on Social Networks. WINE 2009: 101-112 - [i9]David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu:
Pricing strategies for viral marketing on Social Networks. CoRR abs/0902.3485 (2009) - 2008
- [c109]Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu:
Link privacy in social networks. CIKM 2008: 289-298 - [c108]Rajeev Motwani, Shubha U. Nabar, Dilys Thomas:
Auditing SQL Queries. ICDE 2008: 287-296 - [c107]Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu:
Link Privacy in Social Networks. ICDE 2008: 1355-1357 - [p4]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 - [e3]Hillol Kargupta, Jiawei Han, Philip S. Yu, Rajeev Motwani, Vipin Kumar:
Next Generation of Data Mining. Chapman and Hall / CRC Data Mining and Knowledge Discovery Series, CRC Press / Chapman and Hall / Taylor & Francis 2008, ISBN 978-1-4200-8586-0 [contents] - [i8]Rajeev Motwani, Shubha U. Nabar:
Anonymizing Unstructured Data. CoRR abs/0810.5582 (2008) - 2007
- [b5]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation, 3rd Edition. Pearson international edition, Addison-Wesley 2007, ISBN 978-0-321-47617-3, pp. I-XVII, 1-535 - [j66]Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy:
Computing shortest paths with uncertainty. J. Algorithms 62(1): 1-18 (2007) - [j65]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) - [j64]Rajeev Motwani, Assaf Naor, Rina Panigrahy:
Lower Bounds on Locality Sensitive Hashing. SIAM J. Discret. Math. 21(4): 930-935 (2007) - [j63]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 Trans. Algorithms 3(1): 9:1-9:22 (2007) - [c106]Rajeev Motwani, Rina Panigrahy, Ying Xu:
Estimating Sum by Weighted Sampling. ICALP 2007: 53-64 - [c105]Rajeev Motwani, Shubha U. Nabar, Dilys Thomas:
Auditing a Batch of SQL Queries. ICDE Workshops 2007: 186-191 - [c104]Rajeev Motwani, Sergei Vassilvitskii:
Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops 2007: 853-862 - [p3]Brian Babcock, Mayur Datar, Rajeev Motwani:
Load Shedding in Data Stream Systems. Data Streams - Models and Algorithms 2007: 127-147 - [p2]Mayur Datar, Rajeev Motwani:
The Sliding-Window Computation Model and Results. Data Streams - Models and Algorithms 2007: 149-167 - [r2]An Zhu, Rajeev Motwani, Liadan O'Callaghan:
Asymptotic Polynomial-Time Approximation Schemes. Handbook of Approximation Algorithms and Metaheuristics 2007 - 2006
- [j62]Gagan Aggarwal, Rajeev Motwani, An Zhu:
The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006) - [c103]Rajeev Motwani, Sergei Vassilvitskii:
Distinct Values Estimators for Power Law Distributions. ANALCO 2006: 230-237 - [c102]Rajeev Motwani, Rina Panigrahy, Ying Xu:
Fractional Matching Via Balls-and-Bins. APPROX-RANDOM 2006: 487-498 - [c101]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 - [c100]Rajeev Motwani, Assaf Naor, Rina Panigrahy:
Lower bounds on locality sensitive hashing. SCG 2006: 154-157 - [c99]Amruta Joshi, Rajeev Motwani:
Keyword Generation for Search Engine Advertising. ICDM Workshops 2006: 490-496 - [c98]Rajeev Motwani, Ying Xu:
Evolution of page popularity under random web graph models. PODS 2006: 134-142 - [c97]Gagan Aggarwal, Ashish Goel, Rajeev Motwani:
Truthful auctions for pricing search keywords. EC 2006: 1-7 - [c96]Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani:
Towards Robustness in Query Auditing. VLDB 2006: 151-162 - [c95]Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
Query Optimization over Web Services. VLDB 2006: 355-366 - [i7]Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu:
Channel assignment in wireless networks and classification of minimum graph homomorphism. Electron. Colloquium Comput. Complex. TR06 (2006) - [i6]Tomás Feder, Rajeev Motwani:
Finding large cycles in Hamiltonian graphs. Electron. Colloquium Comput. Complex. TR06 (2006) - [i5]Tomás Feder, Rajeev Motwani, An Zhu:
k-connected spanning subgraphs of low degree. Electron. Colloquium Comput. Complex. TR06 (2006) - 2005
- [j61]Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani:
Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344(1): 15-29 (2005) - [c94]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 - [c93]Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
Adaptive Caching for Continuous Queries. ICDE 2005: 118-129 - [c92]Surajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani:
Robust Identification of Fuzzy Duplicates. ICDE 2005: 865-876 - [c91]Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom:
The Pipelined Set Cover Problem. ICDT 2005: 83-98 - [c90]Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu:
Algorithms for the Database Layout Problem. ICDT 2005: 189-203 - [c89]Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu:
Anonymizing Tables. ICDT 2005: 246-258 - [c88]Tomás Feder, Rajeev Motwani:
Finding large cycles in Hamiltonian graphs. SODA 2005: 166-175 - [i4]Rajeev Motwani, Assaf Naor, Rina Panigrahy:
Lower bounds on Locality Sensitive Hashing. CoRR abs/cs/0510088 (2005) - 2004
- [j60]Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian:
Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica 38(1): 59-90 (2004) - [j59]Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani:
Modeling correlations in web traces and implications for designing replacement policies. Comput. Networks 45(4): 379-398 (2004) - [j58]Nina Mishra, Rajeev Motwani:
Introduction: Special Issue on Theoretical Advances in Data Clustering. Mach. Learn. 56(1-3): 5-7 (2004) - [j57]Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani:
Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004) - [j56]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) - [j55]Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas:
Operator scheduling in data stream systems. VLDB J. 13(4): 333-353 (2004) - [c87]Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani:
Scale Free Aggregation in Sensor Networks. ALGOSENSORS 2004: 71-84 - [c86]Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani:
Aggregating Correlated Data in Sensor Networks. CAAN 2004: 1-2 - [c85]Gagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani:
On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153 - [c84]Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu:
Algorithms for Multi-product Pricing. ICALP 2004: 72-83 - [c83]Brian Babcock, Mayur Datar, Rajeev Motwani:
Load Shedding for Aggregation Queries over Data Streams. ICDE 2004: 350-361 - [c82]Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom:
Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418 - [c81]Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani:
The Price of Validity in Dynamic Networks. SIGMOD Conference 2004: 515-526 - [c80]Rajeev Motwani, Dilys Thomas:
Caching queues in memory buffers. SODA 2004: 541-549 - [c79]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 - 2003
- [b4]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation - international edition, 2nd Edition. Addison-Wesley 2003, ISBN 978-0-321-21029-6, pp. I-XIV, 1-521 - [j54]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) - [j53]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) - [j52]Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom:
Computing the Median with Uncertainty. SIAM J. Comput. 32(2): 538-547 (2003) - [j51]Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani:
List Partitions. SIAM J. Discret. Math. 16(3): 449-478 (2003) - [j50]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) - [c78]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 - [c77]Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu:
Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-512 - [c76]Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein:
Challenges in Web Search Engines. IJCAI 2003: 1573-1579 - [c75]Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan:
Maintaining variance and k-medians over data stream windows. PODS 2003: 234-243 - [c74]Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani:
Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference 2003: 253-264 - [c73]Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani:
Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference 2003: 313-324 - [c72]Gagan Aggarwal, Rajeev Motwani, An Zhu:
The load rebalancing problem. SPAA 2003: 258-265 - [c71]Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy:
Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366 - [c70]Tomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy:
Computing Shortest Paths with Uncertainty. STACS 2003: 367-378 - 2002
- [b3]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 - [j49]Tomás Feder, Rajeev Motwani:
Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45(2): 192-201 (2002) - [j48]Tomás Feder, Rajeev Motwani, Carlos S. Subi:
Approximating the Longest Cycle Problem in Sparse Graphs. SIAM J. Comput. 31(5): 1596-1607 (2002) - [j47]Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani:
Maintaining Stream Statistics over Sliding Windows. SIAM J. Comput. 31(6): 1794-1813 (2002) - [j46]Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein:
Challenges in web search engines. SIGIR Forum 36(2): 11-22 (2002) - [c69]Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha:
Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685-694 - [c68]Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom:
Models and Issues in Data Stream Systems. PODS 2002: 1-16 - [c67]Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu:
Web caching with request reordering. SODA 2002: 104-105 - [c66]Brian Babcock, Mayur Datar, Rajeev Motwani:
Sampling from a moving window over streaming data. SODA 2002: 633-634 - [c65]Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani:
Maintaining stream statistics over sliding windows (extended abstract). SODA 2002: 635-644 - [c64]Gurmeet Singh Manku, Rajeev Motwani:
Approximate Frequency Counts over Data Streams. VLDB 2002: 346-357 - [e2]Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani:
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 [contents] - [e1]Robert L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, Rajeev Motwani:
Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002. SIAM 2002, ISBN 978-0-89871-517-0 [contents] - 2001
- [b2]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation, 2nd Edition. Addison-Wesley series in computer science, Addison-Wesley-Longman 2001, ISBN 978-0-201-44124-6, pp. I-XIV, 1-521 - [j45]Rajeev Motwani:
Guest Editor's Foreword. J. Comput. Syst. Sci. 63(4): 511 (2001) - [j44]Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein:
Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31(1): 146-166 (2001) - [j43]John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman:
Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32(1): 60-65 (2001) - [j42]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) - [c63]Ghazi Al-Rawi, John M. Cioffi, Rajeev Motwani, Mark Horowitz:
Optimizing iterative decoding of low-density parity check codes on programmable pipelined parallel architectures. GLOBECOM 2001: 3012-3018 - [c62]Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya:
Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001: 534-542 - 2000
- [j41]Rajeev Motwani, Prabhakar Raghavan:
Guest Editors' Foreword. Algorithmica 26(3-4): 311-312 (2000) - [j40]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) - [c61]Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan:
Clustering Data Streams. FOCS 2000: 359-366 - [c60]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 - [c59]Shinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani:
Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000: 501-511 - [c58]Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani:
Mining the stock market (extended abstract): which measure is best? KDD 2000: 487-496 - [c57]Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya:
Towards Estimation Error Guarantees for Distinct Values. PODS 2000: 268-279 - [c56]Donald Aingworth, Rajeev Motwani, Jeffrey D. Oldham:
Accurate approximations for Asian options. SODA 2000: 891-900 - [c55]Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian:
On the decidability of accessibility problems (extended abstract). STOC 2000: 306-315 - [c54]Tomás Feder, Rajeev Motwani, Carlos S. Subi:
Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000: 524-529 - [c53]Tomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom:
Computing the median with uncertainty. STOC 2000: 602-607
1990 – 1999
- 1999
- [j39]Chandra Chekuri, Rajeev Motwani:
Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discret. Appl. Math. 98(1-2): 29-38 (1999) - [j38]Surajit Chaudhuri, Rajeev Motwani:
On Sampling and Relational Operators. IEEE Data Eng. Bull. 22(4): 41-46 (1999) - [j37]Michael H. Goldwasser, Rajeev Motwani:
Complexity Measures for Assembly Sequences. Int. J. Comput. Geom. Appl. 9(4/5): 371-418 (1999) - [j36]Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani:
A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geom. Appl. 9(4/5): 471-494 (1999) - [j35]David Hsu, Jean-Claude Latombe, Rajeev Motwani:
Path Planning in Expansive Configuration Spaces. Int. J. Comput. Geom. Appl. 9(4/5): 495-512 (1999) - [j34]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) - [j33]Prasad Chalasani, Rajeev Motwani:
Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28(6): 2133-2149 (1999) - [j32]Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber:
The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29(3): 697-711 (1999) - [c52]Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian:
Geometric Pattern Matching: A Performance Study. SCG 1999: 79-85 - [c51]Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya:
On Random Sampling over Joins. SIGMOD Conference 1999: 263-274 - [c50]Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian:
Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999: 457-465 - [c49]Chandra Chekuri, Rajeev Motwani:
Minimizing Weighted Completion Time on a Single Machine. SODA 1999: 873-874 - [c48]Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani:
Complexity of Graph Partition Problems. STOC 1999: 464-472 - [c47]Aristides Gionis, Piotr Indyk, Rajeev Motwani:
Similarity Search in High Dimensions via Hashing. VLDB 1999: 518-529 - [p1]Rajeev Motwani, Prabhakar Raghavan:
Randomized Algorithms. Algorithms and Theory of Computation Handbook 1999 - 1998
- [j31]Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson:
On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21(4): 377-394 (1998) - [j30]Yossi Azar, Rajeev Motwani, Joseph Naor:
Approximating Probability Distributions Using Small Sample Spaces. Comb. 18(2): 151-171 (1998) - [j29]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) - [j28]Craig Silverstein, Sergey Brin, Rajeev Motwani:
Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Min. Knowl. Discov. 2(1): 39-68 (1998) - [j27]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) - [j26]Rajeev Motwani, Vijay A. Saraswat, Eric Torng:
Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS J. Comput. 10(3): 331-340 (1998) - [j25]David R. Karger, Rajeev Motwani, Madhu Sudan:
Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998) - [j24]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) - [j23]Rajeev Motwani:
Realization of Matrices and Directed Graphs. J. Algorithms 27(1): 61-74 (1998) - [j22]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) - [j21]Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani:
On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28(1): 164-191 (1998) - [c46]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 - [c45]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 - [c44]Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani:
Extracting Schema from Semistructured Data. SIGMOD Conference 1998: 295-306 - [c43]Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya:
Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998: 436-447 - [c42]Moses Charikar, Dan Halperin, Rajeev Motwani:
The Dynamic Servers Problem. SODA 1998: 410-419 - [c41]Piotr Indyk, Rajeev Motwani:
Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998: 604-613 - [c40]Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman:
Computing Iceberg Queries Efficiently. VLDB 1998: 299-310 - [c39]Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman:
Scalable Techniques for Mining Causal Structures. VLDB 1998: 594-605 - [i3]David R. Karger, Rajeev Motwani, Madhu Sudan:
Approximate Graph Coloring by Semidefinite Programming. CoRR cs.DS/9812008 (1998) - [i2]Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy:
Proof verification and the hardness of approximation problems. Electron. Colloquium Comput. Complex. TR98 (1998) - 1997
- [j20]David R. Karger, Rajeev Motwani, G. D. S. Ramkumar:
On Approximating the Longest Path in a Graph. Algorithmica 18(1): 82-98 (1997) - [j19]Jérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan:
A Random Sampling Scheme for Path Planning. Int. J. Robotics Res. 16(6): 759-774 (1997) - [j18]David R. Karger, Rajeev Motwani:
An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26(1): 255-272 (1997) - [j17]Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan:
The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997) - [j16]Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani:
Infering Structure in Semistructured Data. SIGMOD Rec. 26(4): 39-43 (1997) - [c38]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. SCG 1997: 324-333 - [c37]Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian:
Storage Management for Evolving Databases. FOCS 1997: 353-362 - [c36]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 - [c35]David Hsu, Jean-Claude Latombe, Rajeev Motwani:
Path planning in expansive configuration spaces. ICRA 1997: 2719-2726 - [c34]Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan:
Nonholonomic path planning for pushing a disk among obstacles. ICRA 1997: 3124-3129 - [c33]Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur:
Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997: 255-264 - [c32]Sergey Brin, Rajeev Motwani, Craig Silverstein:
Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997: 265-276 - [c31]Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber:
The Angular-Metric Traveling Salesman Problem. SODA 1997: 221-229 - [c30]Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein:
Approximation Techniques for Average Completion Time Scheduling. SODA 1997: 609-618 - [c29]Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh S. Vempala:
Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997: 618-625 - [c28]Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani:
Incremental Clustering and Dynamic Information Retrieval. STOC 1997: 626-635 - [c27]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 - [c26]Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein:
Constrained TSP and Low-Power Computing. WADS 1997: 104-115 - [c25]Michael H. Goldwasser, Rajeev Motwani:
Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS 1997: 307-320 - [r1]Rajeev Motwani, Prabhakar Raghavan:
Randomized Algorithms. The Computer Science and Engineering Handbook 1997: 141-161 - 1996
- [j15]Rajeev Motwani, Prabhakar Raghavan:
Randomized Algorithms. ACM Comput. Surv. 28(1): 33-37 (1996) - [c24]Michael H. Goldwasser, Jean-Claude Latombe, Rajeev Motwani:
Complexity measures for assembly sequences. ICRA 1996: 1851-1857 - [c23]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 - [c22]Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson:
On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996: 222-231 - [c21]Donald Aingworth, Chandra Chekuri, Rajeev Motwani:
Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA 1996: 547-553 - [c20]Sanjeev Khanna, Rajeev Motwani:
Towards a Syntactic Characterization of PTAS. STOC 1996: 329-337 - [c19]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 - 1995
- [b1]Rajeev Motwani, Prabhakar Raghavan:
Randomized Algorithms. Cambridge University Press 1995, ISBN 0-521-47465-5 - [j14]Tomás Feder, Rajeev Motwani:
Clique Partitions, Graph Compression and Speeding-Up Algorithms. J. Comput. Syst. Sci. 51(2): 261-272 (1995) - [j13]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) - [j12]Rajeev Motwani, Prabhakar Raghavan:
Randomized Algorithms. SIGACT News 26(3): 48-50 (1995) - [c18]Chandra Chekuri, Waqar Hasan, Rajeev Motwani:
Scheduling Problems in Parallel Query Optimization. PODS 1995: 255-265 - [c17]Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan:
Randomized query processing in robot path planning (Extended Abstract). STOC 1995: 353-362 - [c16]Waqar Hasan, Rajeev Motwani:
Coloring Away Communication in Parallel Query Optimization. VLDB 1995: 239-250 - [i1]Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani:
On Syntactic versus Computational Views of Approximability. Electron. Colloquium Comput. Complex. TR95 (1995) - 1994
- [j11]Rajeev Motwani, Madhu Sudan:
Computing Roots of Graphs Is Hard. Discret. Appl. Math. 54(1): 81-88 (1994) - [j10]Rajeev Motwani:
Average-Case Analysis of Algorithms for Matchings and Related Problems. J. ACM 41(6): 1329-1356 (1994) - [j9]Rajeev Motwani, Joseph Naor, Moni Naor:
The Probabilistic Method Yields Deterministic Parallel Algorithms. J. Comput. Syst. Sci. 49(3): 478-516 (1994) - [j8]Rajeev Motwani, Steven J. Phillips, Eric Torng:
Non-Clairvoyant Scheduling. Theor. Comput. Sci. 130(1): 17-47 (1994) - [c15]David R. Karger, Rajeev Motwani, Madhu Sudan:
Approximate Graph Coloring by Semidefinite Programming. FOCS 1994: 2-13 - [c14]Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis:
Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. FOCS 1994: 592-603 - [c13]Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani:
On Syntactic versus Computational Views of Approximability. FOCS 1994: 819-830 - [c12]Waqar Hasan, Rajeev Motwani:
Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. VLDB 1994: 36-47 - 1993
- [j7]Richard M. Karp, Rajeev Motwani, Noam Nisan:
Probabilistic Analysis of Network Flow Algorithms. Math. Oper. Res. 18(1): 71-97 (1993) - [c11]Rajeev Motwani, Steven J. Phillips, Eric Torng:
Non-Clairvoyant Scheduling. SODA 1993: 422-431 - [c10]David R. Karger, Rajeev Motwani, G. D. S. Ramkumar:
On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993: 421-432 - 1992
- [j6]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) - [j5]Amotz Bar-Noy, Rajeev Motwani, Joseph Naor:
A Linear Time Approach to the Set Maxima Problem. SIAM J. Discret. Math. 5(1): 1-9 (1992) - [c9]Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy:
Proof Verification and Hardness of Approximation Problems. FOCS 1992: 14-23 - [c8]Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan:
The Robot Localization Problem in Two Dimensions. SODA 1992: 259-268 - 1991
- [c7]Tomás Feder, Rajeev Motwani:
Clique Partitions, Graph Compression, and Speeding-Up Algorithms. STOC 1991: 123-133 - 1990
- [j4]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) - [j3]Donald E. Knuth, Rajeev Motwani, Boris G. Pittel:
Stable Husbands. Random Struct. Algorithms 1(1): 1-14 (1990) - [c6]Donald E. Knuth, Rajeev Motwani, Boris G. Pittel:
Stable Husbands. SODA 1990: 397-404
1980 – 1989
- 1989
- [j2]Rajeev Motwani, Arvind Raghunathan, Huzur Saran:
Perfect Graphs and Orthogonally Convex Covers. SIAM J. Discret. Math. 2(3): 371-392 (1989) - [c5]Rajeev Motwani, Joseph Naor, Moni Naor:
The Probabilistic Method Yields Deterministic Parallel Algorithms. FOCS 1989: 8-13 - [c4]Rajeev Motwani:
Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems. STOC 1989: 550-561 - 1988
- [j1]Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan:
Deferred Data Structuring. SIAM J. Comput. 17(5): 883-902 (1988) - [c3]Rajeev Motwani, Arvind Raghunathan, Huzur Saran:
Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. SCG 1988: 211-223 - [c2]Rajeev Motwani, Arvind Raghunathan, Huzur Saran:
Constructive Results from Graph Minors: Linkless Embeddings. FOCS 1988: 398-409 - 1986
- [c1]Rajeev Motwani, Prabhakar Raghavan:
Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. SCG 1986: 303-312
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-05-08 21:02 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
