| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Rajeev Motwani 121 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 120 Gagan Aggarwal , Rajeev Motwani, Devavrat Shah , An Zhu : Switch Scheduling via Randomized Edge Coloring. FOCS 2003 : 502- 119 Brian Babcock , Mayur Datar , Rajeev Motwani, Liadan O'Callaghan : Maintaining variance and k-medians over data stream windows. PODS 2003 : 234-243 118 Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani: Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference 2003 : 253-264 117 Surajit Chaudhuri , Kris Ganjam , Venkatesh Ganti , Rajeev Motwani: Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference 2003 : 313-324 116 Gagan Aggarwal , Rajeev Motwani, An Zhu : The load rebalancing problem. SPAA 2003 : 258-265 115 Tomás Feder , Adam Meyerson , Rajeev Motwani, Liadan O'Callaghan , Rina Panigrahy : Representing Graph Metrics with Fewest Edges. STACS 2003 : 355-366 114 Tomás Feder , Rajeev Motwani, Liadan O'Callaghan , Chris Olston , Rina Panigrahy : Computing Shortest Paths with Uncertainty. STACS 2003 : 367-378 113 Arvind Arasu , Brian Babcock , Shivnath Babu , Mayur Datar , Keith Ito , Rajeev Motwani, Itaru Nishizawa , U. Srivastava , D. Thomas , Rohit Varma , Jennifer Widom : STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin 26 (1): 19-26 (2003) 112 Sudipto Guha , Adam Meyerson , Nina Mishra , Rajeev Motwani, Liadan O'Callaghan : Clustering Data Streams: Theory and Practice. TKDE 15 (3): 515-528 (2003) 111 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 110 Diego Calvanese , Maurizio Lenzerini , Rajeev Motwani: Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings. Springer 2002 109 Liadan O'Callaghan , Adam Meyerson , Rajeev Motwani, Nina Mishra , Sudipto Guha : Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002 : 685- 108 Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani, Jennifer Widom : Models and Issues in Data Stream Systems. PODS 2002 : 1-16 107 Tomás Feder , Rajeev Motwani, Rina Panigrahy , An Zhu : Web caching with request reordering. SODA 2002 : 104-105 106 Brian Babcock , Mayur Datar , Rajeev Motwani: Sampling from a moving window over streaming data. SODA 2002 : 633-634 105 Mayur Datar , Aristides Gionis , Piotr Indyk , Rajeev Motwani: Maintaining stream statistics over sliding windows (extended abstract). SODA 2002 : 635-644 104 Gurmeet Singh Manku , Rajeev Motwani: Approximate Frequency Counts over Data Streams. VLDB 2002 : 346-357 103 Tomás Feder , Rajeev Motwani: Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45 (2): 192-201 (2002) 102 Surajit Chaudhuri , Gautam Das , Mayur Datar , Rajeev Motwani, Vivek R. Narasayya : Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001 : 534-542 101 Rajeev Motwani: Guest Editor's Foreword. JCSS 63 (4): 511 (2001) 100 Chandra Chekuri , Rajeev Motwani, B. Natarajan , Clifford Stein : Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31 (1): 146-166 (2001) 99 Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk , Rajeev Motwani, Jeffrey D. Ullman , Cheng Yang : Finding Interesting Associations without Support Pruning. TKDE 13 (1): 64-78 (2001) 98 Sudipto Guha , Nina Mishra , Rajeev Motwani, Liadan O'Callaghan : Clustering Data Streams. FOCS 2000 : 359-366 97 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 96 Shinji Fujiwara , Jeffrey D. Ullman , Rajeev Motwani: Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000 : 501-511 95 Martin Gavrilov , Dragomir Anguelov , Piotr Indyk , Rajeev Motwani: Mining the stock market (extended abstract): which measure is best? KDD 2000 : 487-496 94 Moses Charikar , Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : Towards Estimation Error Guarantees for Distinct Values. PODS 2000 : 268-279 93 Donald Aingworth , Rajeev Motwani, Jeffrey D. Oldham : Accurate approximations for Asian options. SODA 2000 : 891-900 92 Rajeev Motwani, Rina Panigrahy , Vijay A. Saraswat , Suresh Ventkatasubramanian : On the decidability of accessibility problems (extended abstract). STOC 2000 : 306-315 91 Tomás Feder , Rajeev Motwani, Carlos S. Subi : Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000 : 524-529 90 Tomás Feder , Rajeev Motwani, Rina Panigrahy , Chris Olston , Jennifer Widom : Computing the median with uncertainty. STOC 2000 : 602-607 89 Rajeev Motwani, Prabhakar Raghavan : Guest Editors' Foreword. Algorithmica 26 (3-4): 311-312 (2000) 88 Craig Silverstein , Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman : Scalable Techniques for Mining Causal Structures. Data Mining and Knowledge Discovery 4 (2/3): 163-192 (2000) 87 Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : On Random Sampling over Joins. SIGMOD Conference 1999 : 263-274 86 Piotr Indyk , Rajeev Motwani, Suresh Venkatasubramanian : Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999 : 457-465 85 Chandra Chekuri , Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999 : 873-874 84 Tomás Feder , Pavol Hell , Sulamita Klein , Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999 : 464-472 83 Martin Gavrilov , Piotr Indyk , Rajeev Motwani, Suresh Venkatasubramanian : Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999 : 79-85 82 Aristides Gionis , Piotr Indyk , Rajeev Motwani: Similarity Search in High Dimensions via Hashing. VLDB 1999 : 518-529 81 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) 80 Surajit Chaudhuri , Rajeev Motwani: On Sampling and Relational Operators. IEEE Data Engineering Bulletin 22 (4): 41-46 (1999) 79 Michael Goldwasser , Rajeev Motwani: Complexity Measures for Assembly Sequences. International Journal of Computational Geometry and Applications 9 (4/5): 371- (1999) 78 Leonidas J. Guibas , Jean-Claude Latombe , Steven M. LaValle , David Lin , Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. International Journal of Computational Geometry and Applications 9 (4/5): 471- (1999) 77 David Hsu , Jean-Claude Latombe , Rajeev Motwani: Path Planning in Expansive Configuration Spaces. International Journal of Computational Geometry and Applications 9 (4/5): 495- (1999) 76 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) 75 Prasad Chalasani , Rajeev Motwani: Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28 (6): 2133-2149 (1999) 74 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani, Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29 (3): 697-711 (1999) 73 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 72 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 71 Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani: Extracting Schema from Semistructured Data. SIGMOD Conference 1998 : 295-306 70 Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998 : 436-447 69 Moses Charikar , Dan Halperin , Rajeev Motwani: The Dynamic Servers Problem. SODA 1998 : 410-419 68 Piotr Indyk , Rajeev Motwani: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998 : 604-613 67 Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani, Jeffrey D. Ullman : Computing Iceberg Queries Efficiently. VLDB 1998 : 299-310 66 Craig Silverstein , Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman : Scalable Techniques for Mining Causal Structures. VLDB 1998 : 594-605 65 Sanjeev Khanna , Rajeev Motwani, Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21 (4): 377-394 (1998) 64 Yossi Azar , Rajeev Motwani, Joseph Naor : Approximating Probability Distributions Using Small Sample Spaces. Combinatorica 18 (2): 151-171 (1998) 63 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. Computational Geometry 10 (4): 263-272 (1998) 62 Sergey Brin , Rajeev Motwani, Lawrence Page , Terry Winograd : What can you do with a Web in your Pocket? Data Engineering Bulletin 21 (2): 37-47 (1998) 61 Craig Silverstein , Sergey Brin , Rajeev Motwani: Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Mining and Knowledge Discovery 2 (1): 39-68 (1998) 60 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) 59 Rajeev Motwani: Realization of Matrices and Directed Graphs. J. Algorithms 27 (1): 61-74 (1998) 58 David R. Karger , Rajeev Motwani, Madhu Sudan : Approximate Graph Coloring by Semidefinite Programming. JACM 45 (2): 246-265 (1998) 57 Sanjeev Arora , Carsten Lund , Rajeev Motwani, Madhu Sudan , Mario Szegedy : Proof Verification and the Hardness of Approximation Problems. JACM 45 (3): 501-555 (1998) 56 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Prabhakar Raghavan : Randomized Query Processing in Robot Path Planning. JCSS 57 (1): 50-66 (1998) 55 Sanjeev Khanna , Rajeev Motwani, Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28 (1): 164-191 (1998) 54 Jon M. Kleinberg , Rajeev Motwani, Prabhakar Raghavan , Suresh Venkatasubramanian : Storage Management for Evolving Databases. FOCS 1997 : 353-362 53 Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman , Shalom Tsur : Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997 : 255-264 52 Sergey Brin , Rajeev Motwani, Craig Silverstein : Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997 : 265-276 51 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani, Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SODA 1997 : 221-229 50 Chandra Chekuri , Rajeev Motwani, B. Natarajan , Clifford Stein : Approximation Techniques for Average Completion Time Scheduling. SODA 1997 : 609-618 49 Piotr Indyk , Rajeev Motwani, Prabhakar Raghavan , Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625 48 Moses Charikar , Chandra Chekuri , Tomás Feder , Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997 : 626-635 47 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 46 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. The Computer Science and Engineering Handbook 1997 : 141-161 45 Moses Charikar , Rajeev Motwani, Prabhakar Raghavan , Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115 44 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 43 Michael Goldwasser , Rajeev Motwani: Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS 1997 : 307-320 42 David R. Karger , Rajeev Motwani, G. D. S. Ramkumar : On Approximating the Longest Path in a Graph. Algorithmica 18 (1): 82-98 (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) 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 Computing Surveys 28 (1): 33-37 (1996) 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. JCSS 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 Structures and Algorithms 7 (1): 59-80 (1995) 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. JACM 41 (6): 1329-1356 (1994) 19 Rajeev Motwani, Joseph Naor , Moni Naor : The Probabilistic Method Yields Deterministic Parallel Algorithms. JCSS 49 (3): 478-516 (1994) 18 Rajeev Motwani, Steven Phillips , Eric Torng : Non-Clairvoyant Scheduling. TCS 130 (1): 17-47 (1994) 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 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. Information Processing Letters 44 (5): 251-253 (1992) 12 Amotz Bar-Noy , Rajeev Motwani, Joseph Naor : A Linear Time Approach to the Set Maxima Problem. SIAM Journal on Discrete Mathematics 5 (1): 1-9 (1992) 11 Tomás Feder , Rajeev Motwani: Clique Partitions, Graph Compression, and Speeding-Up Algorithms. STOC 1991 : 123-133 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. JCSS 40 (1): 19-48 (1990) 8 Donald E. Knuth , Rajeev Motwani, Boris Pittel : Stable Husbands. Random Structures and Algorithms 1 (1): 1-14 (1990) 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 Journal on Discrete Mathematics 2 (3): 371-392 (1989) 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) 1 Rajeev Motwani, Prabhakar Raghavan : Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. Symposium on Computational Geometry 1986 : 303-312  DiSC'03 © 2003 Association for Computing Machinery |
