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