dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Rajeev Motwani Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani: Distributing Data for Secure Database Services. Transactions on Data Privacy 5(1): 253-272 (2012)
2011
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVignesh Ganapathy, Dilys Thomas, Tomás Feder, Hector Garcia-Molina, Rajeev Motwani: Distributing data for secure database services. PAIS 2011: 8
2010
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBahman Bahmani, Aranyak Mehta, Rajeev Motwani: A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. SODA 2010: 31-39
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. Discrete Applied Mathematics 158(8): 882-893 (2010)
2009
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing Strategies for Viral Marketing on Social Networks. WINE 2009: 101-112
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu: Pricing strategies for viral marketing on Social Networks CoRR abs/0902.3485: (2009)
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: On the graph turnpike problem. Inf. Process. Lett. 109(14): 774-776 (2009)
2008
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu: Link privacy in social networks. CIKM 2008: 289-298
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu: Link Privacy in Social Networks. ICDE 2008: 1355-1357
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Shubha U. Nabar, Dilys Thomas: Auditing SQL Queries. ICDE 2008: 287-296
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShubha U. Nabar, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani: A Survey of Query Auditing Techniques for Data Privacy. Privacy-Preserving Data Mining 2008: 415-431
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Shubha U. Nabar: Anonymizing Unstructured Data CoRR abs/0810.5582: (2008)
2007
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Rina Panigrahy, Ying Xu: Estimating Sum by Weighted Sampling. ICALP 2007: 53-64
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Shubha U. Nabar, Dilys Thomas: Auditing a Batch of SQL Queries. ICDE Workshops 2007: 186-191
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Sergei Vassilvitskii: Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops 2007: 853-862
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Mayur Datar, Rajeev Motwani: Load Shedding in Data Stream Systems. Data Streams - Models and Algorithms 2007: 127-147
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayur Datar, Rajeev Motwani: The Sliding-Window Computation Model and Results. Data Streams - Models and Algorithms 2007: 149-167
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRenato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas: Querying priced information in databases: The conjunctive case. ACM Transactions on Algorithms 3(1): (2007)
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing shortest paths with uncertainty. J. Algorithms 62(1): 1-18 (2007)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The price of validity in dynamic networks. J. Comput. Syst. Sci. 73(3): 245-264 (2007)
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Assaf Naor, Rina Panigrahy: Lower Bounds on Locality Sensitive Hashing. SIAM J. Discrete Math. 21(4): 930-935 (2007)
2006
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Ashish Goel, Rajeev Motwani: Truthful auctions for pricing search keywords. ACM Conference on Electronic Commerce 2006: 1-7
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Rina Panigrahy, Ying Xu: Fractional Matching Via Balls-and-Bins. APPROX-RANDOM 2006: 487-498
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei 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
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmruta Joshi, Rajeev Motwani: Keyword Generation for Search Engine Advertising. ICDM Workshops 2006: 490-496
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Ying Xu: Evolution of page popularity under random web graph models. PODS 2006: 134-142
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on locality sensitive hashing. Symposium on Computational Geometry 2006: 154-157
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani: Towards Robustness in Query Auditing. VLDB 2006: 151-162
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUtkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Query Optimization over Web Services. VLDB 2006: 355-366
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu: Channel assignment in wireless networks and classification of minimum graph homomorphism. Electronic Colloquium on Computational Complexity (ECCC) 13(040): (2006)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, An Zhu: k-connected spanning subgraphs of low degree. Electronic Colloquium on Computational Complexity (ECCC) 13(041): (2006)
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. Electronic Colloquium on Computational Complexity (ECCC) 13(156): (2006)
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. J. Algorithms 60(1): 42-59 (2006)
2005
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan 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
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani: Adaptive Caching for Continuous Queries. ICDE 2005: 118-129
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani: Robust Identification of Fuzzy Duplicates. ICDE 2005: 865-876
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Algorithms for the Database Layout Problem. ICDT 2005: 189-203
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu: Anonymizing Tables. ICDT 2005: 246-258
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom: The Pipelined Set Cover Problem. ICDT 2005: 83-98
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: Finding large cycles in Hamiltonian graphs. SODA 2005: 166-175
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on Locality Sensitive Hashing CoRR abs/cs/0510088: (2005)
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale-free aggregation in sensor networks. Theor. Comput. Sci. 344(1): 15-29 (2005)
2004
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Scale Free Aggregation in Sensor Networks. ALGOSENSORS 2004: 71-84
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani: Aggregating Correlated Data in Sensor Networks. CAAN 2004: 1-2
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani: On Identifying Stable Ways to Configure Systems. ICAC 2004: 148-153
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu: Algorithms for Multi-product Pricing. ICALP 2004: 72-83
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Mayur Datar, Rajeev Motwani: Load Shedding for Aggregation Queries over Data Streams. ICDE 2004: 350-361
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The Price of Validity in Dynamic Networks. SIGMOD Conference 2004: 515-526
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Dilys Thomas: Caching queues in memory buffers. SODA 2004: 541-549
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan 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
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKonstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani: Modeling correlations in web traces and implications for designing replacement policies. Computer Networks 45(4): 379-398 (2004)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Mishra, Rajeev Motwani: Introduction: Special Issue on Theoretical Advances in Data Clustering. Machine Learning 56(1-3): 5-7 (2004)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomá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)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas: Operator scheduling in data stream systems. VLDB J. 13(4): 333-353 (2004)
2003
137no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation - international edition (2. ed). Addison-Wesley 2003: I-XIV, 1-521
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev 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
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu: Switch Scheduling via Randomized Edge Coloring. FOCS 2003: 502-512
134no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in Web Search Engines. IJCAI 2003: 1573-1579
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan: Maintaining variance and k-medians over data stream windows. PODS 2003: 234-243
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani: Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference 2003: 253-264
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani: Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference 2003: 313-324
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Rajeev Motwani, An Zhu: The load rebalancing problem. SPAA 2003: 258-265
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy: Representing Graph Metrics with Fewest Edges. STACS 2003: 355-366
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Liadan O'Callaghan, Chris Olston, Rina Panigrahy: Computing Shortest Paths with Uncertainty. STACS 2003: 367-378
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Combinatorial and Experimental Methods for Approximate Point Pattern Matching. Algorithmica 38(1): 59-90 (2003)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArvind 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)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSudipto 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)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy: A combinatorial algorithm for MAX CSP. Inf. Process. Lett. 85(6): 307-315 (2003)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the Median with Uncertainty. SIAM J. Comput. 32(2): 538-547 (2003)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: List Partitions. SIAM J. Discrete Math. 16(3): 449-478 (2003)
2002
121no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). Pearson Studium 2002: 1-528
120no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert 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
119no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDiego Calvanese, Maurizio Lenzerini, Rajeev Motwani: Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings Springer 2002
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLiadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha: Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685-694
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: Models and Issues in Data Stream Systems. PODS 2002: 1-16
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu: Web caching with request reordering. SODA 2002: 104-105
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Babcock, Mayur Datar, Rajeev Motwani: Sampling from a moving window over streaming data. SODA 2002: 633-634
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani: Maintaining stream statistics over sliding windows (extended abstract). SODA 2002: 635-644
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGurmeet Singh Manku, Rajeev Motwani: Approximate Frequency Counts over Data Streams. VLDB 2002: 346-357
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45(2): 192-201 (2002)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Carlos S. Subi: Approximating the Longest Cycle Problem in Sparse Graphs. SIAM J. Comput. 31(5): 1596-1607 (2002)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani: Maintaining Stream Statistics over Sliding Windows. SIAM J. Comput. 31(6): 1794-1813 (2002)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein: Challenges in web search engines. SIGIR Forum 36(2): 11-22 (2002)
2001
108no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation - (2. ed.). Addison-Wesley-Longman 2001: I-XIV, 1-521
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001: 534-542
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdith 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)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani: Guest Editor's Foreword. J. Comput. Syst. Sci. 63(4): 511 (2001)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31(1): 146-166 (2001)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32(1): 60-65 (2001)
2000
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan: Clustering Data Streams. FOCS 2000: 359-366
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdith 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
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani: Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000: 501-511
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani: Mining the stock market (extended abstract): which measure is best? KDD 2000: 487-496
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Towards Estimation Error Guarantees for Distinct Values. PODS 2000: 268-279
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald Aingworth, Rajeev Motwani, Jeffrey D. Oldham: Accurate approximations for Asian options. SODA 2000: 891-900
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian: On the decidability of accessibility problems (extended abstract). STOC 2000: 306-315
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Carlos S. Subi: Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000: 524-529
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom: Computing the median with uncertainty. STOC 2000: 602-607
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Prabhakar Raghavan: Guest Editors' Foreword. Algorithmica 26(3-4): 311-312 (2000)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCraig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman: Scalable Techniques for Mining Causal Structures. Data Min. Knowl. Discov. 4(2/3): 163-192 (2000)
1999
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: On Random Sampling over Joins. SIGMOD Conference 1999: 263-274
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999: 457-465
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999: 873-874
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999: 464-472
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian: Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999: 79-85
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAristides Gionis, Piotr Indyk, Rajeev Motwani: Similarity Search in High Dimensions via Hashing. VLDB 1999: 518-529
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Rajeev Motwani: Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discrete Applied Mathematics 98(1-2): 29-38 (1999)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurajit Chaudhuri, Rajeev Motwani: On Sampling and Relational Operators. IEEE Data Eng. Bull. 22(4): 41-46 (1999)
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael H. Goldwasser, Rajeev Motwani: Complexity Measures for Assembly Sequences. Int. J. Comput. Geometry Appl. 9(4/5): 371- (1999)
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geometry Appl. 9(4/5): 471- (1999)
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Hsu, Jean-Claude Latombe, Rajeev Motwani: Path Planning in Expansive Configuration Spaces. Int. J. Comput. Geometry Appl. 9(4/5): 495- (1999)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald 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)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPrasad Chalasani, Rajeev Motwani: Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28(6): 2133-2149 (1999)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29(3): 697-711 (1999)
1998
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShalom 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
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSvetlozar Nestorov, Serge Abiteboul, Rajeev Motwani: Extracting Schema from Semistructured Data. SIGMOD Conference 1998: 295-306
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998: 436-447
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Dan Halperin, Rajeev Motwani: The Dynamic Servers Problem. SODA 1998: 410-419
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Indyk, Rajeev Motwani: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998: 604-613
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMin Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman: Computing Iceberg Queries Efficiently. VLDB 1998: 299-310
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCraig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman: Scalable Techniques for Mining Causal Structures. VLDB 1998: 594-605
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21(4): 377-394 (1998)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming CoRR cs.DS/9812008: (1998)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Rajeev Motwani, Joseph Naor: Approximating Probability Distributions Using Small Sample Spaces. Combinatorica 18(2): 151-171 (1998)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, A. Yao: RAPID: Randomized pharmacophore identification for drug design. Comput. Geom. 10(4): 263-272 (1998)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCraig Silverstein, Sergey Brin, Rajeev Motwani: Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Min. Knowl. Discov. 2(1): 39-68 (1998)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof verification and the hardness of approximation problems. Electronic Colloquium on Computational Complexity (ECCC) 5(8): (1998)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergey 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)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Vijay A. Saraswat, Eric Torng: Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS Journal on Computing 10(3): 331-340 (1998)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof Verification and the Hardness of Approximation Problems. J. ACM 45(3): 501-555 (1998)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani: Realization of Matrices and Directed Graphs. J. Algorithms 27(1): 61-74 (1998)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLydia 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)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28(1): 164-191 (1998)
1997
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian: Storage Management for Evolving Databases. FOCS 1997: 353-362
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur: Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997: 255-264
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergey Brin, Rajeev Motwani, Craig Silverstein: Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997: 265-276
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SODA 1997: 221-229
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SODA 1997: 609-618
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh Vempala: Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997: 618-625
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997: 626-635
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, A. Yao: RAPID: Randomized Pharmacophore Identification for Drug Design. Symposium on Computational Geometry 1997: 324-333
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein: Constrained TSP and Low-Power Computing. WADS 1997: 104-115
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: Visibility-Based Pursuit-Evasion in a Polygonal Environment. WADS 1997: 17-30
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael H. Goldwasser, Rajeev Motwani: Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS 1997: 307-320
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. The Computer Science and Engineering Handbook 1997: 141-161
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph. Algorithmica 18(1): 82-98 (1997)
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan: A Random Sampling Scheme for Path Planning. I. J. Robotic Res. 16(6): 759-774 (1997)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani: An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26(1): 255-272 (1997)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSvetlozar Nestorov, Serge Abiteboul, Rajeev Motwani: Infering Structure in Semistructured Data. SIGMOD Record 26(4): 39-43 (1997)
1996
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra 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
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Randall H. Wilson: On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996: 222-231
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald Aingworth, Chandra Chekuri, Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA 1996: 547-553
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani: Towards a Syntactic Characterization of PTAS. STOC 1996: 329-337
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul 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
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. ACM Comput. Surv. 28(1): 33-37 (1996)
1995
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. Cambridge University Press 1995
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Waqar Hasan, Rajeev Motwani: Scheduling Problems in Parallel Query Optimization. PODS 1995: 255-265
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan: Randomized query processing in robot path planning (Extended Abstract). STOC 1995: 353-362
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWaqar Hasan, Rajeev Motwani: Coloring Away Communication in Parallel Query Optimization. VLDB 1995: 239-250
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability Electronic Colloquium on Computational Complexity (ECCC) 2(23): (1995)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: Clique Partitions, Graph Compression and Speeding-Up Algorithms. J. Comput. Syst. Sci. 51(2): 261-272 (1995)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnil 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)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. SIGACT News 26(3): 48-50 (1995)
1994
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming FOCS 1994: 2-13
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture FOCS 1994: 592-603
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability FOCS 1994: 819-830
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWaqar Hasan, Rajeev Motwani: Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. VLDB 1994: 36-47
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Madhu Sudan: Computing Roots of Graphs Is Hard. Discrete Applied Mathematics 54(1): 81-88 (1994)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani: Average-Case Analysis of Algorithms for Matchings and Related Problems. J. ACM 41(6): 1329-1356 (1994)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Joseph Naor, Moni Naor: The Probabilistic Method Yields Deterministic Parallel Algorithms. J. Comput. Syst. Sci. 49(3): 478-516 (1994)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Steven Phillips, Eric Torng: Non-Clairvoyant Scheduling. Theor. Comput. Sci. 130(1): 17-47 (1994)
1993
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Steven J. Phillips, Eric Torng: Non-Clairvoyant Scheduling. SODA 1993: 422-431
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid R. Karger, Rajeev Motwani, G. D. S. Ramkumar: On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993: 421-432
1992
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof Verification and Hardness of Approximation Problems FOCS 1992: 14-23
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992: 259-268
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Rajeev Motwani, Joseph Naor: The Greedy Algorithm is Optimal for On-Line Edge Coloring. Inf. Process. Lett. 44(5): 251-253 (1992)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Rajeev Motwani, Joseph Naor: A Linear Time Approach to the Set Maxima Problem. SIAM J. Discrete Math. 5(1): 1-9 (1992)
1991
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Rajeev Motwani: Clique Partitions, Graph Compression, and Speeding-Up Algorithms STOC 1991: 123-133
1990
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. SODA 1990: 397-404
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Arvind Raghunathan, Huzur Saran: Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. J. Comput. Syst. Sci. 40(1): 19-48 (1990)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald E. Knuth, Rajeev Motwani, Boris Pittel: Stable Husbands. Random Struct. Algorithms 1(1): 1-14 (1990)
1989
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Joseph Naor, Moni Naor: The Probabilistic Method Yields Deterministic Parallel Algorithms FOCS 1989: 8-13
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani: Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems STOC 1989: 550-561
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Arvind Raghunathan, Huzur Saran: Perfect Graphs and Orthogonally Convex Covers. SIAM J. Discrete Math. 2(3): 371-392 (1989)
1988
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Arvind Raghunathan, Huzur Saran: Constructive Results from Graph Minors: Linkless Embeddings FOCS 1988: 398-409
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Arvind Raghunathan, Huzur Saran: Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. Symposium on Computational Geometry 1988: 211-223
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Rajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17(5): 883-902 (1988)
1986
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. Symposium on Computational Geometry 1986: 303-312

