out.bib

@incollection{moz-aptas-18,
  author = {Rajeev Motwani and Liadan O'Callaghan and An Zhu},
  editor = {Teofilo F. Gonzalez},
  title = {Asymptotic Polynomial Time Approximation Schemes},
  booktitle = {Handbook of Approximation Algorithms and Metaheuristics,
		  Second Edition, Volume 1: Methologies and Traditional
		  Applications},
  pages = {173--187},
  publisher = {Chapman and Hall/CRC},
  year = {2018},
  url = {https://doi.org/10.1201/9781351236423-10},
  doi = {10.1201/9781351236423-10}
}
@incollection{dm-scmr-16,
  author = {Mayur Datar and Rajeev Motwani},
  editor = {Minos N. Garofalakis and Johannes Gehrke and Rajeev
		  Rastogi},
  title = {The Sliding-Window Computation Model and Results},
  booktitle = {Data Stream Management - Processing High-Speed Data
		  Streams},
  series = {Data-Centric Systems and Applications},
  pages = {149--165},
  publisher = {Springer},
  year = {2016},
  url = {https://doi.org/10.1007/978-3-540-28608-0\_7},
  doi = {10.1007/978-3-540-28608-0\_7}
}
@incollection{abbcd.ea-ssdsm-16,
  author = {Arvind Arasu and Brian Babcock and Shivnath Babu and John
		  Cieslewicz and Mayur Datar and Keith Ito and Rajeev Motwani
		  and Utkarsh Srivastava and Jennifer Widom},
  editor = {Minos N. Garofalakis and Johannes Gehrke and Rajeev
		  Rastogi},
  title = {{STREAM:} The Stanford Data Stream Management System},
  booktitle = {Data Stream Management - Processing High-Speed Data
		  Streams},
  series = {Data-Centric Systems and Applications},
  pages = {317--336},
  publisher = {Springer},
  year = {2016},
  url = {https://doi.org/10.1007/978-3-540-28608-0\_16},
  doi = {10.1007/978-3-540-28608-0\_16}
}
@article{mm-afcod-12,
  author = {Gurmeet Singh Manku and Rajeev Motwani},
  title = {Approximate Frequency Counts over Data Streams},
  journal = {Proc. {VLDB} Endow.},
  volume = {5},
  number = {12},
  pages = {1699},
  year = {2012},
  url = {http://vldb.org/pvldb/vol5/p1699\_gurmeetsinghmanku\_vldb2012.pdf},
  doi = {10.14778/2367502.2367508}
}
@article{gtfgm-ddsds-12,
  author = {Vignesh Ganapathy and Dilys Thomas and Tom{\'{a}}s Feder
		  and Hector Garcia{-}Molina and Rajeev Motwani},
  title = {Distributing Data for Secure Database Services},
  journal = {Trans. Data Priv.},
  volume = {5},
  number = {1},
  pages = {253--272},
  year = {2012},
  url = {http://www.tdp.cat/issues11/abs.a089a11.php}
}
@article{him-anntr-12,
  author = {Sariel Har{-}Peled and Piotr Indyk and Rajeev Motwani},
  title = {Approximate Nearest Neighbor: Towards Removing the Curse
		  of Dimensionality},
  journal = {Theory Comput.},
  volume = {8},
  number = {1},
  pages = {321--350},
  year = {2012},
  url = {https://doi.org/10.4086/toc.2012.v008a014},
  doi = {10.4086/toc.2012.v008a014}
}
@article{bmm-ogera-12,
  author = {Bahman Bahmani and Aranyak Mehta and Rajeev Motwani},
  title = {Online Graph Edge-Coloring in the Random-Order Arrival
		  Model},
  journal = {Theory Comput.},
  volume = {8},
  number = {1},
  pages = {567--595},
  year = {2012},
  url = {https://doi.org/10.4086/toc.2012.v008a025},
  doi = {10.4086/toc.2012.v008a025}
}
@inproceedings{gtfgm-ddsds-11,
  author = {Vignesh Ganapathy and Dilys Thomas and Tom{\'{a}}s Feder
		  and Hector Garcia{-}Molina and Rajeev Motwani},
  editor = {Traian Marius Truta and Li Xiong and Farshad Fotouhi and
		  Kjell Orsborn and Silvia Stefanova},
  title = {Distributing data for secure database services},
  booktitle = {Proceedings of the 2011 International Workshop on Privacy
		  and Anonymity in Information Society, {PAIS} 2011, Uppsala,
		  Sweden, March 2011},
  pages = {8},
  publisher = {{ACM}},
  year = {2011},
  url = {https://doi.org/10.1145/1971690.1971698},
  doi = {10.1145/1971690.1971698}
}
@article{fm-flchg-10,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  title = {Finding large cycles in Hamiltonian graphs},
  journal = {Discret. Appl. Math.},
  volume = {158},
  number = {8},
  pages = {882--893},
  year = {2010},
  url = {https://doi.org/10.1016/j.dam.2009.12.006},
  doi = {10.1016/j.dam.2009.12.006}
}
@inproceedings{bmm-14oge-10,
  author = {Bahman Bahmani and Aranyak Mehta and Rajeev Motwani},
  editor = {Moses Charikar},
  title = {A 1.43-Competitive Online Graph Edge Coloring Algorithm in
		  the Random Order Arrival Model},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM}
		  Symposium on Discrete Algorithms, {SODA} 2010, Austin,
		  Texas, USA, January 17-19, 2010},
  pages = {31--39},
  publisher = {{SIAM}},
  year = {2010},
  url = {https://doi.org/10.1137/1.9781611973075.4},
  doi = {10.1137/1.9781611973075.4}
}
@article{fm-gtp-09,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  title = {On the graph turnpike problem},
  journal = {Inf. Process. Lett.},
  volume = {109},
  number = {14},
  pages = {774--776},
  year = {2009},
  url = {https://doi.org/10.1016/j.ipl.2009.03.024},
  doi = {10.1016/j.ipl.2009.03.024}
}
@inproceedings{amsx-psvms-09,
  author = {David Arthur and Rajeev Motwani and Aneesh Sharma and Ying
		  Xu},
  editor = {Stefano Leonardi},
  title = {Pricing Strategies for Viral Marketing on Social
		  Networks},
  booktitle = {Internet and Network Economics, 5th International
		  Workshop, {WINE} 2009, Rome, Italy, December 14-18, 2009.
		  Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {5929},
  pages = {101--112},
  publisher = {Springer},
  year = {2009},
  url = {https://doi.org/10.1007/978-3-642-10841-9\_11},
  doi = {10.1007/978-3-642-10841-9\_11}
}
@article{amsx-psvms-09a,
  author = {David Arthur and Rajeev Motwani and Aneesh Sharma and Ying
		  Xu},
  title = {Pricing strategies for viral marketing on Social
		  Networks},
  journal = {CoRR},
  volume = {abs/0902.3485},
  year = {2009},
  url = {http://arxiv.org/abs/0902.3485},
  eprinttype = {arXiv},
  eprint = {0902.3485}
}
@inproceedings{kmnx-lpsn-08,
  author = {Aleksandra Korolova and Rajeev Motwani and Shubha U. Nabar
		  and Ying Xu},
  editor = {James G. Shanahan and Sihem Amer{-}Yahia and Ioana
		  Manolescu and Yi Zhang and David A. Evans and Aleksander
		  Kolcz and Key{-}Sun Choi and Abdur Chowdhury},
  title = {Link privacy in social networks},
  booktitle = {Proceedings of the 17th {ACM} Conference on Information
		  and Knowledge Management, {CIKM} 2008, Napa Valley,
		  California, USA, October 26-30, 2008},
  pages = {289--298},
  publisher = {{ACM}},
  year = {2008},
  url = {https://doi.org/10.1145/1458082.1458123},
  doi = {10.1145/1458082.1458123}
}
@inproceedings{mnt-asq-08,
  author = {Rajeev Motwani and Shubha U. Nabar and Dilys Thomas},
  editor = {Gustavo Alonso and Jos{\'{e}} A. Blakeley and Arbee L. P.
		  Chen},
  title = {Auditing {SQL} Queries},
  booktitle = {Proceedings of the 24th International Conference on Data
		  Engineering, {ICDE} 2008, April 7-12, 2008, Canc{\'{u}}n,
		  Mexico},
  pages = {287--296},
  publisher = {{IEEE} Computer Society},
  year = {2008},
  url = {https://doi.org/10.1109/ICDE.2008.4497437},
  doi = {10.1109/ICDE.2008.4497437}
}
@inproceedings{kmnx-lpsn-08a,
  author = {Aleksandra Korolova and Rajeev Motwani and Shubha U. Nabar
		  and Ying Xu},
  editor = {Gustavo Alonso and Jos{\'{e}} A. Blakeley and Arbee L. P.
		  Chen},
  title = {Link Privacy in Social Networks},
  booktitle = {Proceedings of the 24th International Conference on Data
		  Engineering, {ICDE} 2008, April 7-12, 2008, Canc{\'{u}}n,
		  Mexico},
  pages = {1355--1357},
  publisher = {{IEEE} Computer Society},
  year = {2008},
  url = {https://doi.org/10.1109/ICDE.2008.4497554},
  doi = {10.1109/ICDE.2008.4497554}
}
@incollection{nkmm-sqatd-08,
  author = {Shubha U. Nabar and Krishnaram Kenthapadi and Nina Mishra
		  and Rajeev Motwani},
  editor = {Charu C. Aggarwal and Philip S. Yu},
  title = {A Survey of Query Auditing Techniques for Data Privacy},
  booktitle = {Privacy-Preserving Data Mining - Models and Algorithms},
  series = {Advances in Database Systems},
  volume = {34},
  pages = {415--431},
  publisher = {Springer},
  year = {2008},
  url = {https://doi.org/10.1007/978-0-387-70992-5\_17},
  doi = {10.1007/978-0-387-70992-5\_17}
}
@book{**key*,
  editor = {Hillol Kargupta and Jiawei Han and Philip S. Yu and Rajeev
		  Motwani and Vipin Kumar},
  title = {Next Generation of Data Mining},
  series = {Chapman and Hall / {CRC} Data Mining and Knowledge
		  Discovery Series},
  publisher = {{CRC} Press / Chapman and Hall / Taylor {\&} Francis},
  year = {2008},
  url = {https://doi.org/10.1201/9781420085877},
  doi = {10.1201/9781420085877},
  isbn = {978-1-4200-8586-0}
}
@article{mn-aud-08,
  author = {Rajeev Motwani and Shubha U. Nabar},
  title = {Anonymizing Unstructured Data},
  journal = {CoRR},
  volume = {abs/0810.5582},
  year = {2008},
  url = {http://arxiv.org/abs/0810.5582},
  eprinttype = {arXiv},
  eprint = {0810.5582}
}
@book{hmu-iatlc-07,
  author = {John E. Hopcroft and Rajeev Motwani and Jeffrey D.
		  Ullman},
  title = {Introduction to automata theory, languages, and
		  computation, 3rd Edition},
  series = {Pearson international edition},
  publisher = {Addison-Wesley},
  year = {2007},
  isbn = {978-0-321-47617-3}
}
@article{fmoop-cspu-07,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Liadan
		  O'Callaghan and Chris Olston and Rina Panigrahy},
  title = {Computing shortest paths with uncertainty},
  journal = {J. Algorithms},
  volume = {62},
  number = {1},
  pages = {1--18},
  year = {2007},
  url = {https://doi.org/10.1016/j.jalgor.2004.07.005},
  doi = {10.1016/j.jalgor.2004.07.005}
}
@article{bggm-pvdn-07,
  author = {Mayank Bawa and Aristides Gionis and Hector
		  Garcia{-}Molina and Rajeev Motwani},
  title = {The price of validity in dynamic networks},
  journal = {J. Comput. Syst. Sci.},
  volume = {73},
  number = {3},
  pages = {245--264},
  year = {2007},
  url = {https://doi.org/10.1016/j.jcss.2006.10.007},
  doi = {10.1016/j.jcss.2006.10.007}
}
@article{mnp-lblsh-07,
  author = {Rajeev Motwani and Assaf Naor and Rina Panigrahy},
  title = {Lower Bounds on Locality Sensitive Hashing},
  journal = {{SIAM} J. Discret. Math.},
  volume = {21},
  number = {4},
  pages = {930--935},
  year = {2007},
  url = {https://doi.org/10.1137/050646858},
  doi = {10.1137/050646858}
}
@article{cfklm.ea-qpidc-07,
  author = {Renato Carmo and Tom{\'{a}}s Feder and Yoshiharu
		  Kohayakawa and Eduardo Sany Laber and Rajeev Motwani and
		  Liadan O'Callaghan and Rina Panigrahy and Dilys Thomas},
  title = {Querying priced information in databases: The conjunctive
		  case},
  journal = {{ACM} Trans. Algorithms},
  volume = {3},
  number = {1},
  pages = {9:1--9:22},
  year = {2007},
  url = {https://doi.org/10.1145/1219944.1219955},
  doi = {10.1145/1219944.1219955}
}
@inproceedings{mpx-esbws-07,
  author = {Rajeev Motwani and Rina Panigrahy and Ying Xu},
  editor = {Lars Arge and Christian Cachin and Tomasz Jurdzinski and
		  Andrzej Tarlecki},
  title = {Estimating Sum by Weighted Sampling},
  booktitle = {Automata, Languages and Programming, 34th International
		  Colloquium, {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007,
		  Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {4596},
  pages = {53--64},
  publisher = {Springer},
  year = {2007},
  url = {https://doi.org/10.1007/978-3-540-73420-8\_7},
  doi = {10.1007/978-3-540-73420-8\_7}
}
@inproceedings{mnt-absq-07,
  author = {Rajeev Motwani and Shubha U. Nabar and Dilys Thomas},
  title = {Auditing a Batch of {SQL} Queries},
  booktitle = {Proceedings of the 23rd International Conference on Data
		  Engineering Workshops, {ICDE} 2007, 15-20 April 2007,
		  Istanbul, Turkey},
  pages = {186--191},
  publisher = {{IEEE} Computer Society},
  year = {2007},
  url = {https://doi.org/10.1109/ICDEW.2007.4400990},
  doi = {10.1109/ICDEW.2007.4400990}
}
@inproceedings{mv-tpnma-07,
  author = {Rajeev Motwani and Sergei Vassilvitskii},
  title = {Tracing the Path: New Model and Algorithms for
		  Collaborative Filtering},
  booktitle = {Proceedings of the 23rd International Conference on Data
		  Engineering Workshops, {ICDE} 2007, 15-20 April 2007,
		  Istanbul, Turkey},
  pages = {853--862},
  publisher = {{IEEE} Computer Society},
  year = {2007},
  url = {https://doi.org/10.1109/ICDEW.2007.4401076},
  doi = {10.1109/ICDEW.2007.4401076}
}
@incollection{bdm-lsdss-07,
  author = {Brian Babcock and Mayur Datar and Rajeev Motwani},
  editor = {Charu C. Aggarwal},
  title = {Load Shedding in Data Stream Systems},
  booktitle = {Data Streams - Models and Algorithms},
  series = {Advances in Database Systems},
  volume = {31},
  pages = {127--147},
  publisher = {Springer},
  year = {2007},
  url = {https://doi.org/10.1007/978-0-387-47534-9\_7},
  doi = {10.1007/978-0-387-47534-9\_7}
}
@incollection{dm-scmr-07,
  author = {Mayur Datar and Rajeev Motwani},
  editor = {Charu C. Aggarwal},
  title = {The Sliding-Window Computation Model and Results},
  booktitle = {Data Streams - Models and Algorithms},
  series = {Advances in Database Systems},
  volume = {31},
  pages = {149--167},
  publisher = {Springer},
  year = {2007},
  url = {https://doi.org/10.1007/978-0-387-47534-9\_8},
  doi = {10.1007/978-0-387-47534-9\_8}
}
@incollection{zmo-apas-07,
  author = {An Zhu and Rajeev Motwani and Liadan O'Callaghan},
  editor = {Teofilo F. Gonzalez},
  title = {Asymptotic Polynomial-Time Approximation Schemes},
  booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
  publisher = {Chapman and Hall/CRC},
  year = {2007},
  url = {https://doi.org/10.1201/9781420010749.ch11},
  doi = {10.1201/9781420010749.ch11}
}
@article{amz-lrp-06,
  author = {Gagan Aggarwal and Rajeev Motwani and An Zhu},
  title = {The load rebalancing problem},
  journal = {J. Algorithms},
  volume = {60},
  number = {1},
  pages = {42--59},
  year = {2006},
  url = {https://doi.org/10.1016/j.jalgor.2004.10.002},
  doi = {10.1016/j.jalgor.2004.10.002}
}
@inproceedings{mv-dvepl-06,
  author = {Rajeev Motwani and Sergei Vassilvitskii},
  editor = {Daniel Panario and Robert Sedgewick},
  title = {Distinct Values Estimators for Power Law Distributions},
  booktitle = {Proceedings of the Third Workshop on Analytic Algorithmics
		  and Combinatorics, {ANALCO} 2006, Miami, Florida, USA,
		  January 21, 2006},
  pages = {230--237},
  publisher = {{SIAM}},
  year = {2006},
  url = {https://doi.org/10.1137/1.9781611972962.7},
  doi = {10.1137/1.9781611972962.7}
}
@inproceedings{mpx-fmb-06,
  author = {Rajeev Motwani and Rina Panigrahy and Ying Xu},
  editor = {Josep D{\'{\i}}az and Klaus Jansen and Jos{\'{e}} D. P.
		  Rolim and Uri Zwick},
  title = {Fractional Matching Via Balls-and-Bins},
  booktitle = {Approximation, Randomization, and Combinatorial
		  Optimization. Algorithms and Techniques, 9th International
		  Workshop on Approximation Algorithms for Combinatorial
		  Optimization Problems, {APPROX} 2006 and 10th International
		  Workshop on Randomization and Computation, {RANDOM} 2006,
		  Barcelona, Spain, August 28-30 2006, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {4110},
  pages = {487--498},
  publisher = {Springer},
  year = {2006},
  url = {https://doi.org/10.1007/11830924\_44},
  doi = {10.1007/11830924\_44}
}
@inproceedings{bfjkm.ea-ecsq-06,
  author = {Andrei Z. Broder and Marcus Fontoura and Vanja Josifovski
		  and Ravi Kumar and Rajeev Motwani and Shubha U. Nabar and
		  Rina Panigrahy and Andrew Tomkins and Ying Xu},
  editor = {Philip S. Yu and Vassilis J. Tsotras and Edward A. Fox and
		  Bing Liu},
  title = {Estimating corpus size via queries},
  booktitle = {Proceedings of the 2006 {ACM} {CIKM} International
		  Conference on Information and Knowledge Management,
		  Arlington, Virginia, USA, November 6-11, 2006},
  pages = {594--603},
  publisher = {{ACM}},
  year = {2006},
  url = {https://doi.org/10.1145/1183614.1183699},
  doi = {10.1145/1183614.1183699}
}
@inproceedings{mnp-lblsh-06,
  author = {Rajeev Motwani and Assaf Naor and Rina Panigrahy},
  editor = {Nina Amenta and Otfried Cheong},
  title = {Lower bounds on locality sensitive hashing},
  booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational
		  Geometry, Sedona, Arizona, USA, June 5-7, 2006},
  pages = {154--157},
  publisher = {{ACM}},
  year = {2006},
  url = {https://doi.org/10.1145/1137856.1137881},
  doi = {10.1145/1137856.1137881}
}
@inproceedings{jm-kgsea-06,
  author = {Amruta Joshi and Rajeev Motwani},
  title = {Keyword Generation for Search Engine Advertising},
  booktitle = {Workshops Proceedings of the 6th {IEEE} International
		  Conference on Data Mining {(ICDM} 2006), 18-22 December
		  2006, Hong Kong, China},
  pages = {490--496},
  publisher = {{IEEE} Computer Society},
  year = {2006},
  url = {https://doi.org/10.1109/ICDMW.2006.104},
  doi = {10.1109/ICDMW.2006.104}
}
@inproceedings{mx-eppur-06,
  author = {Rajeev Motwani and Ying Xu},
  editor = {Stijn Vansummeren},
  title = {Evolution of page popularity under random web graph
		  models},
  booktitle = {Proceedings of the Twenty-Fifth {ACM}
		  {SIGACT-SIGMOD-SIGART} Symposium on Principles of Database
		  Systems, June 26-28, 2006, Chicago, Illinois, {USA}},
  pages = {134--142},
  publisher = {{ACM}},
  year = {2006},
  url = {https://doi.org/10.1145/1142351.1142372},
  doi = {10.1145/1142351.1142372}
}
@inproceedings{agm-tapsk-06,
  author = {Gagan Aggarwal and Ashish Goel and Rajeev Motwani},
  editor = {Joan Feigenbaum and John C.{-}I. Chuang and David M.
		  Pennock},
  title = {Truthful auctions for pricing search keywords},
  booktitle = {Proceedings 7th {ACM} Conference on Electronic Commerce
		  (EC-2006), Ann Arbor, Michigan, USA, June 11-15, 2006},
  pages = {1--7},
  publisher = {{ACM}},
  year = {2006},
  url = {https://doi.org/10.1145/1134707.1134708},
  doi = {10.1145/1134707.1134708}
}
@inproceedings{nmkmm-trqa-06,
  author = {Shubha U. Nabar and Bhaskara Marthi and Krishnaram
		  Kenthapadi and Nina Mishra and Rajeev Motwani},
  editor = {Umeshwar Dayal and Kyu{-}Young Whang and David B. Lomet
		  and Gustavo Alonso and Guy M. Lohman and Martin L. Kersten
		  and Sang Kyun Cha and Young{-}Kuk Kim},
  title = {Towards Robustness in Query Auditing},
  booktitle = {Proceedings of the 32nd International Conference on Very
		  Large Data Bases, Seoul, Korea, September 12-15, 2006},
  pages = {151--162},
  publisher = {{ACM}},
  year = {2006},
  url = {http://dl.acm.org/citation.cfm?id=1164142}
}
@inproceedings{smwm-qoows-06,
  author = {Utkarsh Srivastava and Kamesh Munagala and Jennifer Widom
		  and Rajeev Motwani},
  editor = {Umeshwar Dayal and Kyu{-}Young Whang and David B. Lomet
		  and Gustavo Alonso and Guy M. Lohman and Martin L. Kersten
		  and Sang Kyun Cha and Young{-}Kuk Kim},
  title = {Query Optimization over Web Services},
  booktitle = {Proceedings of the 32nd International Conference on Very
		  Large Data Bases, Seoul, Korea, September 12-15, 2006},
  pages = {355--366},
  publisher = {{ACM}},
  year = {2006},
  url = {http://dl.acm.org/citation.cfm?id=1164159}
}
@article{famz-cawnc-06,
  author = {Tom{\'{a}}s Feder and Gagan Aggarwal and Rajeev Motwani
		  and An Zhu},
  title = {Channel assignment in wireless networks and classification
		  of minimum graph homomorphism},
  journal = {Electron. Colloquium Comput. Complex.},
  number = {040},
  year = {2006},
  url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-040/index.html}
}
@article{fmz-kssld-06,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and An Zhu},
  title = {k-connected spanning subgraphs of low degree},
  journal = {Electron. Colloquium Comput. Complex.},
  number = {041},
  year = {2006},
  url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-041/index.html}
}
@article{fm-flchg-06,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  title = {Finding large cycles in Hamiltonian graphs},
  journal = {Electron. Colloquium Comput. Complex.},
  number = {156},
  year = {2006},
  url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-156/index.html}
}
@article{eggm-sasn-05,
  author = {Mihaela Enachescu and Ashish Goel and Ramesh Govindan and
		  Rajeev Motwani},
  title = {Scale-free aggregation in sensor networks},
  journal = {Theor. Comput. Sci.},
  volume = {344},
  number = {1},
  pages = {15--29},
  year = {2005},
  url = {https://doi.org/10.1016/j.tcs.2005.06.023},
  doi = {10.1016/j.tcs.2005.06.023}
}
@inproceedings{abggk.ea-tcksd-05,
  author = {Gagan Aggarwal and Mayank Bawa and Prasanna Ganesan and
		  Hector Garcia{-}Molina and Krishnaram Kenthapadi and Rajeev
		  Motwani and Utkarsh Srivastava and Dilys Thomas and Ying
		  Xu},
  title = {Two Can Keep {A} Secret: {A} Distributed Architecture for
		  Secure Database Services},
  booktitle = {Second Biennial Conference on Innovative Data Systems
		  Research, {CIDR} 2005, Asilomar, CA, USA, January 4-7,
		  2005, Online Proceedings},
  pages = {186--199},
  publisher = {www.cidrdb.org},
  year = {2005},
  url = {http://cidrdb.org/cidr2005/papers/P16.pdf}
}
@inproceedings{bmwm-accq-05,
  author = {Shivnath Babu and Kamesh Munagala and Jennifer Widom and
		  Rajeev Motwani},
  editor = {Karl Aberer and Michael J. Franklin and Shojiro Nishio},
  title = {Adaptive Caching for Continuous Queries},
  booktitle = {Proceedings of the 21st International Conference on Data
		  Engineering, {ICDE} 2005, 5-8 April 2005, Tokyo, Japan},
  pages = {118--129},
  publisher = {{IEEE} Computer Society},
  year = {2005},
  url = {https://doi.org/10.1109/ICDE.2005.15},
  doi = {10.1109/ICDE.2005.15}
}
@inproceedings{cgm-rifd-05,
  author = {Surajit Chaudhuri and Venkatesh Ganti and Rajeev Motwani},
  editor = {Karl Aberer and Michael J. Franklin and Shojiro Nishio},
  title = {Robust Identification of Fuzzy Duplicates},
  booktitle = {Proceedings of the 21st International Conference on Data
		  Engineering, {ICDE} 2005, 5-8 April 2005, Tokyo, Japan},
  pages = {865--876},
  publisher = {{IEEE} Computer Society},
  year = {2005},
  url = {https://doi.org/10.1109/ICDE.2005.125},
  doi = {10.1109/ICDE.2005.125}
}
@inproceedings{mbmw-pscp-05,
  author = {Kamesh Munagala and Shivnath Babu and Rajeev Motwani and
		  Jennifer Widom},
  editor = {Thomas Eiter and Leonid Libkin},
  title = {The Pipelined Set Cover Problem},
  booktitle = {Database Theory - {ICDT} 2005, 10th International
		  Conference, Edinburgh, UK, January 5-7, 2005, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {3363},
  pages = {83--98},
  publisher = {Springer},
  year = {2005},
  url = {https://doi.org/10.1007/978-3-540-30570-5\_6},
  doi = {10.1007/978-3-540-30570-5\_6}
}
@inproceedings{afmpz-adlp-05,
  author = {Gagan Aggarwal and Tom{\'{a}}s Feder and Rajeev Motwani
		  and Rina Panigrahy and An Zhu},
  editor = {Thomas Eiter and Leonid Libkin},
  title = {Algorithms for the Database Layout Problem},
  booktitle = {Database Theory - {ICDT} 2005, 10th International
		  Conference, Edinburgh, UK, January 5-7, 2005, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {3363},
  pages = {189--203},
  publisher = {Springer},
  year = {2005},
  url = {https://doi.org/10.1007/978-3-540-30570-5\_13},
  doi = {10.1007/978-3-540-30570-5\_13}
}
@inproceedings{afkmp.ea-at-05,
  author = {Gagan Aggarwal and Tom{\'{a}}s Feder and Krishnaram
		  Kenthapadi and Rajeev Motwani and Rina Panigrahy and Dilys
		  Thomas and An Zhu},
  editor = {Thomas Eiter and Leonid Libkin},
  title = {Anonymizing Tables},
  booktitle = {Database Theory - {ICDT} 2005, 10th International
		  Conference, Edinburgh, UK, January 5-7, 2005, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {3363},
  pages = {246--258},
  publisher = {Springer},
  year = {2005},
  url = {https://doi.org/10.1007/978-3-540-30570-5\_17},
  doi = {10.1007/978-3-540-30570-5\_17}
}
@inproceedings{fm-flchg-05,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  title = {Finding large cycles in Hamiltonian graphs},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium
		  on Discrete Algorithms, {SODA} 2005, Vancouver, British
		  Columbia, Canada, January 23-25, 2005},
  pages = {166--175},
  publisher = {{SIAM}},
  year = {2005},
  url = {http://dl.acm.org/citation.cfm?id=1070432.1070456}
}
@article{mnp-lblsh-05,
  author = {Rajeev Motwani and Assaf Naor and Rina Panigrahy},
  title = {Lower bounds on Locality Sensitive Hashing},
  journal = {CoRR},
  volume = {abs/cs/0510088},
  year = {2005},
  url = {http://arxiv.org/abs/cs/0510088},
  eprinttype = {arXiv},
  eprint = {cs/0510088}
}
@article{gimv-cemap-04,
  author = {Martin Gavrilov and Piotr Indyk and Rajeev Motwani and
		  Suresh Venkatasubramanian},
  title = {Combinatorial and Experimental Methods for Approximate
		  Point Pattern Matching},
  journal = {Algorithmica},
  volume = {38},
  number = {1},
  pages = {59--90},
  year = {2004},
  url = {https://doi.org/10.1007/s00453-003-1043-4},
  doi = {10.1007/s00453-003-1043-4}
}
@article{pzpm-mcwti-04,
  author = {Konstantinos Psounis and An Zhu and Balaji Prabhakar and
		  Rajeev Motwani},
  title = {Modeling correlations in web traces and implications for
		  designing replacement policies},
  journal = {Comput. Networks},
  volume = {45},
  number = {4},
  pages = {379--398},
  year = {2004},
  url = {https://doi.org/10.1016/j.comnet.2004.01.004},
  doi = {10.1016/j.comnet.2004.01.004}
}
@article{mm-isita-04,
  author = {Nina Mishra and Rajeev Motwani},
  title = {Introduction: Special Issue on Theoretical Advances in
		  Data Clustering},
  journal = {Mach. Learn.},
  volume = {56},
  number = {1-3},
  pages = {5--7},
  year = {2004},
  url = {https://doi.org/10.1023/B:MACH.0000033143.04310.9b},
  doi = {10.1023/B:MACH.0000033143.04310.9b}
}
@article{ccfm-icdir-04,
  author = {Moses Charikar and Chandra Chekuri and Tom{\'{a}}s Feder
		  and Rajeev Motwani},
  title = {Incremental Clustering and Dynamic Information Retrieval},
  journal = {{SIAM} J. Comput.},
  volume = {33},
  number = {6},
  pages = {1417--1440},
  year = {2004},
  url = {https://doi.org/10.1137/S0097539702418498},
  doi = {10.1137/S0097539702418498}
}
@article{fmpss.ea-crswc-04,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Rina Panigrahy
		  and Steven S. Seiden and Rob van Stee and An Zhu},
  title = {Combining request scheduling with web caching},
  journal = {Theor. Comput. Sci.},
  volume = {324},
  number = {2-3},
  pages = {201--218},
  year = {2004},
  url = {https://doi.org/10.1016/j.tcs.2004.05.016},
  doi = {10.1016/j.tcs.2004.05.016}
}
@article{bbdmt-osdss-04,
  author = {Brian Babcock and Shivnath Babu and Mayur Datar and Rajeev
		  Motwani and Dilys Thomas},
  title = {Operator scheduling in data stream systems},
  journal = {{VLDB} J.},
  volume = {13},
  number = {4},
  pages = {333--353},
  year = {2004},
  url = {https://doi.org/10.1007/s00778-004-0132-6},
  doi = {10.1007/s00778-004-0132-6}
}
@inproceedings{eggm-sfasn-04,
  author = {Mihaela Enachescu and Ashish Goel and Ramesh Govindan and
		  Rajeev Motwani},
  title = {Scale Free Aggregation in Sensor Networks},
  booktitle = {Algorithmic Aspects of Wireless Sensor Networks: First
		  International Workshop, {ALGOSENSORS} 2004, Turku, Finland,
		  July 16, 2004. Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {3121},
  pages = {71--84},
  publisher = {Springer},
  year = {2004},
  url = {https://doi.org/10.1007/978-3-540-27820-7\_8},
  doi = {10.1007/978-3-540-27820-7\_8}
}
@inproceedings{eggm-acdsn-04,
  author = {Mihaela Enachescu and Ashish Goel and Ramesh Govindan and
		  Rajeev Motwani},
  editor = {Alejandro L{\'{o}}pez{-}Ortiz and Ang{\`{e}}le M. Hamel},
  title = {Aggregating Correlated Data in Sensor Networks},
  booktitle = {Combinatorial and Algorithmic Aspects of Networking, First
		  Workshop on Combinatorial and Algorithmic Aspects of
		  Networking, {CAAN} 2004, Banff, Alberta, Canada, August
		  5-7, 2004, Revised Selected Papers},
  series = {Lecture Notes in Computer Science},
  volume = {3405},
  pages = {1--2},
  publisher = {Springer},
  year = {2004},
  url = {https://doi.org/10.1007/11527954\_1},
  doi = {10.1007/11527954\_1}
}
@inproceedings{admm-iswcs-04,
  author = {Gagan Aggarwal and Mayur Datar and Nina Mishra and Rajeev
		  Motwani},
  title = {On Identifying Stable Ways to Configure Systems},
  booktitle = {1st International Conference on Autonomic Computing
		  {(ICAC} 2004), 17-19 May 2004, New York, NY, {USA}},
  pages = {148--153},
  publisher = {{IEEE} Computer Society},
  year = {2004},
  url = {http://doi.ieeecomputersociety.org/10.1109/ICAC.2004.40},
  doi = {10.1109/ICAC.2004.40}
}
@inproceedings{afmz-amp-04,
  author = {Gagan Aggarwal and Tom{\'{a}}s Feder and Rajeev Motwani
		  and An Zhu},
  editor = {Josep D{\'{\i}}az and Juhani Karhum{\"{a}}ki and Arto
		  Lepist{\"{o}} and Donald Sannella},
  title = {Algorithms for Multi-product Pricing},
  booktitle = {Automata, Languages and Programming: 31st International
		  Colloquium, {ICALP} 2004, Turku, Finland, July 12-16, 2004.
		  Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {3142},
  pages = {72--83},
  publisher = {Springer},
  year = {2004},
  url = {https://doi.org/10.1007/978-3-540-27836-8\_9},
  doi = {10.1007/978-3-540-27836-8\_9}
}
@inproceedings{bdm-lsaqo-04,
  author = {Brian Babcock and Mayur Datar and Rajeev Motwani},
  editor = {Z. Meral {\"{O}}zsoyoglu and Stanley B. Zdonik},
  title = {Load Shedding for Aggregation Queries over Data Streams},
  booktitle = {Proceedings of the 20th International Conference on Data
		  Engineering, {ICDE} 2004, 30 March - 2 April 2004, Boston,
		  MA, {USA}},
  pages = {350--361},
  publisher = {{IEEE} Computer Society},
  year = {2004},
  url = {https://doi.org/10.1109/ICDE.2004.1320010},
  doi = {10.1109/ICDE.2004.1320010}
}
@inproceedings{bmmnw-aopsf-04,
  author = {Shivnath Babu and Rajeev Motwani and Kamesh Munagala and
		  Itaru Nishizawa and Jennifer Widom},
  editor = {Gerhard Weikum and Arnd Christian K{\"{o}}nig and Stefan
		  De{\ss}loch},
  title = {Adaptive Ordering of Pipelined Stream Filters},
  booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference
		  on Management of Data, Paris, France, June 13-18, 2004},
  pages = {407--418},
  publisher = {{ACM}},
  year = {2004},
  url = {https://doi.org/10.1145/1007568.1007615},
  doi = {10.1145/1007568.1007615}
}
@inproceedings{bggm-pvdn-04,
  author = {Mayank Bawa and Aristides Gionis and Hector
		  Garcia{-}Molina and Rajeev Motwani},
  editor = {Gerhard Weikum and Arnd Christian K{\"{o}}nig and Stefan
		  De{\ss}loch},
  title = {The Price of Validity in Dynamic Networks},
  booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference
		  on Management of Data, Paris, France, June 13-18, 2004},
  pages = {515--526},
  publisher = {{ACM}},
  year = {2004},
  url = {https://doi.org/10.1145/1007568.1007627},
  doi = {10.1145/1007568.1007627}
}
@inproceedings{mt-cqmb-04,
  author = {Rajeev Motwani and Dilys Thomas},
  editor = {J. Ian Munro},
  title = {Caching queues in memory buffers},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium
		  on Discrete Algorithms, {SODA} 2004, New Orleans,
		  Louisiana, USA, January 11-14, 2004},
  pages = {541--549},
  publisher = {{SIAM}},
  year = {2004},
  url = {http://dl.acm.org/citation.cfm?id=982792.982872}
}
@inproceedings{abggk.ea-vpepp-04,
  author = {Gagan Aggarwal and Mayank Bawa and Prasanna Ganesan and
		  Hector Garcia{-}Molina and Krishnaram Kenthapadi and Nina
		  Mishra and Rajeev Motwani and Utkarsh Srivastava and Dilys
		  Thomas and Jennifer Widom and Ying Xu},
  editor = {Mario A. Nascimento and M. Tamer {\"{O}}zsu and Donald
		  Kossmann and Ren{\'{e}}e J. Miller and Jos{\'{e}} A.
		  Blakeley and K. Bernhard Schiefer},
  title = {Vision Paper: Enabling Privacy for the Paranoids},
  booktitle = {(e)Proceedings of the Thirtieth International Conference
		  on Very Large Data Bases, {VLDB} 2004, Toronto, Canada,
		  August 31 - September 3 2004},
  pages = {708--719},
  publisher = {Morgan Kaufmann},
  year = {2004},
  url = {http://www.vldb.org/conf/2004/RS19P1.PDF},
  doi = {10.1016/B978-012088469-8.50063-2}
}
@book{hmu-iatlc-03,
  author = {John E. Hopcroft and Rajeev Motwani and Jeffrey D.
		  Ullman},
  title = {Introduction to automata theory, languages, and
		  computation - international edition, 2nd Edition},
  publisher = {Addison-Wesley},
  year = {2003},
  isbn = {978-0-321-21029-6}
}
@article{abbdi.ea-sssdm-03,
  author = {Arvind Arasu and Brian Babcock and Shivnath Babu and Mayur
		  Datar and Keith Ito and Rajeev Motwani and Itaru Nishizawa
		  and Utkarsh Srivastava and Dilys Thomas and Rohit Varma and
		  Jennifer Widom},
  title = {{STREAM:} The Stanford Stream Data Manager},
  journal = {{IEEE} Data Eng. Bull.},
  volume = {26},
  number = {1},
  pages = {19--26},
  year = {2003},
  url = {http://sites.computer.org/debull/A03mar/paper.ps}
}
@article{dfgmp-camc-03,
  author = {Mayur Datar and Tom{\'{a}}s Feder and Aristides Gionis and
		  Rajeev Motwani and Rina Panigrahy},
  title = {A combinatorial algorithm for {MAX} {CSP}},
  journal = {Inf. Process. Lett.},
  volume = {85},
  number = {6},
  pages = {307--315},
  year = {2003},
  url = {https://doi.org/10.1016/S0020-0190(02)00435-0},
  doi = {10.1016/S0020-0190(02)00435-0}
}
@article{fmpow-cmu-03,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Rina Panigrahy
		  and Chris Olston and Jennifer Widom},
  title = {Computing the Median with Uncertainty},
  journal = {{SIAM} J. Comput.},
  volume = {32},
  number = {2},
  pages = {538--547},
  year = {2003},
  url = {https://doi.org/10.1137/S0097539701395668},
  doi = {10.1137/S0097539701395668}
}
@article{fhkm-lp-03,
  author = {Tom{\'{a}}s Feder and Pavol Hell and Sulamita Klein and
		  Rajeev Motwani},
  title = {List Partitions},
  journal = {{SIAM} J. Discret. Math.},
  volume = {16},
  number = {3},
  pages = {449--478},
  year = {2003},
  url = {https://doi.org/10.1137/S0895480100384055},
  doi = {10.1137/S0895480100384055}
}
@article{gmmmo-cdstp-03,
  author = {Sudipto Guha and Adam Meyerson and Nina Mishra and Rajeev
		  Motwani and Liadan O'Callaghan},
  title = {Clustering Data Streams: Theory and Practice},
  journal = {{IEEE} Trans. Knowl. Data Eng.},
  volume = {15},
  number = {3},
  pages = {515--528},
  year = {2003},
  url = {https://doi.org/10.1109/TKDE.2003.1198387},
  doi = {10.1109/TKDE.2003.1198387}
}
@inproceedings{mwabb.ea-qparm-03,
  author = {Rajeev Motwani and Jennifer Widom and Arvind Arasu and
		  Brian Babcock and Shivnath Babu and Mayur Datar and Gurmeet
		  Singh Manku and Chris Olston and Justin Rosenstein and
		  Rohit Varma},
  title = {Query Processing, Approximation, and Resource Management
		  in a Data Stream Management System},
  booktitle = {First Biennial Conference on Innovative Data Systems
		  Research, {CIDR} 2003, Asilomar, CA, USA, January 5-8,
		  2003, Online Proceedings},
  publisher = {www.cidrdb.org},
  year = {2003},
  url = {http://www-db.cs.wisc.edu/cidr/cidr2003/program/p22.pdf}
}
@inproceedings{amsz-ssrec-03,
  author = {Gagan Aggarwal and Rajeev Motwani and Devavrat Shah and An
		  Zhu},
  title = {Switch Scheduling via Randomized Edge Coloring},
  booktitle = {44th Symposium on Foundations of Computer Science {(FOCS}
		  2003), 11-14 October 2003, Cambridge, MA, USA,
		  Proceedings},
  pages = {502--512},
  publisher = {{IEEE} Computer Society},
  year = {2003},
  url = {https://doi.org/10.1109/SFCS.2003.1238223},
  doi = {10.1109/SFCS.2003.1238223}
}
@inproceedings{hms-cwse-03,
  author = {Monika Rauch Henzinger and Rajeev Motwani and Craig
		  Silverstein},
  editor = {Georg Gottlob and Toby Walsh},
  title = {Challenges in Web Search Engines},
  booktitle = {IJCAI-03, Proceedings of the Eighteenth International
		  Joint Conference on Artificial Intelligence, Acapulco,
		  Mexico, August 9-15, 2003},
  pages = {1573--1579},
  publisher = {Morgan Kaufmann},
  year = {2003},
  url = {http://ijcai.org/Proceedings/03/Papers/278.pdf}
}
@inproceedings{bdmo-mvkod-03,
  author = {Brian Babcock and Mayur Datar and Rajeev Motwani and
		  Liadan O'Callaghan},
  editor = {Frank Neven and Catriel Beeri and Tova Milo},
  title = {Maintaining variance and k-medians over data stream
		  windows},
  booktitle = {Proceedings of the Twenty-Second {ACM}
		  {SIGACT-SIGMOD-SIGART} Symposium on Principles of Database
		  Systems, June 9-12, 2003, San Diego, CA, {USA}},
  pages = {234--243},
  publisher = {{ACM}},
  year = {2003},
  url = {https://doi.org/10.1145/773153.773176},
  doi = {10.1145/773153.773176}
}
@inproceedings{bbdm-cosmm-03,
  author = {Brian Babcock and Shivnath Babu and Mayur Datar and Rajeev
		  Motwani},
  editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan},
  title = {Chain : Operator Scheduling for Memory Minimization in
		  Data Stream Systems},
  booktitle = {Proceedings of the 2003 {ACM} {SIGMOD} International
		  Conference on Management of Data, San Diego, California,
		  USA, June 9-12, 2003},
  pages = {253--264},
  publisher = {{ACM}},
  year = {2003},
  url = {https://doi.org/10.1145/872757.872789},
  doi = {10.1145/872757.872789}
}
@inproceedings{cggm-refmo-03,
  author = {Surajit Chaudhuri and Kris Ganjam and Venkatesh Ganti and
		  Rajeev Motwani},
  editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan},
  title = {Robust and Efficient Fuzzy Match for Online Data
		  Cleaning},
  booktitle = {Proceedings of the 2003 {ACM} {SIGMOD} International
		  Conference on Management of Data, San Diego, California,
		  USA, June 9-12, 2003},
  pages = {313--324},
  publisher = {{ACM}},
  year = {2003},
  url = {https://doi.org/10.1145/872757.872796},
  doi = {10.1145/872757.872796}
}
@inproceedings{amz-lrp-03,
  author = {Gagan Aggarwal and Rajeev Motwani and An Zhu},
  editor = {Arnold L. Rosenberg and Friedhelm Meyer auf der Heide},
  title = {The load rebalancing problem},
  booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM}
		  Symposium on Parallelism in Algorithms and Architectures,
		  June 7-9, 2003, San Diego, California, {USA} (part of
		  {FCRC} 2003)},
  pages = {258--265},
  publisher = {{ACM}},
  year = {2003},
  url = {https://doi.org/10.1145/777412.777460},
  doi = {10.1145/777412.777460}
}
@inproceedings{fmmop-rgmfe-03,
  author = {Tom{\'{a}}s Feder and Adam Meyerson and Rajeev Motwani and
		  Liadan O'Callaghan and Rina Panigrahy},
  editor = {Helmut Alt and Michel Habib},
  title = {Representing Graph Metrics with Fewest Edges},
  booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects
		  of Computer Science, Berlin, Germany, February 27 - March
		  1, 2003, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {2607},
  pages = {355--366},
  publisher = {Springer},
  year = {2003},
  url = {https://doi.org/10.1007/3-540-36494-3\_32},
  doi = {10.1007/3-540-36494-3\_32}
}
@inproceedings{fmoop-cspu-03,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Liadan
		  O'Callaghan and Chris Olston and Rina Panigrahy},
  editor = {Helmut Alt and Michel Habib},
  title = {Computing Shortest Paths with Uncertainty},
  booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects
		  of Computer Science, Berlin, Germany, February 27 - March
		  1, 2003, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {2607},
  pages = {367--378},
  publisher = {Springer},
  year = {2003},
  url = {https://doi.org/10.1007/3-540-36494-3\_33},
  doi = {10.1007/3-540-36494-3\_33}
}
@book{hmu-eafsu-02,
  author = {John E. Hopcroft and Rajeev Motwani and Jeffrey D.
		  Ullman},
  title = {Einf{\"{u}}hrung in die Automatentheorie, formale Sprachen
		  und Komplexit{\"{a}}tstheorie {(2.} Aufl.)},
  publisher = {Pearson Studium},
  year = {2002},
  isbn = {978-3-8273-7020-4}
}
@article{fm-wtbcs-02,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  title = {Worst-case time bounds for coloring and satisfiability
		  problems},
  journal = {J. Algorithms},
  volume = {45},
  number = {2},
  pages = {192--201},
  year = {2002},
  url = {https://doi.org/10.1016/S0196-6774(02)00224-9},
  doi = {10.1016/S0196-6774(02)00224-9}
}
@article{fms-alcps-02,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Carlos S. Subi},
  title = {Approximating the Longest Cycle Problem in Sparse Graphs},
  journal = {{SIAM} J. Comput.},
  volume = {31},
  number = {5},
  pages = {1596--1607},
  year = {2002},
  url = {https://doi.org/10.1137/S0097539701395486},
  doi = {10.1137/S0097539701395486}
}
@article{dgim-mssos-02,
  author = {Mayur Datar and Aristides Gionis and Piotr Indyk and
		  Rajeev Motwani},
  title = {Maintaining Stream Statistics over Sliding Windows},
  journal = {{SIAM} J. Comput.},
  volume = {31},
  number = {6},
  pages = {1794--1813},
  year = {2002},
  url = {https://doi.org/10.1137/S0097539701398363},
  doi = {10.1137/S0097539701398363}
}
@article{hms-cwse-02,
  author = {Monika Rauch Henzinger and Rajeev Motwani and Craig
		  Silverstein},
  title = {Challenges in web search engines},
  journal = {{SIGIR} Forum},
  volume = {36},
  number = {2},
  pages = {11--22},
  year = {2002},
  url = {https://doi.org/10.1145/792550.792553},
  doi = {10.1145/792550.792553}
}
@inproceedings{ommmg-sahc-02,
  author = {Liadan O'Callaghan and Adam Meyerson and Rajeev Motwani
		  and Nina Mishra and Sudipto Guha},
  editor = {Rakesh Agrawal and Klaus R. Dittrich},
  title = {Streaming-Data Algorithms for High-Quality Clustering},
  booktitle = {Proceedings of the 18th International Conference on Data
		  Engineering, San Jose, CA, USA, February 26 - March 1,
		  2002},
  pages = {685--694},
  publisher = {{IEEE} Computer Society},
  year = {2002},
  url = {https://doi.org/10.1109/ICDE.2002.994785},
  doi = {10.1109/ICDE.2002.994785}
}
@inproceedings{bbdmw-midss-02,
  author = {Brian Babcock and Shivnath Babu and Mayur Datar and Rajeev
		  Motwani and Jennifer Widom},
  editor = {Lucian Popa and Serge Abiteboul and Phokion G. Kolaitis},
  title = {Models and Issues in Data Stream Systems},
  booktitle = {Proceedings of the Twenty-first {ACM}
		  {SIGACT-SIGMOD-SIGART} Symposium on Principles of Database
		  Systems, June 3-5, Madison, Wisconsin, {USA}},
  pages = {1--16},
  publisher = {{ACM}},
  year = {2002},
  url = {https://doi.org/10.1145/543613.543615},
  doi = {10.1145/543613.543615}
}
@inproceedings{fmpz-wcrr-02,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Rina Panigrahy
		  and An Zhu},
  editor = {David Eppstein},
  title = {Web caching with request reordering},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium
		  on Discrete Algorithms, January 6-8, 2002, San Francisco,
		  CA, {USA}},
  pages = {104--105},
  publisher = {{ACM/SIAM}},
  year = {2002},
  url = {http://dl.acm.org/citation.cfm?id=545381.545393}
}
@inproceedings{bdm-sfmwo-02,
  author = {Brian Babcock and Mayur Datar and Rajeev Motwani},
  editor = {David Eppstein},
  title = {Sampling from a moving window over streaming data},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium
		  on Discrete Algorithms, January 6-8, 2002, San Francisco,
		  CA, {USA}},
  pages = {633--634},
  publisher = {{ACM/SIAM}},
  year = {2002},
  url = {http://dl.acm.org/citation.cfm?id=545381.545465}
}
@inproceedings{dgim-mssos-02a,
  author = {Mayur Datar and Aristides Gionis and Piotr Indyk and
		  Rajeev Motwani},
  editor = {David Eppstein},
  title = {Maintaining stream statistics over sliding windows
		  (extended abstract)},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium
		  on Discrete Algorithms, January 6-8, 2002, San Francisco,
		  CA, {USA}},
  pages = {635--644},
  publisher = {{ACM/SIAM}},
  year = {2002},
  url = {http://dl.acm.org/citation.cfm?id=545381.545466}
}
@inproceedings{mm-afcod-02,
  author = {Gurmeet Singh Manku and Rajeev Motwani},
  title = {Approximate Frequency Counts over Data Streams},
  booktitle = {Proceedings of 28th International Conference on Very Large
		  Data Bases, {VLDB} 2002, Hong Kong, August 20-23, 2002},
  pages = {346--357},
  publisher = {Morgan Kaufmann},
  year = {2002},
  url = {http://www.vldb.org/conf/2002/S10P03.pdf},
  doi = {10.1016/B978-155860869-6/50038-X}
}
@proceedings{**key*a,
  editor = {Diego Calvanese and Maurizio Lenzerini and Rajeev
		  Motwani},
  title = {Database Theory - {ICDT} 2003, 9th International
		  Conference, Siena, Italy, January 8-10, 2003, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {2572},
  publisher = {Springer},
  year = {2002},
  url = {https://doi.org/10.1007/3-540-36285-1},
  doi = {10.1007/3-540-36285-1},
  isbn = {3-540-00323-1}
}
@proceedings{**key*b,
  editor = {Robert L. Grossman and Jiawei Han and Vipin Kumar and
		  Heikki Mannila and Rajeev Motwani},
  title = {Proceedings of the Second {SIAM} International Conference
		  on Data Mining, Arlington, VA, USA, April 11-13, 2002},
  publisher = {{SIAM}},
  year = {2002},
  url = {https://doi.org/10.1137/1.9781611972726},
  doi = {10.1137/1.9781611972726},
  isbn = {978-0-89871-517-0}
}
@book{hmu-iatlc-01,
  author = {John E. Hopcroft and Rajeev Motwani and Jeffrey D.
		  Ullman},
  title = {Introduction to automata theory, languages, and
		  computation, 2nd Edition},
  series = {Addison-Wesley series in computer science},
  publisher = {Addison-Wesley-Longman},
  year = {2001},
  isbn = {978-0-201-44124-6}
}
@article{m-gef-01,
  author = {Rajeev Motwani},
  title = {Guest Editor's Foreword},
  journal = {J. Comput. Syst. Sci.},
  volume = {63},
  number = {4},
  pages = {511},
  year = {2001},
  url = {https://doi.org/10.1006/jcss.2001.1777},
  doi = {10.1006/jcss.2001.1777}
}
@article{cmns-atact-01,
  author = {Chandra Chekuri and Rajeev Motwani and B. Natarajan and
		  Clifford Stein},
  title = {Approximation Techniques for Average Completion Time
		  Scheduling},
  journal = {{SIAM} J. Comput.},
  volume = {31},
  number = {1},
  pages = {146--166},
  year = {2001},
  url = {https://doi.org/10.1137/S0097539797327180},
  doi = {10.1137/S0097539797327180}
}
@article{hmu-iatlc-01a,
  author = {John E. Hopcroft and Rajeev Motwani and Jeffrey D.
		  Ullman},
  title = {Introduction to automata theory, languages, and
		  computation, 2nd edition},
  journal = {{SIGACT} News},
  volume = {32},
  number = {1},
  pages = {60--65},
  year = {2001},
  url = {https://doi.org/10.1145/568438.568455},
  doi = {10.1145/568438.568455}
}
@article{cdfgi.ea-fiaws-01,
  author = {Edith Cohen and Mayur Datar and Shinji Fujiwara and
		  Aristides Gionis and Piotr Indyk and Rajeev Motwani and
		  Jeffrey D. Ullman and Cheng Yang},
  title = {Finding Interesting Associations without Support Pruning},
  journal = {{IEEE} Trans. Knowl. Data Eng.},
  volume = {13},
  number = {1},
  pages = {64--78},
  year = {2001},
  url = {https://doi.org/10.1109/69.908981},
  doi = {10.1109/69.908981}
}
@inproceedings{acmh-oidlp-01,
  author = {Ghazi Al{-}Rawi and John M. Cioffi and Rajeev Motwani and
		  Mark Horowitz},
  title = {Optimizing iterative decoding of low-density parity check
		  codes on programmable pipelined parallel architectures},
  booktitle = {Proceedings of the Global Telecommunications Conference,
		  2001. {GLOBECOM} '01, San Antonio, TX, USA, 25-29 November,
		  2001},
  pages = {3012--3018},
  publisher = {{IEEE}},
  year = {2001},
  url = {https://doi.org/10.1109/GLOCOM.2001.965980},
  doi = {10.1109/GLOCOM.2001.965980}
}
@inproceedings{cddmn-olsaq-01,
  author = {Surajit Chaudhuri and Gautam Das and Mayur Datar and
		  Rajeev Motwani and Vivek R. Narasayya},
  editor = {Dimitrios Georgakopoulos and Alexander Buchmann},
  title = {Overcoming Limitations of Sampling for Aggregation
		  Queries},
  booktitle = {Proceedings of the 17th International Conference on Data
		  Engineering, April 2-6, 2001, Heidelberg, Germany},
  pages = {534--542},
  publisher = {{IEEE} Computer Society},
  year = {2001},
  url = {https://doi.org/10.1109/ICDE.2001.914867},
  doi = {10.1109/ICDE.2001.914867}
}
@article{mr-gef-00,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  title = {Guest Editors' Foreword},
  journal = {Algorithmica},
  volume = {26},
  number = {3-4},
  pages = {311--312},
  year = {2000},
  url = {https://doi.org/10.1007/s004539910015},
  doi = {10.1007/s004539910015}
}
@article{sbmu-stmcs-00,
  author = {Craig Silverstein and Sergey Brin and Rajeev Motwani and
		  Jeffrey D. Ullman},
  title = {Scalable Techniques for Mining Causal Structures},
  journal = {Data Min. Knowl. Discov.},
  volume = {4},
  number = {2/3},
  pages = {163--192},
  year = {2000},
  url = {https://doi.org/10.1023/A:1009891813863},
  doi = {10.1023/A:1009891813863}
}
@inproceedings{gmmo-cds-00,
  author = {Sudipto Guha and Nina Mishra and Rajeev Motwani and Liadan
		  O'Callaghan},
  title = {Clustering Data Streams},
  booktitle = {41st Annual Symposium on Foundations of Computer Science,
		  {FOCS} 2000, 12-14 November 2000, Redondo Beach,
		  California, {USA}},
  pages = {359--366},
  publisher = {{IEEE} Computer Society},
  year = {2000},
  url = {https://doi.org/10.1109/SFCS.2000.892124},
  doi = {10.1109/SFCS.2000.892124}
}
@inproceedings{cdfgi.ea-fiaws-00,
  author = {Edith Cohen and Mayur Datar and Shinji Fujiwara and
		  Aristides Gionis and Piotr Indyk and Rajeev Motwani and
		  Jeffrey D. Ullman and Cheng Yang},
  editor = {David B. Lomet and Gerhard Weikum},
  title = {Finding Interesting Associations without Support Pruning},
  booktitle = {Proceedings of the 16th International Conference on Data
		  Engineering, San Diego, California, USA, February 28 -
		  March 3, 2000},
  pages = {489--500},
  publisher = {{IEEE} Computer Society},
  year = {2000},
  url = {https://doi.org/10.1109/ICDE.2000.839448},
  doi = {10.1109/ICDE.2000.839448}
}
@inproceedings{fum-dmafi-00,
  author = {Shinji Fujiwara and Jeffrey D. Ullman and Rajeev Motwani},
  editor = {David B. Lomet and Gerhard Weikum},
  title = {Dynamic Miss-Counting Algorithms: Finding Implication and
		  Similarity Rules with Confidence Pruning},
  booktitle = {Proceedings of the 16th International Conference on Data
		  Engineering, San Diego, California, USA, February 28 -
		  March 3, 2000},
  pages = {501--511},
  publisher = {{IEEE} Computer Society},
  year = {2000},
  url = {https://doi.org/10.1109/ICDE.2000.839449},
  doi = {10.1109/ICDE.2000.839449}
}
@inproceedings{gaim-msmea-00,
  author = {Martin Gavrilov and Dragomir Anguelov and Piotr Indyk and
		  Rajeev Motwani},
  editor = {Raghu Ramakrishnan and Salvatore J. Stolfo and Roberto J.
		  Bayardo and Ismail Parsa},
  title = {Mining the stock market (extended abstract): which measure
		  is best?},
  booktitle = {Proceedings of the sixth {ACM} {SIGKDD} international
		  conference on Knowledge discovery and data mining, Boston,
		  MA, USA, August 20-23, 2000},
  pages = {487--496},
  publisher = {{ACM}},
  year = {2000},
  url = {https://doi.org/10.1145/347090.347189},
  doi = {10.1145/347090.347189}
}
@inproceedings{ccmn-teegd-00,
  author = {Moses Charikar and Surajit Chaudhuri and Rajeev Motwani
		  and Vivek R. Narasayya},
  editor = {Victor Vianu and Georg Gottlob},
  title = {Towards Estimation Error Guarantees for Distinct Values},
  booktitle = {Proceedings of the Nineteenth {ACM} {SIGMOD-SIGACT-SIGART}
		  Symposium on Principles of Database Systems, May 15-17,
		  2000, Dallas, Texas, {USA}},
  pages = {268--279},
  publisher = {{ACM}},
  year = {2000},
  url = {https://doi.org/10.1145/335168.335230},
  doi = {10.1145/335168.335230}
}
@inproceedings{amo-aaao-00,
  author = {Donald Aingworth and Rajeev Motwani and Jeffrey D.
		  Oldham},
  editor = {David B. Shmoys},
  title = {Accurate approximations for Asian options},
  booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, January 9-11, 2000, San Francisco, CA,
		  {USA}},
  pages = {891--900},
  publisher = {{ACM/SIAM}},
  year = {2000},
  url = {http://dl.acm.org/citation.cfm?id=338219.338656}
}
@inproceedings{mpsv-dapea-00,
  author = {Rajeev Motwani and Rina Panigrahy and Vijay A. Saraswat
		  and Suresh Venkatasubramanian},
  editor = {F. Frances Yao and Eugene M. Luks},
  title = {On the decidability of accessibility problems (extended
		  abstract)},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on
		  Theory of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages = {306--315},
  publisher = {{ACM}},
  year = {2000},
  url = {https://doi.org/10.1145/335305.335341},
  doi = {10.1145/335305.335341}
}
@inproceedings{fms-flpcs-00,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Carlos S. Subi},
  editor = {F. Frances Yao and Eugene M. Luks},
  title = {Finding long paths and cycles in sparse Hamiltonian
		  graphs},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on
		  Theory of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages = {524--529},
  publisher = {{ACM}},
  year = {2000},
  url = {https://doi.org/10.1145/335305.335368},
  doi = {10.1145/335305.335368}
}
@inproceedings{fmpow-cmu-00,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani and Rina Panigrahy
		  and Chris Olston and Jennifer Widom},
  editor = {F. Frances Yao and Eugene M. Luks},
  title = {Computing the median with uncertainty},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on
		  Theory of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages = {602--607},
  publisher = {{ACM}},
  year = {2000},
  url = {https://doi.org/10.1145/335305.335386},
  doi = {10.1145/335305.335386}
}
@article{cm-pcsms-99,
  author = {Chandra Chekuri and Rajeev Motwani},
  title = {Precedence Constrained Scheduling to Minimize Sum of
		  Weighted Completion Times on a Single Machine},
  journal = {Discret. Appl. Math.},
  volume = {98},
  number = {1-2},
  pages = {29--38},
  year = {1999},
  url = {https://doi.org/10.1016/S0166-218X(98)00143-7},
  doi = {10.1016/S0166-218X(98)00143-7}
}
@article{cm-sro-99,
  author = {Surajit Chaudhuri and Rajeev Motwani},
  title = {On Sampling and Relational Operators},
  journal = {{IEEE} Data Eng. Bull.},
  volume = {22},
  number = {4},
  pages = {41--46},
  year = {1999},
  url = {http://sites.computer.org/debull/99dec/surajit.ps}
}
@article{gm-cmas-99,
  author = {Michael H. Goldwasser and Rajeev Motwani},
  title = {Complexity Measures for Assembly Sequences},
  journal = {Int. J. Comput. Geom. Appl.},
  volume = {9},
  number = {4/5},
  pages = {371--418},
  year = {1999},
  url = {https://doi.org/10.1142/S0218195999000248},
  doi = {10.1142/S0218195999000248}
}
@article{glllm-vpp-99,
  author = {Leonidas J. Guibas and Jean{-}Claude Latombe and Steven M.
		  LaValle and David Lin and Rajeev Motwani},
  title = {A Visibility-Based Pursuit-Evasion Problem},
  journal = {Int. J. Comput. Geom. Appl.},
  volume = {9},
  number = {4/5},
  pages = {471--494},
  year = {1999},
  url = {https://doi.org/10.1142/S0218195999000273},
  doi = {10.1142/S0218195999000273}
}
@article{hlm-ppecs-99,
  author = {David Hsu and Jean{-}Claude Latombe and Rajeev Motwani},
  title = {Path Planning in Expansive Configuration Spaces},
  journal = {Int. J. Comput. Geom. Appl.},
  volume = {9},
  number = {4/5},
  pages = {495--512},
  year = {1999},
  url = {https://doi.org/10.1142/S0218195999000285},
  doi = {10.1142/S0218195999000285}
}
@article{acim-fedsp-99,
  author = {Donald Aingworth and Chandra Chekuri and Piotr Indyk and
		  Rajeev Motwani},
  title = {Fast Estimation of Diameter and Shortest Paths (Without
		  Matrix Multiplication)},
  journal = {{SIAM} J. Comput.},
  volume = {28},
  number = {4},
  pages = {1167--1181},
  year = {1999},
  url = {https://doi.org/10.1137/S0097539796303421},
  doi = {10.1137/S0097539796303421}
}
@article{cm-acrdp-99,
  author = {Prasad Chalasani and Rajeev Motwani},
  title = {Approximating Capacitated Routing and Delivery Problems},
  journal = {{SIAM} J. Comput.},
  volume = {28},
  number = {6},
  pages = {2133--2149},
  year = {1999},
  url = {https://doi.org/10.1137/S0097539795295468},
  doi = {10.1137/S0097539795295468}
}
@article{ackms-atsp-99,
  author = {Alok Aggarwal and Don Coppersmith and Sanjeev Khanna and
		  Rajeev Motwani and Baruch Schieber},
  title = {The Angular-Metric Traveling Salesman Problem},
  journal = {{SIAM} J. Comput.},
  volume = {29},
  number = {3},
  pages = {697--711},
  year = {1999},
  url = {https://doi.org/10.1137/S0097539796312721},
  doi = {10.1137/S0097539796312721}
}
@inproceedings{gimv-gpmps-99,
  author = {Martin Gavrilov and Piotr Indyk and Rajeev Motwani and
		  Suresh Venkatasubramanian},
  editor = {Victor Milenkovic},
  title = {Geometric Pattern Matching: {A} Performance Study},
  booktitle = {Proceedings of the Fifteenth Annual Symposium on
		  Computational Geometry, Miami Beach, Florida, USA, June
		  13-16, 1999},
  pages = {79--85},
  publisher = {{ACM}},
  year = {1999},
  url = {https://doi.org/10.1145/304893.304916},
  doi = {10.1145/304893.304916}
}
@inproceedings{cmn-rsoj-99,
  author = {Surajit Chaudhuri and Rajeev Motwani and Vivek R.
		  Narasayya},
  editor = {Alex Delis and Christos Faloutsos and Shahram
		  Ghandeharizadeh},
  title = {On Random Sampling over Joins},
  booktitle = {{SIGMOD} 1999, Proceedings {ACM} {SIGMOD} International
		  Conference on Management of Data, June 1-3, 1999,
		  Philadelphia, Pennsylvania, {USA}},
  pages = {263--274},
  publisher = {{ACM} Press},
  year = {1999},
  url = {https://doi.org/10.1145/304182.304206},
  doi = {10.1145/304182.304206}
}
@inproceedings{imv-gmunc-99,
  author = {Piotr Indyk and Rajeev Motwani and Suresh
		  Venkatasubramanian},
  editor = {Robert Endre Tarjan and Tandy J. Warnow},
  title = {Geometric Matching Under Noise: Combinatorial Bounds and
		  Algorithms},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 17-19 January 1999, Baltimore,
		  Maryland, {USA}},
  pages = {457--465},
  publisher = {{ACM/SIAM}},
  year = {1999},
  url = {http://dl.acm.org/citation.cfm?id=314500.314601}
}
@inproceedings{cm-mwcts-99,
  author = {Chandra Chekuri and Rajeev Motwani},
  editor = {Robert Endre Tarjan and Tandy J. Warnow},
  title = {Minimizing Weighted Completion Time on a Single Machine},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 17-19 January 1999, Baltimore,
		  Maryland, {USA}},
  pages = {873--874},
  publisher = {{ACM/SIAM}},
  year = {1999},
  url = {http://dl.acm.org/citation.cfm?id=314500.315060}
}
@inproceedings{fhkm-cgpp-99,
  author = {Tom{\'{a}}s Feder and Pavol Hell and Sulamita Klein and
		  Rajeev Motwani},
  editor = {Jeffrey Scott Vitter and Lawrence L. Larmore and Frank
		  Thomson Leighton},
  title = {Complexity of Graph Partition Problems},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on
		  Theory of Computing, May 1-4, 1999, Atlanta, Georgia,
		  {USA}},
  pages = {464--472},
  publisher = {{ACM}},
  year = {1999},
  url = {https://doi.org/10.1145/301250.301373},
  doi = {10.1145/301250.301373}
}
@inproceedings{gim-sshdh-99,
  author = {Aristides Gionis and Piotr Indyk and Rajeev Motwani},
  editor = {Malcolm P. Atkinson and Maria E. Orlowska and Patrick
		  Valduriez and Stanley B. Zdonik and Michael L. Brodie},
  title = {Similarity Search in High Dimensions via Hashing},
  booktitle = {VLDB'99, Proceedings of 25th International Conference on
		  Very Large Data Bases, September 7-10, 1999, Edinburgh,
		  Scotland, {UK}},
  pages = {518--529},
  publisher = {Morgan Kaufmann},
  year = {1999},
  url = {http://www.vldb.org/conf/1999/P49.pdf}
}
@incollection{mr-ra-99,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  editor = {Mikhail J. Atallah},
  title = {Randomized Algorithms},
  booktitle = {Algorithms and Theory of Computation Handbook},
  series = {Chapman {\&} Hall/CRC Applied Algorithms and Data
		  Structures series},
  publisher = {{CRC} Press},
  year = {1999},
  url = {https://doi.org/10.1201/9781420049503-c16},
  doi = {10.1201/9781420049503-c16}
}
@article{kmw-cldgp-98,
  author = {Sanjeev Khanna and Rajeev Motwani and Randall H. Wilson},
  title = {On Certificates and Lookahead in Dynamic Graph Problems},
  journal = {Algorithmica},
  volume = {21},
  number = {4},
  pages = {377--394},
  year = {1998},
  url = {https://doi.org/10.1007/PL00009220},
  doi = {10.1007/PL00009220}
}
@article{amn-apdus-98,
  author = {Yossi Azar and Rajeev Motwani and Joseph Naor},
  title = {Approximating Probability Distributions Using Small Sample
		  Spaces},
  journal = {Comb.},
  volume = {18},
  number = {2},
  pages = {151--171},
  year = {1998},
  url = {https://doi.org/10.1007/PL00009813},
  doi = {10.1007/PL00009813}
}
@article{fklms.ea-rrpid-98,
  author = {Paul W. Finn and Lydia E. Kavraki and Jean{-}Claude
		  Latombe and Rajeev Motwani and Christian R. Shelton and
		  Suresh Venkatasubramanian and Andrew Chi{-}Chih Yao},
  title = {{RAPID:} Randomized pharmacophore identification for drug
		  design},
  journal = {Comput. Geom.},
  volume = {10},
  number = {4},
  pages = {263--272},
  year = {1998},
  url = {https://doi.org/10.1016/S0925-7721(98)00008-X},
  doi = {10.1016/S0925-7721(98)00008-X}
}
@article{sbm-bmbga-98,
  author = {Craig Silverstein and Sergey Brin and Rajeev Motwani},
  title = {Beyond Market Baskets: Generalizing Association Rules to
		  Dependence Rules},
  journal = {Data Min. Knowl. Discov.},
  volume = {2},
  number = {1},
  pages = {39--68},
  year = {1998},
  url = {https://doi.org/10.1023/A:1009713703947},
  doi = {10.1023/A:1009713703947}
}
@article{bmpw-wcydw-98,
  author = {Sergey Brin and Rajeev Motwani and Lawrence Page and Terry
		  Winograd},
  title = {What can you do with a Web in your Pocket?},
  journal = {{IEEE} Data Eng. Bull.},
  volume = {21},
  number = {2},
  pages = {37--47},
  year = {1998},
  url = {http://sites.computer.org/debull/98june/webbase.ps}
}
@article{mst-oslma-98,
  author = {Rajeev Motwani and Vijay A. Saraswat and Eric Torng},
  title = {Online Scheduling with Lookahead: Multipass Assembly
		  Lines},
  journal = {{INFORMS} J. Comput.},
  volume = {10},
  number = {3},
  pages = {331--340},
  year = {1998},
  url = {https://doi.org/10.1287/ijoc.10.3.331},
  doi = {10.1287/ijoc.10.3.331}
}
@article{kms-agcbs-98,
  author = {David R. Karger and Rajeev Motwani and Madhu Sudan},
  title = {Approximate Graph Coloring by Semidefinite Programming},
  journal = {J. {ACM}},
  volume = {45},
  number = {2},
  pages = {246--265},
  year = {1998},
  url = {https://doi.org/10.1145/274787.274791},
  doi = {10.1145/274787.274791}
}
@article{almss-pvhap-98,
  author = {Sanjeev Arora and Carsten Lund and Rajeev Motwani and
		  Madhu Sudan and Mario Szegedy},
  title = {Proof Verification and the Hardness of Approximation
		  Problems},
  journal = {J. {ACM}},
  volume = {45},
  number = {3},
  pages = {501--555},
  year = {1998},
  url = {https://doi.org/10.1145/278298.278306},
  doi = {10.1145/278298.278306}
}
@article{m-rmdg-98,
  author = {Rajeev Motwani},
  title = {Realization of Matrices and Directed Graphs},
  journal = {J. Algorithms},
  volume = {27},
  number = {1},
  pages = {61--74},
  year = {1998},
  url = {https://doi.org/10.1006/jagm.1997.0909},
  doi = {10.1006/jagm.1997.0909}
}
@article{klmr-rqprp-98,
  author = {Lydia E. Kavraki and Jean{-}Claude Latombe and Rajeev
		  Motwani and Prabhakar Raghavan},
  title = {Randomized Query Processing in Robot Path Planning},
  journal = {J. Comput. Syst. Sci.},
  volume = {57},
  number = {1},
  pages = {50--66},
  year = {1998},
  url = {https://doi.org/10.1006/jcss.1998.1578},
  doi = {10.1006/jcss.1998.1578}
}
@article{kmsv-svcva-98,
  author = {Sanjeev Khanna and Rajeev Motwani and Madhu Sudan and
		  Umesh V. Vazirani},
  title = {On Syntactic versus Computational Views of
		  Approximability},
  journal = {{SIAM} J. Comput.},
  volume = {28},
  number = {1},
  pages = {164--191},
  year = {1998},
  url = {https://doi.org/10.1137/S0097539795286612},
  doi = {10.1137/S0097539795286612}
}
@inproceedings{hklm-cchgs-98,
  author = {David Hsu and Lydia E. Kavraki and Jean{-}Claude Latombe
		  and Rajeev Motwani},
  editor = {Jos{\'{e}} D. P. Rolim},
  title = {Capturing the Connectivity of High-Dimensional Geometric
		  Spaces by Parallelizable Random Sampling Techniques},
  booktitle = {Parallel and Distributed Processing, 10 IPPS/SPDP'98
		  Workshops Held in Conjunction with the 12th International
		  Parallel Processing Symposium and 9th Symposium on Parallel
		  and Distributed Processing, Orlando, Florida, USA, March 30
		  - April 3, 1998, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {1388},
  pages = {330--340},
  publisher = {Springer},
  year = {1998},
  url = {https://doi.org/10.1007/3-540-64359-1\_704},
  doi = {10.1007/3-540-64359-1\_704}
}
@inproceedings{tuacm.ea-qfgam-98,
  author = {Shalom Tsur and Jeffrey D. Ullman and Serge Abiteboul and
		  Chris Clifton and Rajeev Motwani and Svetlozar Nestorov and
		  Arnon Rosenthal},
  editor = {Laura M. Haas and Ashutosh Tiwary},
  title = {Query Flocks: {A} Generalization of Association-Rule
		  Mining},
  booktitle = {{SIGMOD} 1998, Proceedings {ACM} {SIGMOD} International
		  Conference on Management of Data, June 2-4, 1998, Seattle,
		  Washington, {USA}},
  pages = {1--12},
  publisher = {{ACM} Press},
  year = {1998},
  url = {https://doi.org/10.1145/276304.276306},
  doi = {10.1145/276304.276306}
}
@inproceedings{nam-esfsd-98,
  author = {Svetlozar Nestorov and Serge Abiteboul and Rajeev
		  Motwani},
  editor = {Laura M. Haas and Ashutosh Tiwary},
  title = {Extracting Schema from Semistructured Data},
  booktitle = {{SIGMOD} 1998, Proceedings {ACM} {SIGMOD} International
		  Conference on Management of Data, June 2-4, 1998, Seattle,
		  Washington, {USA}},
  pages = {295--306},
  publisher = {{ACM} Press},
  year = {1998},
  url = {https://doi.org/10.1145/276304.276331},
  doi = {10.1145/276304.276331}
}
@inproceedings{cmn-rshch-98,
  author = {Surajit Chaudhuri and Rajeev Motwani and Vivek R.
		  Narasayya},
  editor = {Laura M. Haas and Ashutosh Tiwary},
  title = {Random Sampling for Histogram Construction: How much is
		  enough?},
  booktitle = {{SIGMOD} 1998, Proceedings {ACM} {SIGMOD} International
		  Conference on Management of Data, June 2-4, 1998, Seattle,
		  Washington, {USA}},
  pages = {436--447},
  publisher = {{ACM} Press},
  year = {1998},
  url = {https://doi.org/10.1145/276304.276343},
  doi = {10.1145/276304.276343}
}
@inproceedings{chm-dsp-98,
  author = {Moses Charikar and Dan Halperin and Rajeev Motwani},
  editor = {Howard J. Karloff},
  title = {The Dynamic Servers Problem},
  booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 25-27 January 1998, San Francisco,
		  California, {USA}},
  pages = {410--419},
  publisher = {{ACM/SIAM}},
  year = {1998},
  url = {http://dl.acm.org/citation.cfm?id=314613.314771}
}
@inproceedings{im-anntr-98,
  author = {Piotr Indyk and Rajeev Motwani},
  editor = {Jeffrey Scott Vitter},
  title = {Approximate Nearest Neighbors: Towards Removing the Curse
		  of Dimensionality},
  booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the
		  Theory of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages = {604--613},
  publisher = {{ACM}},
  year = {1998},
  url = {https://doi.org/10.1145/276698.276876},
  doi = {10.1145/276698.276876}
}
@inproceedings{fsgmu-ciqe-98,
  author = {Min Fang and Narayanan Shivakumar and Hector
		  Garcia{-}Molina and Rajeev Motwani and Jeffrey D. Ullman},
  editor = {Ashish Gupta and Oded Shmueli and Jennifer Widom},
  title = {Computing Iceberg Queries Efficiently},
  booktitle = {VLDB'98, Proceedings of 24rd International Conference on
		  Very Large Data Bases, August 24-27, 1998, New York City,
		  New York, {USA}},
  pages = {299--310},
  publisher = {Morgan Kaufmann},
  year = {1998},
  url = {http://www.vldb.org/conf/1998/p299.pdf}
}
@inproceedings{sbmu-stmcs-98,
  author = {Craig Silverstein and Sergey Brin and Rajeev Motwani and
		  Jeffrey D. Ullman},
  editor = {Ashish Gupta and Oded Shmueli and Jennifer Widom},
  title = {Scalable Techniques for Mining Causal Structures},
  booktitle = {VLDB'98, Proceedings of 24rd International Conference on
		  Very Large Data Bases, August 24-27, 1998, New York City,
		  New York, {USA}},
  pages = {594--605},
  publisher = {Morgan Kaufmann},
  year = {1998},
  url = {http://www.vldb.org/conf/1998/p594.pdf}
}
@article{kms-agcbs-98a,
  author = {David R. Karger and Rajeev Motwani and Madhu Sudan},
  title = {Approximate Graph Coloring by Semidefinite Programming},
  journal = {CoRR},
  volume = {cs.DS/9812008},
  year = {1998},
  url = {https://arxiv.org/abs/cs/9812008}
}
@article{almss-pvhap-98a,
  author = {Sanjeev Arora and Carsten Lund and Rajeev Motwani and
		  Madhu Sudan and Mario Szegedy},
  title = {Proof verification and the hardness of approximation
		  problems},
  journal = {Electron. Colloquium Comput. Complex.},
  number = {8},
  year = {1998},
  url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-008/index.html}
}
@article{kmr-alpg-97,
  author = {David R. Karger and Rajeev Motwani and G. D. S. Ramkumar},
  title = {On Approximating the Longest Path in a Graph},
  journal = {Algorithmica},
  volume = {18},
  number = {1},
  pages = {82--98},
  year = {1997},
  url = {https://doi.org/10.1007/BF02523689},
  doi = {10.1007/BF02523689}
}
@article{bkllm.ea-rsspp-97,
  author = {J{\'{e}}r{\^{o}}me Barraquand and Lydia E. Kavraki and
		  Jean{-}Claude Latombe and Tsai{-}Yen Li and Rajeev Motwani
		  and Prabhakar Raghavan},
  title = {A Random Sampling Scheme for Path Planning},
  journal = {Int. J. Robotics Res.},
  volume = {16},
  number = {6},
  pages = {759--774},
  year = {1997},
  url = {https://doi.org/10.1177/027836499701600604},
  doi = {10.1177/027836499701600604}
}
@article{km-namc-97,
  author = {David R. Karger and Rajeev Motwani},
  title = {An {NC} Algorithm for Minimum Cuts},
  journal = {{SIAM} J. Comput.},
  volume = {26},
  number = {1},
  pages = {255--272},
  year = {1997},
  url = {https://doi.org/10.1137/S0097539794273083},
  doi = {10.1137/S0097539794273083}
}
@article{gmr-rlp-97,
  author = {Leonidas J. Guibas and Rajeev Motwani and Prabhakar
		  Raghavan},
  title = {The Robot Localization Problem},
  journal = {{SIAM} J. Comput.},
  volume = {26},
  number = {4},
  pages = {1120--1138},
  year = {1997},
  url = {https://doi.org/10.1137/S0097539792233257},
  doi = {10.1137/S0097539792233257}
}
@article{nam-issd-97,
  author = {Svetlozar Nestorov and Serge Abiteboul and Rajeev
		  Motwani},
  title = {Infering Structure in Semistructured Data},
  journal = {{SIGMOD} Rec.},
  volume = {26},
  number = {4},
  pages = {39--43},
  year = {1997},
  url = {https://doi.org/10.1145/271074.271084},
  doi = {10.1145/271074.271084}
}
@inproceedings{fklms.ea-rrpid-97,
  author = {Paul W. Finn and Lydia E. Kavraki and Jean{-}Claude
		  Latombe and Rajeev Motwani and Christian R. Shelton and
		  Suresh Venkatasubramanian and Andrew Chi{-}Chih Yao},
  editor = {Jean{-}Daniel Boissonnat},
  title = {{RAPID:} Randomized Pharmacophore Identification for Drug
		  Design},
  booktitle = {Proceedings of the Thirteenth Annual Symposium on
		  Computational Geometry, Nice, France, June 4-6, 1997},
  pages = {324--333},
  publisher = {{ACM}},
  year = {1997},
  url = {https://doi.org/10.1145/262839.262993},
  doi = {10.1145/262839.262993}
}
@inproceedings{kmrv-smed-97,
  author = {Jon M. Kleinberg and Rajeev Motwani and Prabhakar Raghavan
		  and Suresh Venkatasubramanian},
  title = {Storage Management for Evolving Databases},
  booktitle = {38th Annual Symposium on Foundations of Computer Science,
		  {FOCS} '97, Miami Beach, Florida, USA, October 19-22,
		  1997},
  pages = {353--362},
  publisher = {{IEEE} Computer Society},
  year = {1997},
  url = {https://doi.org/10.1109/SFCS.1997.646124},
  doi = {10.1109/SFCS.1997.646124}
}
@inproceedings{llglm-futwo-97,
  author = {Steven M. LaValle and David Lin and Leonidas J. Guibas and
		  Jean{-}Claude Latombe and Rajeev Motwani},
  title = {Finding an unpredictable target in a workspace with
		  obstacles},
  booktitle = {Proceedings of the 1997 {IEEE} International Conference on
		  Robotics and Automation, Albuquerque, New Mexico, USA,
		  April 20-25, 1997},
  pages = {737--742},
  publisher = {{IEEE}},
  year = {1997},
  url = {https://doi.org/10.1109/ROBOT.1997.620123},
  doi = {10.1109/ROBOT.1997.620123}
}
@inproceedings{hlm-ppecs-97,
  author = {David Hsu and Jean{-}Claude Latombe and Rajeev Motwani},
  title = {Path planning in expansive configuration spaces},
  booktitle = {Proceedings of the 1997 {IEEE} International Conference on
		  Robotics and Automation, Albuquerque, New Mexico, USA,
		  April 20-25, 1997},
  pages = {2719--2726},
  publisher = {{IEEE}},
  year = {1997},
  url = {https://doi.org/10.1109/ROBOT.1997.619371},
  doi = {10.1109/ROBOT.1997.619371}
}
@inproceedings{almr-npppd-97,
  author = {Pankaj K. Agarwal and Jean{-}Claude Latombe and Rajeev
		  Motwani and Prabhakar Raghavan},
  title = {Nonholonomic path planning for pushing a disk among
		  obstacles},
  booktitle = {Proceedings of the 1997 {IEEE} International Conference on
		  Robotics and Automation, Albuquerque, New Mexico, USA,
		  April 20-25, 1997},
  pages = {3124--3129},
  publisher = {{IEEE}},
  year = {1997},
  url = {https://doi.org/10.1109/ROBOT.1997.606763},
  doi = {10.1109/ROBOT.1997.606763}
}
@inproceedings{bmut-dicir-97,
  author = {Sergey Brin and Rajeev Motwani and Jeffrey D. Ullman and
		  Shalom Tsur},
  editor = {Joan Peckham},
  title = {Dynamic Itemset Counting and Implication Rules for Market
		  Basket Data},
  booktitle = {{SIGMOD} 1997, Proceedings {ACM} {SIGMOD} International
		  Conference on Management of Data, May 13-15, 1997, Tucson,
		  Arizona, {USA}},
  pages = {255--264},
  publisher = {{ACM} Press},
  year = {1997},
  url = {https://doi.org/10.1145/253260.253325},
  doi = {10.1145/253260.253325}
}
@inproceedings{bms-bmbga-97,
  author = {Sergey Brin and Rajeev Motwani and Craig Silverstein},
  editor = {Joan Peckham},
  title = {Beyond Market Baskets: Generalizing Association Rules to
		  Correlations},
  booktitle = {{SIGMOD} 1997, Proceedings {ACM} {SIGMOD} International
		  Conference on Management of Data, May 13-15, 1997, Tucson,
		  Arizona, {USA}},
  pages = {265--276},
  publisher = {{ACM} Press},
  year = {1997},
  url = {https://doi.org/10.1145/253260.253327},
  doi = {10.1145/253260.253327}
}
@inproceedings{ackms-atsp-97,
  author = {Alok Aggarwal and Don Coppersmith and Sanjeev Khanna and
		  Rajeev Motwani and Baruch Schieber},
  editor = {Michael E. Saks},
  title = {The Angular-Metric Traveling Salesman Problem},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 5-7 January 1997, New Orleans,
		  Louisiana, {USA}},
  pages = {221--229},
  publisher = {{ACM/SIAM}},
  year = {1997},
  url = {http://dl.acm.org/citation.cfm?id=314161.314259}
}
@inproceedings{cmns-atact-97,
  author = {Chandra Chekuri and Rajeev Motwani and B. Natarajan and
		  Clifford Stein},
  editor = {Michael E. Saks},
  title = {Approximation Techniques for Average Completion Time
		  Scheduling},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 5-7 January 1997, New Orleans,
		  Louisiana, {USA}},
  pages = {609--618},
  publisher = {{ACM/SIAM}},
  year = {1997},
  url = {http://dl.acm.org/citation.cfm?id=314161.314396}
}
@inproceedings{imrv-lhms-97,
  author = {Piotr Indyk and Rajeev Motwani and Prabhakar Raghavan and
		  Santosh S. Vempala},
  editor = {Frank Thomson Leighton and Peter W. Shor},
  title = {Locality-Preserving Hashing in Multidimensional Spaces},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on
		  the Theory of Computing, El Paso, Texas, USA, May 4-6,
		  1997},
  pages = {618--625},
  publisher = {{ACM}},
  year = {1997},
  url = {https://doi.org/10.1145/258533.258656},
  doi = {10.1145/258533.258656}
}
@inproceedings{ccfm-icdir-97,
  author = {Moses Charikar and Chandra Chekuri and Tom{\'{a}}s Feder
		  and Rajeev Motwani},
  editor = {Frank Thomson Leighton and Peter W. Shor},
  title = {Incremental Clustering and Dynamic Information Retrieval},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on
		  the Theory of Computing, El Paso, Texas, USA, May 4-6,
		  1997},
  pages = {626--635},
  publisher = {{ACM}},
  year = {1997},
  url = {https://doi.org/10.1145/258533.258657},
  doi = {10.1145/258533.258657}
}
@inproceedings{glllm-vppe-97,
  author = {Leonidas J. Guibas and Jean{-}Claude Latombe and Steven M.
		  LaValle and David Lin and Rajeev Motwani},
  editor = {Frank K. H. A. Dehne and Andrew Rau{-}Chaplin and
		  J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia},
  title = {Visibility-Based Pursuit-Evasion in a Polygonal
		  Environment},
  booktitle = {Algorithms and Data Structures, 5th International
		  Workshop, {WADS} '97, Halifax, Nova Scotia, Canada, August
		  6-8, 1997, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {1272},
  pages = {17--30},
  publisher = {Springer},
  year = {1997},
  url = {https://doi.org/10.1007/3-540-63307-3\_45},
  doi = {10.1007/3-540-63307-3\_45}
}
@inproceedings{cmrs-ctlc-97,
  author = {Moses Charikar and Rajeev Motwani and Prabhakar Raghavan
		  and Craig Silverstein},
  editor = {Frank K. H. A. Dehne and Andrew Rau{-}Chaplin and
		  J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia},
  title = {Constrained {TSP} and Low-Power Computing},
  booktitle = {Algorithms and Data Structures, 5th International
		  Workshop, {WADS} '97, Halifax, Nova Scotia, Canada, August
		  6-8, 1997, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {1272},
  pages = {104--115},
  publisher = {Springer},
  year = {1997},
  url = {https://doi.org/10.1007/3-540-63307-3\_51},
  doi = {10.1007/3-540-63307-3\_51}
}
@inproceedings{gm-iasud-97,
  author = {Michael H. Goldwasser and Rajeev Motwani},
  editor = {Frank K. H. A. Dehne and Andrew Rau{-}Chaplin and
		  J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia},
  title = {Intractability of Assembly Sequencing: Unit Disks in the
		  Plane},
  booktitle = {Algorithms and Data Structures, 5th International
		  Workshop, {WADS} '97, Halifax, Nova Scotia, Canada, August
		  6-8, 1997, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {1272},
  pages = {307--320},
  publisher = {Springer},
  year = {1997},
  url = {https://doi.org/10.1007/3-540-63307-3\_70},
  doi = {10.1007/3-540-63307-3\_70}
}
@incollection{mr-ra-97,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  editor = {Allen B. Tucker},
  title = {Randomized Algorithms},
  booktitle = {The Computer Science and Engineering Handbook},
  pages = {141--161},
  publisher = {{CRC} Press},
  year = {1997}
}
@article{mr-ra-96,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  title = {Randomized Algorithms},
  journal = {{ACM} Comput. Surv.},
  volume = {28},
  number = {1},
  pages = {33--37},
  year = {1996},
  url = {https://doi.org/10.1145/234313.234327},
  doi = {10.1145/234313.234327}
}
@inproceedings{glm-cmas-96,
  author = {Michael H. Goldwasser and Jean{-}Claude Latombe and Rajeev
		  Motwani},
  title = {Complexity measures for assembly sequences},
  booktitle = {Proceedings of the 1996 {IEEE} International Conference on
		  Robotics and Automation, Minneapolis, Minnesota, USA, April
		  22-28, 1996},
  pages = {1851--1857},
  publisher = {{IEEE}},
  year = {1996},
  url = {https://doi.org/10.1109/ROBOT.1996.506981},
  doi = {10.1109/ROBOT.1996.506981}
}
@inproceedings{cjmnr.ea-pilps-96,
  author = {Chandra Chekuri and Richard Johnson and Rajeev Motwani and
		  B. Natarajan and B. Ramakrishna Rau and Michael S.
		  Schlansker},
  editor = {Stephen W. Melvin and Steve Beaty},
  title = {Profile-driven Instruction Level Parallel Scheduling with
		  Application to Super Blocks},
  booktitle = {Proceedings of the 29th Annual {IEEE/ACM} International
		  Symposium on Microarchitecture, {MICRO} 29, Paris, France,
		  December 2-4, 1996},
  pages = {58--67},
  publisher = {{ACM/IEEE} Computer Society},
  year = {1996},
  url = {https://doi.org/10.1109/MICRO.1996.566450},
  doi = {10.1109/MICRO.1996.566450}
}
@inproceedings{kmw-cldgp-96,
  author = {Sanjeev Khanna and Rajeev Motwani and Randall H. Wilson},
  editor = {{\'{E}}va Tardos},
  title = {On Certificates and Lookahead in Dynamic Graph Problems},
  booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 28-30 January 1996, Atlanta, Georgia,
		  {USA}},
  pages = {222--231},
  publisher = {{ACM/SIAM}},
  year = {1996},
  url = {http://dl.acm.org/citation.cfm?id=313852.314067}
}
@inproceedings{acm-fedsp-96,
  author = {Donald Aingworth and Chandra Chekuri and Rajeev Motwani},
  editor = {{\'{E}}va Tardos},
  title = {Fast Estimation of Diameter and Shortest Paths (without
		  Matrix Multiplication)},
  booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 28-30 January 1996, Atlanta, Georgia,
		  {USA}},
  pages = {547--553},
  publisher = {{ACM/SIAM}},
  year = {1996},
  url = {http://dl.acm.org/citation.cfm?id=313852.314117}
}
@inproceedings{km-tscp-96,
  author = {Sanjeev Khanna and Rajeev Motwani},
  editor = {Gary L. Miller},
  title = {Towards a Syntactic Characterization of {PTAS}},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on
		  the Theory of Computing, Philadelphia, Pennsylvania, USA,
		  May 22-24, 1996},
  pages = {329--337},
  publisher = {{ACM}},
  year = {1996},
  url = {https://doi.org/10.1145/237814.237979},
  doi = {10.1145/237814.237979}
}
@inproceedings{fhklm.ea-gmfl-96,
  author = {Paul W. Finn and Dan Halperin and Lydia E. Kavraki and
		  Jean{-}Claude Latombe and Rajeev Motwani and Christian R.
		  Shelton and Suresh Venkatasubramanian},
  editor = {Ming C. Lin and Dinesh Manocha},
  title = {Geometric Manipulation of Flexible Ligands},
  booktitle = {Applied Computational Geormetry, Towards Geometric
		  Engineering, FCRC'96 Workshop, WACG'96, Philadelphia, PA,
		  USA, May 27-28, 1996, Selected Papers},
  series = {Lecture Notes in Computer Science},
  volume = {1148},
  pages = {67--78},
  publisher = {Springer},
  year = {1996},
  url = {https://doi.org/10.1007/BFb0014486},
  doi = {10.1007/BFb0014486}
}
@book{mr-ra-95,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  title = {Randomized Algorithms},
  publisher = {Cambridge University Press},
  year = {1995},
  url = {https://doi.org/10.1017/cbo9780511814075},
  doi = {10.1017/cbo9780511814075},
  isbn = {0-521-47465-5}
}
@article{fm-cpgcs-95,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  title = {Clique Partitions, Graph Compression and Speeding-Up
		  Algorithms},
  journal = {J. Comput. Syst. Sci.},
  volume = {51},
  number = {2},
  pages = {261--272},
  year = {1995},
  url = {https://doi.org/10.1006/jcss.1995.1065},
  doi = {10.1006/jcss.1995.1065}
}
@article{kmps-tbost-95,
  author = {Anil Kamath and Rajeev Motwani and Krishna V. Palem and
		  Paul G. Spirakis},
  title = {Tail Bounds for Occupancy and the Satisfiability Threshold
		  Conjecture},
  journal = {Random Struct. Algorithms},
  volume = {7},
  number = {1},
  pages = {59--80},
  year = {1995},
  url = {https://doi.org/10.1002/rsa.3240070105},
  doi = {10.1002/rsa.3240070105}
}
@article{mr-ra-95a,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  title = {Randomized Algorithms},
  journal = {{SIGACT} News},
  volume = {26},
  number = {3},
  pages = {48--50},
  year = {1995},
  url = {https://doi.org/10.1145/211542.606546},
  doi = {10.1145/211542.606546}
}
@inproceedings{chm-sppqo-95,
  author = {Chandra Chekuri and Waqar Hasan and Rajeev Motwani},
  editor = {Mihalis Yannakakis and Serge Abiteboul},
  title = {Scheduling Problems in Parallel Query Optimization},
  booktitle = {Proceedings of the Fourteenth {ACM} {SIGACT-SIGMOD-SIGART}
		  Symposium on Principles of Database Systems, May 22-25,
		  1995, San Jose, California, {USA}},
  pages = {255--265},
  publisher = {{ACM} Press},
  year = {1995},
  url = {https://doi.org/10.1145/212433.212471},
  doi = {10.1145/212433.212471}
}
@inproceedings{klmr-rqprp-95,
  author = {Lydia E. Kavraki and Jean{-}Claude Latombe and Rajeev
		  Motwani and Prabhakar Raghavan},
  editor = {Frank Thomson Leighton and Allan Borodin},
  title = {Randomized query processing in robot path planning
		  (Extended Abstract)},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium
		  on Theory of Computing, 29 May-1 June 1995, Las Vegas,
		  Nevada, {USA}},
  pages = {353--362},
  publisher = {{ACM}},
  year = {1995},
  url = {https://doi.org/10.1145/225058.225159},
  doi = {10.1145/225058.225159}
}
@inproceedings{hm-cacpq-95,
  author = {Waqar Hasan and Rajeev Motwani},
  editor = {Umeshwar Dayal and Peter M. D. Gray and Shojiro Nishio},
  title = {Coloring Away Communication in Parallel Query
		  Optimization},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on
		  Very Large Data Bases, September 11-15, 1995, Zurich,
		  Switzerland},
  pages = {239--250},
  publisher = {Morgan Kaufmann},
  year = {1995},
  url = {http://www.vldb.org/conf/1995/P239.PDF}
}
@article{kmsv-svcva-95,
  author = {Sanjeev Khanna and Rajeev Motwani and Madhu Sudan and
		  Umesh V. Vazirani},
  title = {On Syntactic versus Computational Views of
		  Approximability},
  journal = {Electron. Colloquium Comput. Complex.},
  number = {23},
  year = {1995},
  url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-023/index.html}
}
@article{ms-crgih-94,
  author = {Rajeev Motwani and Madhu Sudan},
  title = {Computing Roots of Graphs Is Hard},
  journal = {Discret. Appl. Math.},
  volume = {54},
  number = {1},
  pages = {81--88},
  year = {1994},
  url = {https://doi.org/10.1016/0166-218X(94)00023-9},
  doi = {10.1016/0166-218X(94)00023-9}
}
@article{m-aaamr-94,
  author = {Rajeev Motwani},
  title = {Average-Case Analysis of Algorithms for Matchings and
		  Related Problems},
  journal = {J. {ACM}},
  volume = {41},
  number = {6},
  pages = {1329--1356},
  year = {1994},
  url = {https://doi.org/10.1145/195613.195663},
  doi = {10.1145/195613.195663}
}
@article{mnn-pmydp-94,
  author = {Rajeev Motwani and Joseph Naor and Moni Naor},
  title = {The Probabilistic Method Yields Deterministic Parallel
		  Algorithms},
  journal = {J. Comput. Syst. Sci.},
  volume = {49},
  number = {3},
  pages = {478--516},
  year = {1994},
  url = {https://doi.org/10.1016/S0022-0000(05)80069-8},
  doi = {10.1016/S0022-0000(05)80069-8}
}
@article{mpt-ns-94,
  author = {Rajeev Motwani and Steven J. Phillips and Eric Torng},
  title = {Non-Clairvoyant Scheduling},
  journal = {Theor. Comput. Sci.},
  volume = {130},
  number = {1},
  pages = {17--47},
  year = {1994},
  url = {https://doi.org/10.1016/0304-3975(94)90151-1},
  doi = {10.1016/0304-3975(94)90151-1}
}
@inproceedings{kms-agcbs-94,
  author = {David R. Karger and Rajeev Motwani and Madhu Sudan},
  title = {Approximate Graph Coloring by Semidefinite Programming},
  booktitle = {35th Annual Symposium on Foundations of Computer Science,
		  Santa Fe, New Mexico, USA, 20-22 November 1994},
  pages = {2--13},
  publisher = {{IEEE} Computer Society},
  year = {1994},
  url = {https://doi.org/10.1109/SFCS.1994.365710},
  doi = {10.1109/SFCS.1994.365710}
}
@inproceedings{kmps-tbost-94,
  author = {Anil Kamath and Rajeev Motwani and Krishna V. Palem and
		  Paul G. Spirakis},
  title = {Tail Bounds for Occupancy and the Satisfiability Threshold
		  Conjecture},
  booktitle = {35th Annual Symposium on Foundations of Computer Science,
		  Santa Fe, New Mexico, USA, 20-22 November 1994},
  pages = {592--603},
  publisher = {{IEEE} Computer Society},
  year = {1994},
  url = {https://doi.org/10.1109/SFCS.1994.365732},
  doi = {10.1109/SFCS.1994.365732}
}
@inproceedings{kmsv-svcva-94,
  author = {Sanjeev Khanna and Rajeev Motwani and Madhu Sudan and
		  Umesh V. Vazirani},
  title = {On Syntactic versus Computational Views of
		  Approximability},
  booktitle = {35th Annual Symposium on Foundations of Computer Science,
		  Santa Fe, New Mexico, USA, 20-22 November 1994},
  pages = {819--830},
  publisher = {{IEEE} Computer Society},
  year = {1994},
  url = {https://doi.org/10.1109/SFCS.1994.365712},
  doi = {10.1109/SFCS.1994.365712}
}
@inproceedings{hm-oaept-94,
  author = {Waqar Hasan and Rajeev Motwani},
  editor = {Jorge B. Bocca and Matthias Jarke and Carlo Zaniolo},
  title = {Optimization Algorithms for Exploiting the
		  Parallelism-Communication Tradeoff in Pipelined
		  Parallelism},
  booktitle = {VLDB'94, Proceedings of 20th International Conference on
		  Very Large Data Bases, September 12-15, 1994, Santiago de
		  Chile, Chile},
  pages = {36--47},
  publisher = {Morgan Kaufmann},
  year = {1994},
  url = {http://www.vldb.org/conf/1994/P036.PDF}
}
@article{kmn-panfa-93,
  author = {Richard M. Karp and Rajeev Motwani and Noam Nisan},
  title = {Probabilistic Analysis of Network Flow Algorithms},
  journal = {Math. Oper. Res.},
  volume = {18},
  number = {1},
  pages = {71--97},
  year = {1993},
  url = {https://doi.org/10.1287/moor.18.1.71},
  doi = {10.1287/moor.18.1.71}
}
@inproceedings{mpt-ns-93,
  author = {Rajeev Motwani and Steven J. Phillips and Eric Torng},
  editor = {Vijaya Ramachandran},
  title = {Non-Clairvoyant Scheduling},
  booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM}
		  Symposium on Discrete Algorithms, 25-27 January 1993,
		  Austin, Texas, {USA}},
  pages = {422--431},
  publisher = {{ACM/SIAM}},
  year = {1993},
  url = {http://dl.acm.org/citation.cfm?id=313559.313845}
}
@inproceedings{kmr-alpgp-93,
  author = {David R. Karger and Rajeev Motwani and G. D. S. Ramkumar},
  editor = {Frank K. H. A. Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack
		  and Nicola Santoro and Sue Whitesides},
  title = {On Approximating the Longest Path in a Graph (Preliminary
		  Version)},
  booktitle = {Algorithms and Data Structures, Third Workshop, {WADS}
		  '93, Montr{\'{e}}al, Canada, August 11-13, 1993,
		  Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {709},
  pages = {421--432},
  publisher = {Springer},
  year = {1993},
  url = {https://doi.org/10.1007/3-540-57155-8\_267},
  doi = {10.1007/3-540-57155-8\_267}
}
@article{bmn-gaioo-92,
  author = {Amotz Bar{-}Noy and Rajeev Motwani and Joseph Naor},
  title = {The Greedy Algorithm is Optimal for On-Line Edge
		  Coloring},
  journal = {Inf. Process. Lett.},
  volume = {44},
  number = {5},
  pages = {251--253},
  year = {1992},
  url = {https://doi.org/10.1016/0020-0190(92)90209-E},
  doi = {10.1016/0020-0190(92)90209-E}
}
@article{bmn-ltasm-92,
  author = {Amotz Bar{-}Noy and Rajeev Motwani and Joseph Naor},
  title = {A Linear Time Approach to the Set Maxima Problem},
  journal = {{SIAM} J. Discret. Math.},
  volume = {5},
  number = {1},
  pages = {1--9},
  year = {1992},
  url = {https://doi.org/10.1137/0405001},
  doi = {10.1137/0405001}
}
@inproceedings{almss-pvhap-92,
  author = {Sanjeev Arora and Carsten Lund and Rajeev Motwani and
		  Madhu Sudan and Mario Szegedy},
  title = {Proof Verification and Hardness of Approximation
		  Problems},
  booktitle = {33rd Annual Symposium on Foundations of Computer Science,
		  Pittsburgh, Pennsylvania, USA, 24-27 October 1992},
  pages = {14--23},
  publisher = {{IEEE} Computer Society},
  year = {1992},
  url = {https://doi.org/10.1109/SFCS.1992.267823},
  doi = {10.1109/SFCS.1992.267823}
}
@inproceedings{gmr-rlptd-92,
  author = {Leonidas J. Guibas and Rajeev Motwani and Prabhakar
		  Raghavan},
  editor = {Greg N. Frederickson},
  title = {The Robot Localization Problem in Two Dimensions},
  booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM}
		  Symposium on Discrete Algorithms, 27-29 January 1992,
		  Orlando, Florida, {USA}},
  pages = {259--268},
  publisher = {{ACM/SIAM}},
  year = {1992},
  url = {http://dl.acm.org/citation.cfm?id=139404.139460}
}
@inproceedings{fm-cpgcs-91,
  author = {Tom{\'{a}}s Feder and Rajeev Motwani},
  editor = {Cris Koutsougeras and Jeffrey Scott Vitter},
  title = {Clique Partitions, Graph Compression, and Speeding-Up
		  Algorithms},
  booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory
		  of Computing, May 5-8, 1991, New Orleans, Louisiana,
		  {USA}},
  pages = {123--133},
  publisher = {{ACM}},
  year = {1991},
  url = {https://doi.org/10.1145/103418.103424},
  doi = {10.1145/103418.103424}
}
@article{mrs-copsp-90,
  author = {Rajeev Motwani and Arvind Raghunathan and Huzur Saran},
  title = {Covering Orthogonal Polygons with Star Polygons: The
		  Perfect Graph Approach},
  journal = {J. Comput. Syst. Sci.},
  volume = {40},
  number = {1},
  pages = {19--48},
  year = {1990},
  url = {https://doi.org/10.1016/0022-0000(90)90017-F},
  doi = {10.1016/0022-0000(90)90017-F}
}
@article{kmp-sh-90,
  author = {Donald E. Knuth and Rajeev Motwani and Boris G. Pittel},
  title = {Stable Husbands},
  journal = {Random Struct. Algorithms},
  volume = {1},
  number = {1},
  pages = {1--14},
  year = {1990},
  url = {https://doi.org/10.1002/rsa.3240010102},
  doi = {10.1002/rsa.3240010102}
}
@inproceedings{kmp-sh-90a,
  author = {Donald E. Knuth and Rajeev Motwani and Boris G. Pittel},
  editor = {David S. Johnson},
  title = {Stable Husbands},
  booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on
		  Discrete Algorithms, 22-24 January 1990, San Francisco,
		  California, {USA}},
  pages = {397--404},
  publisher = {{SIAM}},
  year = {1990},
  url = {http://dl.acm.org/citation.cfm?id=320176.320225}
}
@article{mrs-pgocc-89,
  author = {Rajeev Motwani and Arvind Raghunathan and Huzur Saran},
  title = {Perfect Graphs and Orthogonally Convex Covers},
  journal = {{SIAM} J. Discret. Math.},
  volume = {2},
  number = {3},
  pages = {371--392},
  year = {1989},
  url = {https://doi.org/10.1137/0402033},
  doi = {10.1137/0402033}
}
@inproceedings{mnn-pmydp-89,
  author = {Rajeev Motwani and Joseph Naor and Moni Naor},
  title = {The Probabilistic Method Yields Deterministic Parallel
		  Algorithms},
  booktitle = {30th Annual Symposium on Foundations of Computer Science,
		  Research Triangle Park, North Carolina, USA, 30 October - 1
		  November 1989},
  pages = {8--13},
  publisher = {{IEEE} Computer Society},
  year = {1989},
  url = {https://doi.org/10.1109/SFCS.1989.63448},
  doi = {10.1109/SFCS.1989.63448}
}
@inproceedings{m-egaaa-89,
  author = {Rajeev Motwani},
  editor = {David S. Johnson},
  title = {Expanding Graphs and the Average-case Analysis of
		  Algorithms for Matchings and Related Problems},
  booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory
		  of Computing, May 14-17, 1989, Seattle, Washington, {USA}},
  pages = {550--561},
  publisher = {{ACM}},
  year = {1989},
  url = {https://doi.org/10.1145/73007.73060},
  doi = {10.1145/73007.73060}
}
@article{kmr-dds-88,
  author = {Richard M. Karp and Rajeev Motwani and Prabhakar
		  Raghavan},
  title = {Deferred Data Structuring},
  journal = {{SIAM} J. Comput.},
  volume = {17},
  number = {5},
  pages = {883--902},
  year = {1988},
  url = {https://doi.org/10.1137/0217055},
  doi = {10.1137/0217055}
}
@inproceedings{mrs-copsp-88,
  author = {Rajeev Motwani and Arvind Raghunathan and Huzur Saran},
  editor = {Herbert Edelsbrunner},
  title = {Covering Orthogonal Polygons with Star Polygons: The
		  Perfect Graph Approach},
  booktitle = {Proceedings of the Fourth Annual Symposium on
		  Computational Geometry, Urbana-Champaign, IL, USA, June
		  6-8, 1988},
  pages = {211--223},
  publisher = {{ACM}},
  year = {1988},
  url = {https://doi.org/10.1145/73393.73415},
  doi = {10.1145/73393.73415}
}
@inproceedings{mrs-crfgm-88,
  author = {Rajeev Motwani and Arvind Raghunathan and Huzur Saran},
  title = {Constructive Results from Graph Minors: Linkless
		  Embeddings},
  booktitle = {29th Annual Symposium on Foundations of Computer Science,
		  White Plains, New York, USA, 24-26 October 1988},
  pages = {398--409},
  publisher = {{IEEE} Computer Society},
  year = {1988},
  url = {https://doi.org/10.1109/SFCS.1988.21956},
  doi = {10.1109/SFCS.1988.21956}
}
@inproceedings{mr-ddsqp-86,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  editor = {Alok Aggarwal},
  title = {Deferred Data Structuring: Query-Driven Preprocessing for
		  Geometric Search Problems},
  booktitle = {Proceedings of the Second Annual {ACM} {SIGACT/SIGGRAPH}
		  Symposium on Computational Geometry, Yorktown Heights, NY,
		  USA, June 2-4, 1986},
  pages = {303--312},
  publisher = {{ACM}},
  year = {1986},
  url = {https://doi.org/10.1145/10515.10548},
  doi = {10.1145/10515.10548}
}

This file was generated by bibtex2html 1.99.