| |
 |      |
                                            |
Note: Links lead to the DBLP on the Web. Rajeev Motwani 102 Liadan O'Callaghan , Nina Mishra , Adam Meyerson , Sudipto Guha , Rajeev Motwani: Streaming-Data Algorithms For High-Quality Clustering. ICDE 2002 101 Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani, Jennifer Widom : Models and Issues in Data Stream Systems. PODS 2002 : 1-16 100 Gurmeet Singh Manku , Rajeev Motwani: Approximate Frequency Counts over Data Streams. VLDB 2002 99 Surajit Chaudhuri , Gautam Das , Mayur Datar , Rajeev Motwani, Vivek R. Narasayya : Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001 : 534-542 98 Rajeev Motwani: Guest Editor's Foreword. JCSS 63 (4): 511 (2001) 97 Chandra Chekuri , Rajeev Motwani, B. Natarajan , Clifford Stein : Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31 (1): 146-166 (2001) 96 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) 95 Sudipto Guha , Nina Mishra , Rajeev Motwani, Liadan O'Callaghan : Clustering Data Streams. FOCS 2000 : 359-366 94 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 93 Shinji Fujiwara , Jeffrey D. Ullman , Rajeev Motwani: Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000 : 501-511 92 Martin Gavrilov , Dragomir Anguelov , Piotr Indyk , Rajeev Motwani: Mining the stock market (extended abstract): which measure is best? KDD 2000 : 487-496 91 Moses Charikar , Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : Towards Estimation Error Guarantees for Distinct Values. PODS 2000 : 268-279 90 Donald Aingworth , Rajeev Motwani, Jeffrey D. Oldham : Accurate approximations for Asian options. SODA 2000 : 891-900 89 Rajeev Motwani, Rina Panigrahy , Vijay A. Saraswat , Suresh Ventkatasubramanian : On the decidability of accessibility problems (extended abstract). STOC 2000 : 306-315 88 Tomás Feder , Rajeev Motwani, Carlos S. Subi : Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000 : 524-529 87 Tomás Feder , Rajeev Motwani, Rina Panigrahy , Chris Olston , Jennifer Widom : Computing the median with uncertainty. STOC 2000 : 602-607 86 Rajeev Motwani, P. Raghavan : Guest Editors' Foreword. Algorithmica 26 (3-4): 311-312 (2000) 85 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) 84 Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : On Random Sampling over Joins. SIGMOD Conference 1999 : 263-274 83 Piotr Indyk , Rajeev Motwani, Suresh Venkatasubramanian : Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999 : 457-465 82 Chandra Chekuri , Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999 : 873-874 81 Tomás Feder , Pavol Hell , Sulamita Klein , Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999 : 464-472 80 Martin Gavrilov , Piotr Indyk , Rajeev Motwani, Suresh Venkatasubramanian : Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999 : 79-85 79 Aristides Gionis , Piotr Indyk , Rajeev Motwani: Similarity Search in High Dimensions via Hashing. VLDB 1999 : 518-529 78 Surajit Chaudhuri , Rajeev Motwani: On Sampling and Relational Operators. IEEE Data Engineering Bulletin 22 (4): 41-46 (1999) 77 Michael Goldwasser , Rajeev Motwani: Complexity Measures for Assembly Sequences. International Journal of Computational Geometry and Applications 9 (4/5): 371- (1999) 76 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) 75 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) 74 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) 73 Prasad Chalasani , Rajeev Motwani: Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28 (6): 2133-2149 (1999) 72 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani, Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29 (3): 697-711 (1999) 71 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 70 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 69 Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani: Extracting Schema from Semistructured Data. SIGMOD Conference 1998 : 295-306 68 Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998 : 436-447 67 Moses Charikar , Dan Halperin , Rajeev Motwani: The Dynamic Servers Problem. SODA 1998 : 410-419 66 Piotr Indyk , Rajeev Motwani: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998 : 604-613 65 Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani, Jeffrey D. Ullman : Computing Iceberg Queries Efficiently. VLDB 1998 : 299-310 64 Craig Silverstein , Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman : Scalable Techniques for Mining Causal Structures. VLDB 1998 : 594-605 63 Sanjeev Khanna , Rajeev Motwani, Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21 (4): 377-394 (1998) 62 Yossi Azar , Rajeev Motwani, Joseph Naor : Approximating Probability Distributions Using Small Sample Spaces. Combinatorica 18 (2): 151-171 (1998) 61 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) 60 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) 59 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) 58 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) 57 Rajeev Motwani: Realization of Matrices and Directed Graphs. J. Algorithms 27 (1): 61-74 (1998) 56 David R. Karger , Rajeev Motwani, Madhu Sudan : Approximate Graph Coloring by Semidefinite Programming. JACM 45 (2): 246-265 (1998) 55 Sanjeev Arora , Carsten Lund , Rajeev Motwani, Madhu Sudan , Mario Szegedy : Proof Verification and the Hardness of Approximation Problems. JACM 45 (3): 501-555 (1998) 54 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Prabhakar Raghavan : Randomized Query Processing in Robot Path Planning. JCSS 57 (1): 50-66 (1998) 53 Sanjeev Khanna , Rajeev Motwani, Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28 (1): 164-191 (1998) 52 Jon M. Kleinberg , Rajeev Motwani, Prabhakar Raghavan , Suresh Venkatasubramanian : Storage Management for Evolving Databases. FOCS 1997 : 353-362 51 Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman , Shalom Tsur : Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997 : 255-264 50 Sergey Brin , Rajeev Motwani, Craig Silverstein : Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997 : 265-276 49 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani, Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SODA 1997 : 221-229 48 Chandra Chekuri , Rajeev Motwani, B. Natarajan , Clifford Stein : Approximation Techniques for Average Completion Time Scheduling. SODA 1997 : 609-618 47 Piotr Indyk , Rajeev Motwani, Prabhakar Raghavan , Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625 46 Moses Charikar , Chandra Chekuri , Tomás Feder , Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997 : 626-635 45 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 44 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. The Computer Science and Engineering Handbook 1997 : 141-161 43 Moses Charikar , Rajeev Motwani, Prabhakar Raghavan , Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115 42 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 41 Michael Goldwasser , Rajeev Motwani: Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS 1997 : 307-320 40 David R. Karger , Rajeev Motwani, G. D. S. Ramkumar : On Approximating the Longest Path in a Graph. Algorithmica 18 (1): 82-98 (1997) 39 David R. Karger , Rajeev Motwani: An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26 (1): 255-272 (1997) 38 Leonidas J. Guibas , Rajeev Motwani, Prabhakar Raghavan : The Robot Localization Problem. SIAM J. Comput. 26 (4): 1120-1138 (1997) 37 Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani: Infering Structure in Semistructured Data. SIGMOD Record 26 (4): 39-43 (1997) 36 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 35 Sanjeev Khanna , Rajeev Motwani, Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996 : 222-231 34 Donald Aingworth , Chandra Chekuri , Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA 1996 : 547-553 33 Sanjeev Khanna , Rajeev Motwani: Towards a Syntactic Characterization of PTAS. STOC 1996 : 329-337 32 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 31 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. ACM Computing Surveys 28 (1): 33-37 (1996) 30 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. Cambridge University Press 1995 29 Chandra Chekuri , Waqar Hasan , Rajeev Motwani: Scheduling Problems in Parallel Query Optimization. PODS 1995 : 255-265 28 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Prabhakar Raghavan : Randomized query processing in robot path planning (Extended Abstract). STOC 1995 : 353-362 27 Waqar Hasan , Rajeev Motwani: Coloring Away Communication in Parallel Query Optimization. VLDB 1995 : 239-250 26 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) 25 Tomás Feder , Rajeev Motwani: Clique Partitions, Graph Compression and Speeding-Up Algorithms. JCSS 51 (2): 261-272 (1995) 24 David R. Karger , Rajeev Motwani, Madhu Sudan : Approximate Graph Coloring by Semidefinite Programming. FOCS 1994 : 2-13 23 Anil Kamath , Rajeev Motwani, Krishna V. Palem , Paul G. Spirakis : Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. FOCS 1994 : 592-603 22 Sanjeev Khanna , Rajeev Motwani, Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. FOCS 1994 : 819-830 21 David R. Karger , Rajeev Motwani: Derandomization through Approximation: An \calNC Algorithm for Minimum Cuts. STOC 1994 : 497-506 20 Waqar Hasan , Rajeev Motwani: Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. VLDB 1994 : 36-47 19 Rajeev Motwani: Average-Case Analysis of Algorithms for Matchings and Related Problems. JACM 41 (6): 1329-1356 (1994) 18 Rajeev Motwani, Joseph Naor , Moni Naor : The Probabilistic Method Yields Deterministic Parallel Algorithms. JCSS 49 (3): 478-516 (1994) 17 Rajeev Motwani, Steven Phillips , Eric Torng : Non-Clairvoyant Scheduling. TCS 130 (1): 17-47 (1994) 16 Rajeev Motwani, Steven J. Phillips , Eric Torng : Non-Clairvoyant Scheduling. SODA 1993 : 422-431 15 David R. Karger , Rajeev Motwani, G. D. S. Ramkumar : On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993 : 421-432 14 Sanjeev Arora , Carsten Lund , Rajeev Motwani, Madhu Sudan , Mario Szegedy : Proof Verification and Hardness of Approximation Problems. FOCS 1992 : 14-23 13 Leonidas J. Guibas , Rajeev Motwani, Prabhakar Raghavan : The Robot Localization Problem in Two Dimensions. SODA 1992 : 259-268 12 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) 11 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) 10 Tomás Feder , Rajeev Motwani: Clique Partitions, Graph Compression, and Speeding-Up Algorithms. STOC 1991 : 123-133 9 Donald E. Knuth , Rajeev Motwani, Boris Pittel : Stable Husbands. SODA 1990 : 397-404 8 Rajeev Motwani, Arvind Raghunathan , Huzur Saran : Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. JCSS 40 (1): 19-48 (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'02 © 2003 Association for Computing Machinery |