Coauthor Index

1Serge Abiteboul [40] [75] [76]
2Alok Aggarwal [53] [78]
3Gagan Aggarwal [130] [135] [143] [148] [149] [156] [157] [160] [161] [164] [172]
4Donald Aingworth [37] [80] [97]
5Dragomir Anguelov [99]
6Arvind Arasu [126] [136]
7Sanjeev Arora [15] [60] [64]
8David Arthur [188] [189]
9Yossi Azar [67]
10Brian Babcock [115] [117] [126] [132] [133] [136] [138] [147] [178]
11Shivnath Babu [117] [126] [132] [136] [138] [146] [155] [159]
12Bahman Bahmani [191]
13Amotz Bar-Noy [12] [13]
14Jérôme Barraquand [43]
15Mayank Bawa [143] [145] [160] [174]
16Sergey Brin [54] [55] [63] [65] [70] [92]
17Andrei Z. Broder [170]
18Diego Calvanese [119]
19Renato Carmo [176]
20Prasad Chalasani [79]
21Moses Charikar [48] [50] [73] [98] [140]
22Surajit Chaudhuri [74] [84] [91] [98] [107] [131] [158]
23Chandra Chekuri [32] [37] [39] [50] [52] [80] [85] [89] [104] [140]
24Chris Clifton (Christopher W. Clifton) [76]
25Edith Cohen [101] [106]
26Don Coppersmith [53] [78]
27Gautam Das [107]
28Mayur Datar [101] [106] [107] [110] [114] [115] [117] [124] [126] [132] [133] [136] [138] [147] [149] [177] [178]
29Mihaela Enachescu [150] [151] [152]
30Min Fang [71]
31Tomás Feder [11] [28] [50] [88] [94] [95] [111] [112] [116] [122] [123] [124] [128] [129] [139] [140] [148] [154] [156] [157] [162] [163] [164] [175] [176] [187] [190] [192] [193]
32Paul W. Finn [35] [49] [66]
33Marcus Fontoura [170]
34Shinji Fujiwara [100] [101] [106]
35Vignesh Ganapathy [192] [193]
36Prasanna Ganesan [143] [160]
37Kris Ganjam [131]
38Venkatesh Ganti [131] [158]
39Hector Garcia-Molina [71] [143] [145] [160] [174] [192] [193]
40Martin Gavrilov [87] [99] [127]
41Aristides Gionis [86] [101] [106] [110] [114] [124] [145] [174]
42Ashish Goel [150] [151] [152] [172]
43Michael H. Goldwasser [46] [83]
44Ramesh Govindan [150] [151] [152]
45Robert L. Grossman [120]
46Sudipto Guha [102] [118] [125]
47Leonidas J. Guibas [14] [41] [47] [82]
48Dan Halperin [35] [73]
49Jiawei Han [120]
50Waqar Hasan [22] [30] [32]
51Pavol Hell [88] [122]
52Monika Rauch Henzinger (Monika Henzinger, Monika Rauch) [109] [134]
53John E. Hopcroft [103] [108] [121] [137]
54David Hsu [77] [81]
55Piotr Indyk [51] [72] [80] [86] [87] [90] [99] [101] [106] [110] [114] [127]
56Keith Ito [126]
57Richard Johnson [39]
58Amruta Joshi [169]
59Vanja Josifovski [170]
60Anil Kamath [24] [27]
61David R. Karger [16] [25] [42] [44] [61] [68]
62Richard M. Karp [2]
63Lydia E. Kavraki [31] [35] [43] [49] [58] [66] [77]
64Krishnaram Kenthapadi [143] [156] [160] [166] [183]
65Sanjeev Khanna [23] [29] [36] [38] [53] [57] [69] [78]
66Sulamita Klein [88] [122]
67Jon M. Kleinberg [56]
68Donald E. Knuth [8] [10]
69Yoshiharu Kohayakawa [176]
70Aleksandra Korolova [185] [186]
71Ravi Kumar (S. Ravi Kumar) [170]
72Vipin Kumar [120]
73Steven M. LaValle [47] [82]
74Eduardo Sany Laber [176]
75Jean-Claude Latombe [31] [35] [43] [47] [49] [58] [66] [77] [81] [82]
76Maurizio Lenzerini [119]
77Tsai-Yen Li [43]
78David Lin [47] [82]
79Carsten Lund [15] [60] [64]
80Gurmeet Singh Manku [113] [136]
81Heikki Mannila [120]
82Bhaskara Marthi [166]
83Aranyak Mehta [191]
84Adam Meyerson [118] [125] [129]
85Nina Mishra [102] [118] [125] [141] [143] [149] [166] [183]
86Kamesh Munagala [146] [155] [159] [165]
87Shubha U. Nabar [166] [170] [180] [182] [183] [184] [185] [186]
88Assaf Naor [153] [167] [173]
89Joseph Naor (Seffi Naor) [7] [12] [13] [19] [67]
90Moni Naor [7] [19]
91Vivek R. Narasayya [74] [91] [98] [107]
92B. Natarajan [39] [52] [104]
93Svetlozar Nestorov [40] [75] [76]
94Itaru Nishizawa [126] [146]
95Liadan O'Callaghan [102] [118] [125] [128] [129] [133] [175] [176]
96Jeffrey D. Oldham [97]
97Christopher Olston (Chris Olston) [94] [123] [128] [136] [175]
98Lawrence Page (Larry Page) [63]
99Krishna V. Palem [24] [27]
100Rina Panigrahy [94] [96] [116] [123] [124] [128] [129] [139] [153] [156] [157] [167] [170] [171] [173] [175] [176] [181]
101Steven Phillips [18]
102Steven J. Phillips [17]
103Boris Pittel [8] [10]
104Balaji Prabhakar [142]
105Konstantinos Psounis [142]
106Prabhakar Raghavan [1] [2] [14] [26] [31] [33] [34] [41] [43] [45] [48] [51] [56] [58] [93]
107Arvind Raghunathan [3] [4] [5] [9]
108G. D. S. Ramkumar [16] [44]
109B. Ramakrishna Rau [39]
110Justin Rosenstein [136]
111Arnon Rosenthal (Arnie Rosenthal) [76]
112Huzur Saran [3] [4] [5] [9]
113Vijay A. Saraswat [62] [96]
114Baruch Schieber [53] [78]
115Michael S. Schlansker [39]
116Steven S. Seiden [139]
117Devavrat Shah [135]
118Aneesh Sharma [188] [189]
119Christian R. Shelton [35] [49] [66]
120Narayanan Shivakumar [71]
121Craig Silverstein [48] [54] [65] [70] [92] [109] [134]
122Paul G. Spirakis [24] [27]
123Utkarsh Srivastava [126] [143] [160] [165]
124Rob van Stee [139]
125Clifford Stein [52] [104]
126Carlos S. Subi [95] [111]
127Madhu Sudan [15] [21] [23] [25] [29] [57] [60] [61] [64] [68]
128Mario Szegedy [15] [60] [64]
129Dilys Thomas [126] [138] [143] [144] [156] [160] [176] [180] [184] [192] [193]
130Andrew Tomkins [170]
131Eric Torng [17] [18] [62]
132Shalom Tsur [55] [76]
133Jeffrey D. Ullman [55] [70] [71] [76] [92] [100] [101] [103] [106] [108] [121] [137]
134Rohit Varma [126] [136]
135Sergei Vassilvitskii [179]
136Umesh V. Vazirani [23] [29] [57]
137Santosh Vempala [51]
138Suresh Venkatasubramanian [35] [49] [56] [66] [87] [90] [96] [127]
139Jennifer Widom [94] [117] [123] [126] [136] [143] [146] [155] [159] [165]
140Randall H. Wilson [38] [69]
141Terry Winograd [63]
142Ying Xu [143] [160] [168] [170] [171] [181] [185] [186] [188] [189]
143Cheng Yang [101] [106]
144A. Yao [49] [66]
145An Zhu [116] [130] [135] [139] [142] [148] [156] [157] [161] [163] [164]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page