in.bib

@incollection{DBLP:books/tf/18/MotwaniOZ18,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/tf/18/MotwaniOZ18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/16/DatarM16,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/sp/16/DatarM16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/16/ArasuBBCDIMSW16,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/sp/16/ArasuBBCDIMSW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/MankuM12,
  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},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/pvldb/MankuM12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tdp/GanapathyTFGM12,
  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},
  timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/tdp/GanapathyTFGM12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/Har-PeledIM12,
  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},
  timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/toc/Har-PeledIM12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BahmaniMM12,
  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},
  timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/toc/BahmaniMM12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/GanapathyTFGM11,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/edbt/GanapathyTFGM11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FederM10,
  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},
  timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/dam/FederM10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BahmaniMM10,
  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},
  timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl = {https://dblp.org/rec/conf/soda/BahmaniMM10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FederM09,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/ipl/FederM09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ArthurMSX09,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/wine/ArthurMSX09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-3485,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/corr/abs-0902-3485.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/KorolovaMNX08,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/cikm/KorolovaMNX08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/MotwaniNT08,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/MotwaniNT08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/KorolovaMNX08,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/KorolovaMNX08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/ads/NabarKMM08,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/series/ads/NabarKMM08.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/tf/08/KHYMK2008,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/tf/08/KHYMK2008.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-5582,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/corr/abs-0810-5582.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016921,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/daglib/0016921.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FederMOOP07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jal/FederMOOP07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BawaGGM07,
  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},
  timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jcss/BawaGGM07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MotwaniNP07,
  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},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/siamdm/MotwaniNP07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CarmoFKLMOPT07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/talg/CarmoFKLMOPT07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MotwaniPX07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icalp/MotwaniPX07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/MotwaniNT07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/MotwaniNT07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/MotwaniV07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/MotwaniV07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/ads/BabcockDM07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/series/ads/BabcockDM07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/ads/DatarM07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/series/ads/DatarM07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/ZhuMO07,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/reference/crc/ZhuMO07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AggarwalMZ06,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jal/AggarwalMZ06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/MotwaniV06,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/analco/MotwaniV06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MotwaniPX06,
  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},
  timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl = {https://dblp.org/rec/conf/approx/MotwaniPX06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/BroderFJKMNPTX06,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/cikm/BroderFJKMNPTX06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MotwaniNP06,
  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},
  timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
  biburl = {https://dblp.org/rec/conf/compgeom/MotwaniNP06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/JoshiM06,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icdm/JoshiM06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MotwaniX06,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/pods/MotwaniX06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AggarwalGM06,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/sigecom/AggarwalGM06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/NabarMKMM06,
  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},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/NabarMKMM06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/SrivastavaMWM06,
  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},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/SrivastavaMWM06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FederAMZ06,
  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},
  timestamp = {Mon, 30 Aug 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/eccc/FederAMZ06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FederMZ06,
  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},
  timestamp = {Mon, 30 Aug 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/eccc/FederMZ06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FederM06,
  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},
  timestamp = {Mon, 30 Aug 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/eccc/FederM06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EnachescuGGM05,
  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},
  timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/tcs/EnachescuGGM05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/AggarwalBGGKMSTX05,
  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},
  timestamp = {Tue, 23 Mar 2021 15:38:16 +0100},
  biburl = {https://dblp.org/rec/conf/cidr/AggarwalBGGKMSTX05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/BabuMWM05,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/BabuMWM05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GantiCM05,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/GantiCM05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/MunagalaBMW05,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icdt/MunagalaBMW05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/AggarwalFMPZ05,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icdt/AggarwalFMPZ05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/AggarwalFKMPTZ05,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icdt/AggarwalFKMPTZ05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FederM05,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/FederM05.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0510088,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/corr/abs-cs-0510088.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GavrilovIMV03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/algorithmica/GavrilovIMV03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/PsounisZPM04,
  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},
  timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/cn/PsounisZPM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/MishraM04,
  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},
  timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/ml/MishraM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CharikarCFM04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/CharikarCFM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FederMPSSZ04,
  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},
  timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/tcs/FederMPSSZ04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/BabcockBDMT04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/vldb/BabcockBDMT04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/EnachescuGGM04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/algosensors/EnachescuGGM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/EnachescuGGM04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/caan/EnachescuGGM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icac/AggarwalDMM04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icac/AggarwalDMM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AggarwalFMZ04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icalp/AggarwalFMZ04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/BabcockDM04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/BabcockDM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BabuMMNW04,
  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},
  timestamp = {Thu, 11 Mar 2021 15:20:15 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/BabuMMNW04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BawaGGM04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/BawaGGM04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MotwaniT04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/MotwaniT04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/AggarwalBGGKMMSTW04,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/AggarwalBGGKMMSTW04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0011126,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/daglib/0011126.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/debu/ArasuBBDIMNSTVW03,
  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},
  timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/debu/ArasuBBDIMNSTVW03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DatarFGMP03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/ipl/DatarFGMP03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FederMPOW03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/FederMPOW03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FederHKM03,
  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},
  timestamp = {Sat, 31 Jul 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/siamdm/FederHKM03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/GuhaMMMO03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/tkde/GuhaMMMO03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/MotwaniWABBDMORV03,
  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},
  timestamp = {Tue, 23 Mar 2021 15:38:30 +0100},
  biburl = {https://dblp.org/rec/conf/cidr/MotwaniWABBDMORV03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AggarwalMSZ03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/AggarwalMSZ03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/HenzingerMS03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/ijcai/HenzingerMS03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BabcockDMO03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/pods/BabcockDMO03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BabcockBDM03,
  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},
  timestamp = {Thu, 11 Mar 2021 15:20:15 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/BabcockBDM03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ChaudhuriGGM03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/ChaudhuriGGM03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AggarwalMZ03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/spaa/AggarwalMZ03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FederMMOP03,
  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},
  timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
  biburl = {https://dblp.org/rec/conf/stacs/FederMMOP03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FederMOOP03,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stacs/FederMOOP03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0007282,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/daglib/0007282.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FederM02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jal/FederM02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FederMS02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/FederMS02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DatarGIM02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/DatarGIM02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigir/HenzingerMS02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/sigir/HenzingerMS02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/OCallaghanMMMG02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/OCallaghanMMMG02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BabcockBDMW02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/pods/BabcockBDMW02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FederMPZ02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/FederMPZ02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BabcockDM02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/BabcockDM02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DatarGIM02,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/DatarGIM02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/MankuM02,
  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},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/MankuM02.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2003,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icdt/2003.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sdm/2002,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/sdm/2002.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0000197,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/daglib/0000197.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Motwani01,
  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},
  timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jcss/Motwani01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChekuriMNS01,
  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},
  timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/siamcomp/ChekuriMNS01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/HopcroftMU01,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/sigact/HopcroftMU01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/CohenDFGIMUY01,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/tkde/CohenDFGIMUY01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/Al-RawiCMH01,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/globecom/Al-RawiCMH01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/ChaudhuriDMN01,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/ChaudhuriDMN01.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MotwaniR00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/algorithmica/MotwaniR00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/SilversteinBMU00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/datamine/SilversteinBMU00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuhaMMO00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/GuhaMMO00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/CohenDFGIMUY00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/CohenDFGIMUY00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/FujiwaraUM00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icde/FujiwaraUM00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/GavrilovAIM00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/kdd/GavrilovAIM00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CharikarCMN00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/pods/CharikarCMN00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AingworthMO00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/AingworthMO00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MotwaniPSV00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/MotwaniPSV00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FederMS00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/FederMS00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FederMPOW00,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/FederMPOW00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChekuriM99,
  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},
  timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/dam/ChekuriM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/debu/ChaudhuriM99,
  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},
  timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/debu/ChaudhuriM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/GoldwasserM99,
  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},
  timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/ijcga/GoldwasserM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/GuibasLLLM99,
  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},
  timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/ijcga/GuibasLLLM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/HsuLM99,
  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},
  timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/ijcga/HsuLM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AingworthCIM99,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/AingworthCIM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChalasaniM99,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/ChalasaniM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AggarwalCKMS99,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/AggarwalCKMS99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GavrilovIMV99,
  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},
  timestamp = {Mon, 14 Jun 2021 16:25:07 +0200},
  biburl = {https://dblp.org/rec/conf/compgeom/GavrilovIMV99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ChaudhuriMN99,
  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},
  timestamp = {Fri, 12 Mar 2021 14:14:34 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/ChaudhuriMN99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IndykMV99,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/IndykMV99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriM99,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/ChekuriM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FederHKM99,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/FederHKM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/GionisIM99,
  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},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/GionisIM99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/0001R99,
  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},
  timestamp = {Fri, 17 Jul 2020 16:12:44 +0200},
  biburl = {https://dblp.org/rec/books/crc/99/0001R99.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhannaMW98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/algorithmica/KhannaMW98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AzarMN98,
  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},
  timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/combinatorica/AzarMN98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FinnKLMSVY98,
  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},
  timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/comgeo/FinnKLMSVY98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/SilversteinBM98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/datamine/SilversteinBM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/debu/BrinMPW98,
  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},
  timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/debu/BrinMPW98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/MotwaniST98,
  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},
  timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/informs/MotwaniST98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KargerMS98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jacm/KargerMS98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AroraLMSS98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jacm/AroraLMSS98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Motwani98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jal/Motwani98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KavrakiLMR98,
  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},
  timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jcss/KavrakiLMR98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhannaMSV98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/KhannaMSV98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/HsuKLM98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/ipps/HsuKLM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/TsurUACMNR98,
  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},
  timestamp = {Thu, 11 Mar 2021 15:20:15 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/TsurUACMNR98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/NestorovAM98,
  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},
  timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/NestorovAM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ChaudhuriMN98,
  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},
  timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/sigmod/ChaudhuriMN98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarHM98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/CharikarHM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IndykM98,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/IndykM98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/FangSGMU98,
  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},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/FangSGMU98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/SilversteinBMU98,
  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},
  timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/SilversteinBMU98.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-9812008,
  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},
  timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/corr/cs-DS-9812008.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-008,
  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},
  timestamp = {Mon, 30 Aug 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-008.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KargerMR97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/algorithmica/KargerMR97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijrr/BarraquandKLLMR97,
  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},
  timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/ijrr/BarraquandKLLMR97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KargerM97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/KargerM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuibasMR97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/GuibasMR97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/NestorovAM97,
  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},
  timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/sigmod/NestorovAM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FinnKLMSVY97,
  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},
  timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
  biburl = {https://dblp.org/rec/conf/compgeom/FinnKLMSVY97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KleinbergMRV97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/KleinbergMRV97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/LaValleLGLM97,
  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},
  timestamp = {Fri, 13 Aug 2021 09:26:01 +0200},
  biburl = {https://dblp.org/rec/conf/icra/LaValleLGLM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/HsuLM97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icra/HsuLM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/AgarwalLMR97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/icra/AgarwalLMR97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BrinMUT97,
  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},
  timestamp = {Mon, 14 Jun 2021 15:39:36 +0200},
  biburl = {https://dblp.org/rec/conf/sigmod/BrinMUT97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BrinMS97,
  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},
  timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/sigmod/BrinMS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AggarwalCKMS97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/AggarwalCKMS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriMNS97,
  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},
  timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/soda/ChekuriMNS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/IndykMRV97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/IndykMRV97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarCFM97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/CharikarCFM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GuibasLLLM97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/wads/GuibasLLLM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CharikarMRS97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/wads/CharikarMRS97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GoldwasserM97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/wads/GoldwasserM97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/tucker97/MotwaniR97,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/crc/tucker97/MotwaniR97.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/MotwaniR96,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/csur/MotwaniR96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/GoldwasserLM96,
  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},
  timestamp = {Fri, 13 Aug 2021 09:26:01 +0200},
  biburl = {https://dblp.org/rec/conf/icra/GoldwasserLM96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/micro/ChekuriJMNRS96,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/micro/ChekuriJMNRS96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaMW96,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/KhannaMW96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AingworthCM96,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/AingworthCM96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhannaM96,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/KhannaM96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wacg/FinnHKLMSV96,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/wacg/FinnHKLMSV96.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/cu/MotwaniR95,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/books/cu/MotwaniR95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FederM95,
  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},
  timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jcss/FederM95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KamathMPS95,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/rsa/KamathMPS95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/MotwaniR95,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/sigact/MotwaniR95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ChekuriHM95,
  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},
  timestamp = {Sat, 24 Oct 2020 16:41:20 +0200},
  biburl = {https://dblp.org/rec/conf/pods/ChekuriHM95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KavrakiLMR95,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/KavrakiLMR95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/HasanM95,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/HasanM95.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-023,
  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},
  timestamp = {Mon, 30 Aug 2021 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-023.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MotwaniS94,
  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},
  timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/dam/MotwaniS94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Motwani94,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jacm/Motwani94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MotwaniNN94,
  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},
  timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jcss/MotwaniNN94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MotwaniPT94,
  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},
  timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/tcs/MotwaniPT94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KargerMS94,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/KargerMS94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KamathMPS94,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/KamathMPS94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhannaMSV94,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/KhannaMSV94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/HasanM94,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/vldb/HasanM94.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/KarpMN93,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/mor/KarpMN93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MotwaniPT93,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/MotwaniPT93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KargerMR93,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/wads/KargerMR93.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Bar-NoyMN92,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/ipl/Bar-NoyMN92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Bar-NoyMN92,
  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},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/siamdm/Bar-NoyMN92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraLMSS92,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/AroraLMSS92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuibasMR92,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/GuibasMR92.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FederM91,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/FederM91.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MotwaniRS90,
  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},
  timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/jcss/MotwaniRS90.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KnuthMP90,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/rsa/KnuthMP90.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KnuthMP90,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/soda/KnuthMP90.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MotwaniRS89,
  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},
  timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/siamdm/MotwaniRS89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MotwaniNN89,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/MotwaniNN89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Motwani89,
  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},
  timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
  biburl = {https://dblp.org/rec/conf/stoc/Motwani89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarpMR88,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/journals/siamcomp/KarpMR88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MotwaniRS89,
  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},
  timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
  biburl = {https://dblp.org/rec/conf/compgeom/MotwaniRS89.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MotwaniRS88,
  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},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/focs/MotwaniRS88.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MotwaniR86,
  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},
  timestamp = {Mon, 14 Jun 2021 16:25:08 +0200},
  biburl = {https://dblp.org/rec/conf/compgeom/MotwaniR86.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

This file was generated by bibtex2html 1.99.