Search the dblp DataBase
Rajeev Motwani :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Sergey Brin , Rajeev Motwani , Jeffrey D. Ullman , Shalom Tsur Dynamic Itemset Counting and Implication Rules for Market Basket Data. [Citation Graph (20, 8)][DBLP ] SIGMOD Conference, 1997, pp:255-264 [Conf ] Sergey Brin , Rajeev Motwani , Craig Silverstein Beyond Market Baskets: Generalizing Association Rules to Correlations. [Citation Graph (19, 18)][DBLP ] SIGMOD Conference, 1997, pp:265-276 [Conf ] Surajit Chaudhuri , Rajeev Motwani , Vivek R. Narasayya Random Sampling for Histogram Construction: How much is enough? [Citation Graph (13, 19)][DBLP ] SIGMOD Conference, 1998, pp:436-447 [Conf ] Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani Extracting Schema from Semistructured Data. [Citation Graph (10, 10)][DBLP ] SIGMOD Conference, 1998, pp:295-306 [Conf ] Waqar Hasan , Rajeev Motwani Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. [Citation Graph (10, 14)][DBLP ] VLDB, 1994, pp:36-47 [Conf ] Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani Infering Structure in Semistructured Data. [Citation Graph (10, 0)][DBLP ] SIGMOD Record, 1997, v:26, n:4, pp:39-43 [Journal ] Shalom Tsur , Jeffrey D. Ullman , Serge Abiteboul , Chris Clifton , Rajeev Motwani , Svetlozar Nestorov , Arnon Rosenthal Query Flocks: A Generalization of Association-Rule Mining. [Citation Graph (7, 10)][DBLP ] SIGMOD Conference, 1998, pp:1-12 [Conf ] Surajit Chaudhuri , Rajeev Motwani , Vivek R. Narasayya On Random Sampling over Joins. [Citation Graph (6, 10)][DBLP ] SIGMOD Conference, 1999, pp:263-274 [Conf ] Craig Silverstein , Sergey Brin , Rajeev Motwani , Jeffrey D. Ullman Scalable Techniques for Mining Causal Structures. [Citation Graph (6, 5)][DBLP ] VLDB, 1998, pp:594-605 [Conf ] Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani , Jeffrey D. Ullman Computing Iceberg Queries Efficiently. [Citation Graph (4, 9)][DBLP ] VLDB, 1998, pp:299-310 [Conf ] Chandra Chekuri , Waqar Hasan , Rajeev Motwani Scheduling Problems in Parallel Query Optimization. [Citation Graph (3, 12)][DBLP ] PODS, 1995, pp:255-265 [Conf ] Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk , Rajeev Motwani , Jeffrey D. Ullman , Cheng Yang Finding Interesting Associations without Support Pruning. [Citation Graph (2, 0)][DBLP ] ICDE, 2000, pp:489-499 [Conf ] Piotr Indyk , Rajeev Motwani Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. [Citation Graph (2, 0)][DBLP ] STOC, 1998, pp:604-613 [Conf ] Aristides Gionis , Piotr Indyk , Rajeev Motwani Similarity Search in High Dimensions via Hashing. [Citation Graph (2, 22)][DBLP ] VLDB, 1999, pp:518-529 [Conf ] Waqar Hasan , Rajeev Motwani Coloring Away Communication in Parallel Query Optimization. [Citation Graph (2, 21)][DBLP ] VLDB, 1995, pp:239-250 [Conf ] Tomás Feder , Rajeev Motwani Clique Partitions, Graph Compression, and Speeding-Up Algorithms [Citation Graph (1, 0)][DBLP ] STOC, 1991, pp:123-133 [Conf ] Tomás Feder , Rajeev Motwani , Rina Panigrahy , Chris Olston , Jennifer Widom Computing the median with uncertainty. [Citation Graph (1, 0)][DBLP ] STOC, 2000, pp:602-607 [Conf ] Piotr Indyk , Rajeev Motwani , Prabhakar Raghavan , Santosh Vempala Locality-Preserving Hashing in Multidimensional Spaces. [Citation Graph (1, 0)][DBLP ] STOC, 1997, pp:618-625 [Conf ] Sanjeev Khanna , Rajeev Motwani Towards a Syntactic Characterization of PTAS. [Citation Graph (1, 0)][DBLP ] STOC, 1996, pp:329-337 [Conf ] Michael H. Goldwasser , Rajeev Motwani Intractability of Assembly Sequencing: Unit Disks in the Plane. [Citation Graph (1, 0)][DBLP ] WADS, 1997, pp:307-320 [Conf ] David R. Karger , Rajeev Motwani , G. D. S. Ramkumar On Approximating the Longest Path in a Graph. [Citation Graph (1, 0)][DBLP ] Algorithmica, 1997, v:18, n:1, pp:82-98 [Journal ] Mihaela Enachescu , Ashish Goel , Ramesh Govindan , Rajeev Motwani Scale Free Aggregation in Sensor Networks. [Citation Graph (0, 0)][DBLP ] ALGOSENSORS, 2004, pp:71-84 [Conf ] Rajeev Motwani , Rina Panigrahy , Ying Xu 0002 Fractional Matching Via Balls-and-Bins. [Citation Graph (0, 0)][DBLP ] APPROX-RANDOM, 2006, pp:487-498 [Conf ] Mihaela Enachescu , Ashish Goel , Ramesh Govindan , Rajeev Motwani Aggregating Correlated Data in Sensor Networks. [Citation Graph (0, 0)][DBLP ] CAAN, 2004, pp:1-2 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] CIDR, 2003, pp:- [Conf ] Gagan Aggarwal , Mayank Bawa , Prasanna Ganesan , Hector Garcia-Molina , Krishnaram Kenthapadi , Rajeev Motwani , Utkarsh Srivastava , Dilys Thomas , Ying Xu 0002 Two Can Keep A Secret: A Distributed Architecture for Secure Database Services. [Citation Graph (0, 0)][DBLP ] CIDR, 2005, pp:186-199 [Conf ] Andrei Z. Broder , Marcus Fontoura , Vanja Josifovski , Ravi Kumar , Rajeev Motwani , Shubha U. Nabar , Rina Panigrahy , Andrew Tomkins , Ying Xu 0002 Estimating corpus size via queries. [Citation Graph (0, 0)][DBLP ] CIKM, 2006, pp:594-603 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1997, pp:324-333 [Conf ] Martin Gavrilov , Piotr Indyk , Rajeev Motwani , Suresh Venkatasubramanian Geometric Pattern Matching: A Performance Study. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1999, pp:79-85 [Conf ] Rajeev Motwani , Assaf Naor , Rina Panigrahy Lower bounds on locality sensitive hashing. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2006, pp:154-157 [Conf ] Rajeev Motwani , Prabhakar Raghavan Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1986, pp:303-312 [Conf ] Rajeev Motwani , Arvind Raghunathan , Huzur Saran Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1988, pp:211-223 [Conf ] Gagan Aggarwal , Rajeev Motwani , Devavrat Shah , An Zhu Switch Scheduling via Randomized Edge Coloring. [Citation Graph (0, 0)][DBLP ] FOCS, 2003, pp:502-0 [Conf ] Sanjeev Arora , Carsten Lund , Rajeev Motwani , Madhu Sudan , Mario Szegedy Proof Verification and Hardness of Approximation Problems [Citation Graph (0, 0)][DBLP ] FOCS, 1992, pp:14-23 [Conf ] Sudipto Guha , Nina Mishra , Rajeev Motwani , Liadan O'Callaghan Clustering Data Streams. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:359-366 [Conf ] Anil Kamath , Rajeev Motwani , Krishna V. Palem , Paul G. Spirakis Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture [Citation Graph (0, 0)][DBLP ] FOCS, 1994, pp:592-603 [Conf ] David R. Karger , Rajeev Motwani , Madhu Sudan Approximate Graph Coloring by Semidefinite Programming [Citation Graph (0, 0)][DBLP ] FOCS, 1994, pp:2-13 [Conf ] Sanjeev Khanna , Rajeev Motwani , Madhu Sudan , Umesh V. Vazirani On Syntactic versus Computational Views of Approximability [Citation Graph (0, 0)][DBLP ] FOCS, 1994, pp:819-830 [Conf ] Jon M. Kleinberg , Rajeev Motwani , Prabhakar Raghavan , Suresh Venkatasubramanian Storage Management for Evolving Databases. [Citation Graph (0, 0)][DBLP ] FOCS, 1997, pp:353-362 [Conf ] Rajeev Motwani , Joseph Naor , Moni Naor The Probabilistic Method Yields Deterministic Parallel Algorithms [Citation Graph (0, 0)][DBLP ] FOCS, 1989, pp:8-13 [Conf ] Rajeev Motwani , Arvind Raghunathan , Huzur Saran Constructive Results from Graph Minors: Linkless Embeddings [Citation Graph (0, 0)][DBLP ] FOCS, 1988, pp:398-409 [Conf ] Gagan Aggarwal , Mayur Datar , Nina Mishra , Rajeev Motwani On Identifying Stable Ways to Configure Systems. [Citation Graph (0, 0)][DBLP ] ICAC, 2004, pp:148-153 [Conf ] Gagan Aggarwal , Tomás Feder , Rajeev Motwani , An Zhu Algorithms for Multi-product Pricing. [Citation Graph (0, 0)][DBLP ] ICALP, 2004, pp:72-83 [Conf ] Brian Babcock , Mayur Datar , Rajeev Motwani Load Shedding for Aggregation Queries over Data Streams. [Citation Graph (0, 0)][DBLP ] ICDE, 2004, pp:350-361 [Conf ] Shivnath Babu , Kamesh Munagala , Jennifer Widom , Rajeev Motwani Adaptive Caching for Continuous Queries. [Citation Graph (0, 0)][DBLP ] ICDE, 2005, pp:118-129 [Conf ] Surajit Chaudhuri , Gautam Das , Mayur Datar , Rajeev Motwani , Vivek R. Narasayya Overcoming Limitations of Sampling for Aggregation Queries. [Citation Graph (0, 0)][DBLP ] ICDE, 2001, pp:534-542 [Conf ] Shinji Fujiwara , Jeffrey D. Ullman , Rajeev Motwani Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. [Citation Graph (0, 0)][DBLP ] ICDE, 2000, pp:501-511 [Conf ] Surajit Chaudhuri , Venkatesh Ganti , Rajeev Motwani Robust Identification of Fuzzy Duplicates. [Citation Graph (0, 0)][DBLP ] ICDE, 2005, pp:865-876 [Conf ] Liadan O'Callaghan , Adam Meyerson , Rajeev Motwani , Nina Mishra , Sudipto Guha Streaming-Data Algorithms for High-Quality Clustering. [Citation Graph (0, 0)][DBLP ] ICDE, 2002, pp:685-0 [Conf ] Amruta Joshi , Rajeev Motwani Keyword Generation for Search Engine Advertising. [Citation Graph (0, 0)][DBLP ] ICDM Workshops, 2006, pp:490-496 [Conf ] Gagan Aggarwal , Tomás Feder , Krishnaram Kenthapadi , Rajeev Motwani , Rina Panigrahy , Dilys Thomas , An Zhu Anonymizing Tables. [Citation Graph (0, 0)][DBLP ] ICDT, 2005, pp:246-258 [Conf ] Gagan Aggarwal , Tomás Feder , Rajeev Motwani , Rina Panigrahy , An Zhu Algorithms for the Database Layout Problem. [Citation Graph (0, 0)][DBLP ] ICDT, 2005, pp:189-203 [Conf ] Kamesh Munagala , Shivnath Babu , Rajeev Motwani , Jennifer Widom The Pipelined Set Cover Problem. [Citation Graph (0, 0)][DBLP ] ICDT, 2005, pp:83-98 [Conf ] Monika Rauch Henzinger , Rajeev Motwani , Craig Silverstein Challenges in Web Search Engines. [Citation Graph (0, 0)][DBLP ] IJCAI, 2003, pp:1573-1579 [Conf ] David Hsu , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques. [Citation Graph (0, 0)][DBLP ] IPPS/SPDP Workshops, 1998, pp:330-340 [Conf ] Martin Gavrilov , Dragomir Anguelov , Piotr Indyk , Rajeev Motwani Mining the stock market (extended abstract): which measure is best? [Citation Graph (0, 0)][DBLP ] KDD, 2000, pp:487-496 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] MICRO, 1996, pp:58-67 [Conf ] Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani , Jennifer Widom Models and Issues in Data Stream Systems. [Citation Graph (0, 0)][DBLP ] PODS, 2002, pp:1-16 [Conf ] Brian Babcock , Mayur Datar , Rajeev Motwani , Liadan O'Callaghan Maintaining variance and k-medians over data stream windows. [Citation Graph (0, 0)][DBLP ] PODS, 2003, pp:234-243 [Conf ] Moses Charikar , Surajit Chaudhuri , Rajeev Motwani , Vivek R. Narasayya Towards Estimation Error Guarantees for Distinct Values. [Citation Graph (0, 15)][DBLP ] PODS, 2000, pp:268-279 [Conf ] Rajeev Motwani , Ying Xu 0002 Evolution of page popularity under random web graph models. [Citation Graph (0, 0)][DBLP ] PODS, 2006, pp:134-142 [Conf ] Gagan Aggarwal , Ashish Goel , Rajeev Motwani Truthful auctions for pricing search keywords. [Citation Graph (0, 0)][DBLP ] ACM Conference on Electronic Commerce, 2006, pp:1-7 [Conf ] Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2003, pp:253-264 [Conf ] Shivnath Babu , Rajeev Motwani , Kamesh Munagala , Itaru Nishizawa , Jennifer Widom Adaptive Ordering of Pipelined Stream Filters. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2004, pp:407-418 [Conf ] Mayank Bawa , Aristides Gionis , Hector Garcia-Molina , Rajeev Motwani The Price of Validity in Dynamic Networks. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2004, pp:515-526 [Conf ] Surajit Chaudhuri , Kris Ganjam , Venkatesh Ganti , Rajeev Motwani Robust and Efficient Fuzzy Match for Online Data Cleaning. [Citation Graph (0, 0)][DBLP ] SIGMOD Conference, 2003, pp:313-324 [Conf ] Donald Aingworth , Chandra Chekuri , Rajeev Motwani Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). [Citation Graph (0, 0)][DBLP ] SODA, 1996, pp:547-553 [Conf ] Donald Aingworth , Rajeev Motwani , Jeffrey D. Oldham Accurate approximations for Asian options. [Citation Graph (0, 0)][DBLP ] SODA, 2000, pp:891-900 [Conf ] Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani , Baruch Schieber The Angular-Metric Traveling Salesman Problem. [Citation Graph (0, 0)][DBLP ] SODA, 1997, pp:221-229 [Conf ] Brian Babcock , Mayur Datar , Rajeev Motwani Sampling from a moving window over streaming data. [Citation Graph (0, 0)][DBLP ] SODA, 2002, pp:633-634 [Conf ] Moses Charikar , Dan Halperin , Rajeev Motwani The Dynamic Servers Problem. [Citation Graph (0, 0)][DBLP ] SODA, 1998, pp:410-419 [Conf ] Chandra Chekuri , Rajeev Motwani Minimizing Weighted Completion Time on a Single Machine. [Citation Graph (0, 0)][DBLP ] SODA, 1999, pp:873-874 [Conf ] Chandra Chekuri , Rajeev Motwani , B. Natarajan , Clifford Stein Approximation Techniques for Average Completion Time Scheduling. [Citation Graph (0, 0)][DBLP ] SODA, 1997, pp:609-618 [Conf ] Mayur Datar , Aristides Gionis , Piotr Indyk , Rajeev Motwani Maintaining stream statistics over sliding windows (extended abstract). [Citation Graph (0, 0)][DBLP ] SODA, 2002, pp:635-644 [Conf ] Tomás Feder , Rajeev Motwani Finding large cycles in Hamiltonian graphs. [Citation Graph (0, 0)][DBLP ] SODA, 2005, pp:166-175 [Conf ] Tomás Feder , Rajeev Motwani , Rina Panigrahy , An Zhu Web caching with request reordering. [Citation Graph (0, 0)][DBLP ] SODA, 2002, pp:104-105 [Conf ] Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan The Robot Localization Problem in Two Dimensions. [Citation Graph (0, 0)][DBLP ] SODA, 1992, pp:259-268 [Conf ] Piotr Indyk , Rajeev Motwani , Suresh Venkatasubramanian Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. [Citation Graph (0, 0)][DBLP ] SODA, 1999, pp:457-465 [Conf ] Sanjeev Khanna , Rajeev Motwani , Randall H. Wilson On Certificates and Lookahead in Dynamic Graph Problems. [Citation Graph (0, 0)][DBLP ] SODA, 1996, pp:222-231 [Conf ] Donald E. Knuth , Rajeev Motwani , Boris Pittel Stable Husbands. [Citation Graph (0, 0)][DBLP ] SODA, 1990, pp:397-404 [Conf ] Rajeev Motwani , Steven J. Phillips , Eric Torng Non-Clairvoyant Scheduling. [Citation Graph (0, 0)][DBLP ] SODA, 1993, pp:422-431 [Conf ] Rajeev Motwani , Dilys Thomas Caching queues in memory buffers. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:541-549 [Conf ] Gagan Aggarwal , Rajeev Motwani , An Zhu The load rebalancing problem. [Citation Graph (0, 0)][DBLP ] SPAA, 2003, pp:258-265 [Conf ] Tomás Feder , Adam Meyerson , Rajeev Motwani , Liadan O'Callaghan , Rina Panigrahy Representing Graph Metrics with Fewest Edges. [Citation Graph (0, 0)][DBLP ] STACS, 2003, pp:355-366 [Conf ] Tomás Feder , Rajeev Motwani , Liadan O'Callaghan , Chris Olston , Rina Panigrahy Computing Shortest Paths with Uncertainty. [Citation Graph (0, 0)][DBLP ] STACS, 2003, pp:367-378 [Conf ] Moses Charikar , Chandra Chekuri , Tomás Feder , Rajeev Motwani Incremental Clustering and Dynamic Information Retrieval. [Citation Graph (0, 0)][DBLP ] STOC, 1997, pp:626-635 [Conf ] Tomás Feder , Pavol Hell , Sulamita Klein , Rajeev Motwani Complexity of Graph Partition Problems. [Citation Graph (0, 0)][DBLP ] STOC, 1999, pp:464-472 [Conf ] Tomás Feder , Rajeev Motwani , Carlos S. Subi Finding long paths and cycles in sparse Hamiltonian graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2000, pp:524-529 [Conf ] Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan Randomized query processing in robot path planning (Extended Abstract). [Citation Graph (0, 0)][DBLP ] STOC, 1995, pp:353-362 [Conf ] Rajeev Motwani Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems [Citation Graph (0, 0)][DBLP ] STOC, 1989, pp:550-561 [Conf ] Rajeev Motwani , Rina Panigrahy , Vijay A. Saraswat , Suresh Venkatasubramanian On the decidability of accessibility problems (extended abstract). [Citation Graph (0, 0)][DBLP ] STOC, 2000, pp:306-315 [Conf ] Gagan Aggarwal , Mayank Bawa , Prasanna Ganesan , Hector Garcia-Molina , Krishnaram Kenthapadi , Nina Mishra , Rajeev Motwani , Utkarsh Srivastava , Dilys Thomas , Jennifer Widom , Ying Xu 0002 Vision Paper: Enabling Privacy for the Paranoids. [Citation Graph (0, 0)][DBLP ] VLDB, 2004, pp:708-719 [Conf ] Gurmeet Singh Manku , Rajeev Motwani Approximate Frequency Counts over Data Streams. [Citation Graph (0, 0)][DBLP ] VLDB, 2002, pp:346-357 [Conf ] Shubha U. Nabar , Bhaskara Marthi , Krishnaram Kenthapadi , Nina Mishra , Rajeev Motwani Towards Robustness in Query Auditing. [Citation Graph (0, 0)][DBLP ] VLDB, 2006, pp:151-162 [Conf ] Utkarsh Srivastava , Kamesh Munagala , Jennifer Widom , Rajeev Motwani Query Optimization over Web Services. [Citation Graph (0, 0)][DBLP ] VLDB, 2006, pp:355-366 [Conf ] Paul W. Finn , Dan Halperin , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Christian R. Shelton , Suresh Venkatasubramanian Geometric Manipulation of Flexible Ligands. [Citation Graph (0, 0)][DBLP ] WACG, 1996, pp:67-78 [Conf ] Moses Charikar , Rajeev Motwani , Prabhakar Raghavan , Craig Silverstein Constrained TSP and Low-Power Computing. [Citation Graph (0, 0)][DBLP ] WADS, 1997, pp:104-115 [Conf ] Leonidas J. Guibas , Jean-Claude Latombe , Steven M. LaValle , David Lin , Rajeev Motwani Visibility-Based Pursuit-Evasion in a Polygonal Environment. [Citation Graph (0, 0)][DBLP ] WADS, 1997, pp:17-30 [Conf ] David R. Karger , Rajeev Motwani , G. D. S. Ramkumar On Approximating the Longest Path in a Graph (Preliminary Version). [Citation Graph (0, 0)][DBLP ] WADS, 1993, pp:421-432 [Conf ] Martin Gavrilov , Piotr Indyk , Rajeev Motwani , Suresh Venkatasubramanian Combinatorial and Experimental Methods for Approximate Point Pattern Matching. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2003, v:38, n:1, pp:59-90 [Journal ] Sanjeev Khanna , Rajeev Motwani , Randall H. Wilson On Certificates and Lookahead in Dynamic Graph Problems. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1998, v:21, n:4, pp:377-394 [Journal ] Rajeev Motwani , Prabhakar Raghavan Guest Editors' Foreword. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2000, v:26, n:3-4, pp:311-312 [Journal ] Konstantinos Psounis , An Zhu , Balaji Prabhakar , Rajeev Motwani Modeling correlations in web traces and implications for designing replacement policies. [Citation Graph (0, 0)][DBLP ] Computer Networks, 2004, v:45, n:4, pp:379-398 [Journal ] Yossi Azar , Rajeev Motwani , Joseph Naor Approximating Probability Distributions Using Small Sample Spaces. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1998, v:18, n:2, pp:151-171 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] Comput. Geom., 1998, v:10, n:4, pp:263-272 [Journal ] David R. Karger , Rajeev Motwani , Madhu Sudan Approximate Graph Coloring by Semidefinite Programming [Citation Graph (0, 0)][DBLP ] CoRR, 1998, v:0, n:, pp:- [Journal ] Rajeev Motwani , Prabhakar Raghavan Randomized Algorithms. [Citation Graph (0, 0)][DBLP ] ACM Comput. Surv., 1996, v:28, n:1, pp:33-37 [Journal ] Chandra Chekuri , Rajeev Motwani Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1999, v:98, n:1-2, pp:29-38 [Journal ] Rajeev Motwani , Madhu Sudan Computing Roots of Graphs Is Hard. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1994, v:54, n:1, pp:81-88 [Journal ] Craig Silverstein , Sergey Brin , Rajeev Motwani Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. [Citation Graph (0, 0)][DBLP ] Data Min. Knowl. Discov., 1998, v:2, n:1, pp:39-68 [Journal ] Craig Silverstein , Sergey Brin , Rajeev Motwani , Jeffrey D. Ullman Scalable Techniques for Mining Causal Structures. [Citation Graph (0, 0)][DBLP ] Data Min. Knowl. Discov., 2000, v:4, n:2/3, pp:163-192 [Journal ] Sergey Brin , Rajeev Motwani , Lawrence Page , Terry Winograd What can you do with a Web in your Pocket? [Citation Graph (0, 0)][DBLP ] IEEE Data Eng. Bull., 1998, v:21, n:2, pp:37-47 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] IEEE Data Eng. Bull., 2003, v:26, n:1, pp:19-26 [Journal ] Surajit Chaudhuri , Rajeev Motwani On Sampling and Relational Operators. [Citation Graph (0, 12)][DBLP ] IEEE Data Eng. Bull., 1999, v:22, n:4, pp:41-46 [Journal ] Sanjeev Khanna , Rajeev Motwani , Madhu Sudan , Umesh V. Vazirani On Syntactic versus Computational Views of Approximability [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 1995, v:2, n:23, pp:- [Journal ] Sanjeev Arora , Carsten Lund , Rajeev Motwani , Madhu Sudan , Mario Szegedy Proof verification and the hardness of approximation problems. [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:8, pp:- [Journal ] Michael H. Goldwasser , Rajeev Motwani Complexity Measures for Assembly Sequences. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1999, v:9, n:4/5, pp:371-0 [Journal ] Leonidas J. Guibas , Jean-Claude Latombe , Steven M. LaValle , David Lin , Rajeev Motwani A Visibility-Based Pursuit-Evasion Problem. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1999, v:9, n:4/5, pp:471-0 [Journal ] David Hsu , Jean-Claude Latombe , Rajeev Motwani Path Planning in Expansive Configuration Spaces. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1999, v:9, n:4/5, pp:495-0 [Journal ] Jérôme Barraquand , Lydia E. Kavraki , Jean-Claude Latombe , Tsai-Yen Li , Rajeev Motwani , Prabhakar Raghavan A Random Sampling Scheme for Path Planning. [Citation Graph (0, 0)][DBLP ] I. J. Robotic Res., 1997, v:16, n:6, pp:759-774 [Journal ] Amotz Bar-Noy , Rajeev Motwani , Joseph Naor The Greedy Algorithm is Optimal for On-Line Edge Coloring. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1992, v:44, n:5, pp:251-253 [Journal ] Mayur Datar , Tomás Feder , Aristides Gionis , Rajeev Motwani , Rina Panigrahy A combinatorial algorithm for MAX CSP. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2003, v:85, n:6, pp:307-315 [Journal ] Sanjeev Arora , Carsten Lund , Rajeev Motwani , Madhu Sudan , Mario Szegedy Proof Verification and the Hardness of Approximation Problems. [Citation Graph (0, 0)][DBLP ] J. ACM, 1998, v:45, n:3, pp:501-555 [Journal ] David R. Karger , Rajeev Motwani , Madhu Sudan Approximate Graph Coloring by Semidefinite Programming. [Citation Graph (0, 0)][DBLP ] J. ACM, 1998, v:45, n:2, pp:246-265 [Journal ] Rajeev Motwani Average-Case Analysis of Algorithms for Matchings and Related Problems. [Citation Graph (0, 0)][DBLP ] J. ACM, 1994, v:41, n:6, pp:1329-1356 [Journal ] Gagan Aggarwal , Rajeev Motwani , An Zhu The load rebalancing problem. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2006, v:60, n:1, pp:42-59 [Journal ] Tomás Feder , Rajeev Motwani Worst-case time bounds for coloring and satisfiability problems. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2002, v:45, n:2, pp:192-201 [Journal ] Rajeev Motwani Realization of Matrices and Directed Graphs. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1998, v:27, n:1, pp:61-74 [Journal ] Tomás Feder , Rajeev Motwani , Liadan O'Callaghan , Chris Olston , Rina Panigrahy Computing shortest paths with uncertainty. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2007, v:62, n:1, pp:1-18 [Journal ] Tomás Feder , Rajeev Motwani Clique Partitions, Graph Compression and Speeding-Up Algorithms. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1995, v:51, n:2, pp:261-272 [Journal ] Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani , Prabhakar Raghavan Randomized Query Processing in Robot Path Planning. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1998, v:57, n:1, pp:50-66 [Journal ] Rajeev Motwani Guest Editor's Foreword. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2001, v:63, n:4, pp:511- [Journal ] Rajeev Motwani , Joseph Naor , Moni Naor The Probabilistic Method Yields Deterministic Parallel Algorithms. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1994, v:49, n:3, pp:478-516 [Journal ] Rajeev Motwani , Arvind Raghunathan , Huzur Saran Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1990, v:40, n:1, pp:19-48 [Journal ] Mayank Bawa , Aristides Gionis , Hector Garcia-Molina , Rajeev Motwani The price of validity in dynamic networks. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2007, v:73, n:3, pp:245-264 [Journal ] Nina Mishra , Rajeev Motwani Introduction: Special Issue on Theoretical Advances in Data Clustering. [Citation Graph (0, 0)][DBLP ] Machine Learning, 2004, v:56, n:1-3, pp:5-7 [Journal ] Anil Kamath , Rajeev Motwani , Krishna V. Palem , Paul G. Spirakis Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1995, v:7, n:1, pp:59-80 [Journal ] Donald E. Knuth , Rajeev Motwani , Boris Pittel Stable Husbands. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1990, v:1, n:1, pp:1-14 [Journal ] Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani , Baruch Schieber The Angular-Metric Traveling Salesman Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:29, n:3, pp:697-711 [Journal ] Donald Aingworth , Chandra Chekuri , Piotr Indyk , Rajeev Motwani Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:28, n:4, pp:1167-1181 [Journal ] Prasad Chalasani , Rajeev Motwani Approximating Capacitated Routing and Delivery Problems. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:28, n:6, pp:2133-2149 [Journal ] Moses Charikar , Chandra Chekuri , Tomás Feder , Rajeev Motwani Incremental Clustering and Dynamic Information Retrieval. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2004, v:33, n:6, pp:1417-1440 [Journal ] Chandra Chekuri , Rajeev Motwani , B. Natarajan , Clifford Stein Approximation Techniques for Average Completion Time Scheduling. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2001, v:31, n:1, pp:146-166 [Journal ] Mayur Datar , Aristides Gionis , Piotr Indyk , Rajeev Motwani Maintaining Stream Statistics over Sliding Windows. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2002, v:31, n:6, pp:1794-1813 [Journal ] Tomás Feder , Rajeev Motwani , Rina Panigrahy , Chris Olston , Jennifer Widom Computing the Median with Uncertainty. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2003, v:32, n:2, pp:538-547 [Journal ] Tomás Feder , Rajeev Motwani , Carlos S. Subi Approximating the Longest Cycle Problem in Sparse Graphs. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2002, v:31, n:5, pp:1596-1607 [Journal ] Leonidas J. Guibas , Rajeev Motwani , Prabhakar Raghavan The Robot Localization Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1997, v:26, n:4, pp:1120-1138 [Journal ] David R. Karger , Rajeev Motwani An NC Algorithm for Minimum Cuts. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1997, v:26, n:1, pp:255-272 [Journal ] Richard M. Karp , Rajeev Motwani , Prabhakar Raghavan Deferred Data Structuring. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1988, v:17, n:5, pp:883-902 [Journal ] Sanjeev Khanna , Rajeev Motwani , Madhu Sudan , Umesh V. Vazirani On Syntactic versus Computational Views of Approximability. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1998, v:28, n:1, pp:164-191 [Journal ] Amotz Bar-Noy , Rajeev Motwani , Joseph Naor A Linear Time Approach to the Set Maxima Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1992, v:5, n:1, pp:1-9 [Journal ] Tomás Feder , Pavol Hell , Sulamita Klein , Rajeev Motwani List Partitions. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 2003, v:16, n:3, pp:449-478 [Journal ] Rajeev Motwani , Arvind Raghunathan , Huzur Saran Perfect Graphs and Orthogonally Convex Covers. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1989, v:2, n:3, pp:371-392 [Journal ] Monika Rauch Henzinger , Rajeev Motwani , Craig Silverstein Challenges in web search engines. [Citation Graph (0, 0)][DBLP ] SIGIR Forum, 2002, v:36, n:2, pp:11-22 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] ACM Transactions on Algorithms, 2007, v:3, n:1, pp:- [Journal ] Mihaela Enachescu , Ashish Goel , Ramesh Govindan , Rajeev Motwani Scale-free aggregation in sensor networks. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:344, n:1, pp:15-29 [Journal ] Tomás Feder , Rajeev Motwani , Rina Panigrahy , Steven S. Seiden , Rob van Stee , An Zhu Combining request scheduling with web caching. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2004, v:324, n:2-3, pp:201-218 [Journal ] Rajeev Motwani , Steven Phillips , Eric Torng Non-Clairvoyant Scheduling. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1994, v:130, n:1, pp:17-47 [Journal ] Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk , Rajeev Motwani , Jeffrey D. Ullman , Cheng Yang Finding Interesting Associations without Support Pruning. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Knowl. Data Eng., 2001, v:13, n:1, pp:64-78 [Journal ] Sudipto Guha , Adam Meyerson , Nina Mishra , Rajeev Motwani , Liadan O'Callaghan Clustering Data Streams: Theory and Practice. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Knowl. Data Eng., 2003, v:15, n:3, pp:515-528 [Journal ] Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani , Dilys Thomas Operator scheduling in data stream systems. [Citation Graph (0, 0)][DBLP ] VLDB J., 2004, v:13, n:4, pp:333-353 [Journal ] Rajeev Motwani , Rina Panigrahy , Ying Xu 0002 Estimating Sum by Weighted Sampling. [Citation Graph (0, 0)][DBLP ] ICALP, 2007, pp:53-64 [Conf ] Link privacy in social networks. [Citation Graph (, )][DBLP ] Auditing a Batch of SQL Queries. [Citation Graph (, )][DBLP ] Tracing the Path: New Model and Algorithms for Collaborative Filtering. [Citation Graph (, )][DBLP ] Auditing SQL Queries. [Citation Graph (, )][DBLP ] Link Privacy in Social Networks. [Citation Graph (, )][DBLP ] A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. [Citation Graph (, )][DBLP ] Pricing Strategies for Viral Marketing on Social Networks. [Citation Graph (, )][DBLP ] Lower bounds on Locality Sensitive Hashing [Citation Graph (, )][DBLP ] Pricing strategies for viral marketing on Social Networks [Citation Graph (, )][DBLP ] Anonymizing Unstructured Data [Citation Graph (, )][DBLP ] Finding large cycles in Hamiltonian graphs. [Citation Graph (, )][DBLP ] Finding large cycles in Hamiltonian graphs. [Citation Graph (, )][DBLP ] Channel assignment in wireless networks and classification of minimum graph homomorphism. [Citation Graph (, )][DBLP ] k-connected spanning subgraphs of low degree. [Citation Graph (, )][DBLP ] Search in 0.102secs, Finished in 0.115secs