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