BibTeX records: Umesh V. Vazirani

download as .bib file

@article{DBLP:journals/cacm/VaziraniV19,
  author    = {Umesh V. Vazirani and
               Thomas Vidick},
  title     = {Fully device independent quantum key distribution},
  journal   = {Commun. {ACM}},
  volume    = {62},
  number    = {4},
  pages     = {133},
  year      = {2019},
  url       = {https://dl.acm.org/citation.cfm?id=3310974},
  timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/cacm/VaziraniV19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BoulandFNV19,
  author    = {Adam Bouland and
               Bill Fefferman and
               Chinmay Nirkhe and
               Umesh V. Vazirani},
  title     = {"Quantum Supremacy" and the Complexity of Random Circuit
               Sampling},
  booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
               2019, January 10-12, 2019, San Diego, California, {USA}},
  pages     = {15:1--15:2},
  year      = {2019},
  crossref  = {DBLP:conf/innovations/2019},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2019.15},
  doi       = {10.4230/LIPIcs.ITCS.2019.15},
  timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/BoulandFNV19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BrakerskiCMVV18,
  author    = {Zvika Brakerski and
               Paul Christiano and
               Urmila Mahadev and
               Umesh V. Vazirani and
               Thomas Vidick},
  title     = {A Cryptographic Test of Quantumness and Certifiable Randomness from
               a Single Quantum Device},
  booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  pages     = {320--331},
  year      = {2018},
  crossref  = {DBLP:conf/focs/2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00038},
  doi       = {10.1109/FOCS.2018.00038},
  timestamp = {Sun, 23 Dec 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/BrakerskiCMVV18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/NirkheVY18,
  author    = {Chinmay Nirkhe and
               Umesh V. Vazirani and
               Henry Yuen},
  title     = {Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy
               Ground States},
  booktitle = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  pages     = {91:1--91:11},
  year      = {2018},
  crossref  = {DBLP:conf/icalp/2018},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2018.91},
  doi       = {10.4230/LIPIcs.ICALP.2018.91},
  timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/NirkheVY18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-04402,
  author    = {Adam Bouland and
               Bill Fefferman and
               Chinmay Nirkhe and
               Umesh V. Vazirani},
  title     = {Quantum Supremacy and the Complexity of Random Circuit Sampling},
  journal   = {CoRR},
  volume    = {abs/1803.04402},
  year      = {2018},
  url       = {http://arxiv.org/abs/1803.04402},
  archivePrefix = {arXiv},
  eprint    = {1803.04402},
  timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1803-04402},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-00640,
  author    = {Zvika Brakerski and
               Paul Christiano and
               Urmila Mahadev and
               Umesh V. Vazirani and
               Thomas Vidick},
  title     = {Certifiable Randomness from a Single Quantum Device},
  journal   = {CoRR},
  volume    = {abs/1804.00640},
  year      = {2018},
  url       = {http://arxiv.org/abs/1804.00640},
  archivePrefix = {arXiv},
  eprint    = {1804.00640},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1804-00640},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AradLVV17,
  author    = {Itai Arad and
               Zeph Landau and
               Umesh V. Vazirani and
               Thomas Vidick},
  title     = {Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In
               1D},
  booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
               2017, January 9-11, 2017, Berkeley, CA, {USA}},
  pages     = {46:1--46:14},
  year      = {2017},
  crossref  = {DBLP:conf/innovations/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2017.46},
  doi       = {10.4230/LIPIcs.ITCS.2017.46},
  timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/AradLVV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/SchulmanV17,
  author    = {Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {The Duality Gap for Two-Team Zero-Sum Games},
  booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
               2017, January 9-11, 2017, Berkeley, CA, {USA}},
  pages     = {56:1--56:8},
  year      = {2017},
  crossref  = {DBLP:conf/innovations/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2017.56},
  doi       = {10.4230/LIPIcs.ITCS.2017.56},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/SchulmanV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovHLNSV14,
  author    = {Dorit Aharonov and
               Aram Wettroth Harrow and
               Zeph Landau and
               Daniel Nagaj and
               Mario Szegedy and
               Umesh V. Vazirani},
  title     = {Local Tests of Global Entanglement and a Counterexample to the Generalized
               Area Law},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {246--255},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.34},
  doi       = {10.1109/FOCS.2014.34},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AharonovHLNSV14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChastainLPV14,
  author    = {Erick Chastain and
               Adi Livnat and
               Christos H. Papadimitriou and
               Umesh V. Vazirani},
  title     = {Algorithms, Games, and Evolution (Invited Talk)},
  booktitle = {34th International Conference on Foundation of Software Technology
               and Theoretical Computer Science, {FSTTCS} 2014, December 15-17, 2014,
               New Delhi, India},
  pages     = {45--46},
  year      = {2014},
  crossref  = {DBLP:conf/fsttcs/2014},
  url       = {https://doi.org/10.4230/LIPIcs.FSTTCS.2014.45},
  doi       = {10.4230/LIPIcs.FSTTCS.2014.45},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/ChastainLPV14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/VaziraniV14,
  author    = {Umesh V. Vazirani and
               Thomas Vidick},
  title     = {Robust device independent quantum key distribution},
  booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  pages     = {35--36},
  year      = {2014},
  crossref  = {DBLP:conf/innovations/2014},
  url       = {https://doi.org/10.1145/2554797.2554802},
  doi       = {10.1145/2554797.2554802},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/VaziraniV14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LandauVV14,
  author    = {Zeph Landau and
               Umesh V. Vazirani and
               Thomas Vidick},
  title     = {An efficient algorithm for finding the ground state of 1D gapped local
               hamiltonians},
  booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  pages     = {301--302},
  year      = {2014},
  crossref  = {DBLP:conf/innovations/2014},
  url       = {https://doi.org/10.1145/2554797.2554825},
  doi       = {10.1145/2554797.2554825},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/LandauVV14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nature/ReichardtUV13,
  author    = {Ben W. Reichardt and
               Falk Unger and
               Umesh V. Vazirani},
  title     = {Classical command of quantum systems},
  journal   = {Nature},
  volume    = {496},
  number    = {7446},
  pages     = {456--460},
  year      = {2013},
  url       = {https://doi.org/10.1038/nature12035},
  doi       = {10.1038/nature12035},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/nature/ReichardtUV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChastainLPV13,
  author    = {Erick Chastain and
               Adi Livnat and
               Christos H. Papadimitriou and
               Umesh V. Vazirani},
  title     = {Multiplicative updates in coordination games and the theory of evolution},
  booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  pages     = {57--58},
  year      = {2013},
  crossref  = {DBLP:conf/innovations/2013},
  url       = {https://doi.org/10.1145/2422436.2422444},
  doi       = {10.1145/2422436.2422444},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/ChastainLPV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ReichardtUV13,
  author    = {Ben W. Reichardt and
               Falk Unger and
               Umesh V. Vazirani},
  title     = {A classical leash for a quantum system: command of quantum systems
               via rigidity of {CHSH} games},
  booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  pages     = {321--322},
  year      = {2013},
  crossref  = {DBLP:conf/innovations/2013},
  url       = {https://doi.org/10.1145/2422436.2422473},
  doi       = {10.1145/2422436.2422473},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/ReichardtUV13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VaziraniV12,
  author    = {Umesh V. Vazirani and
               Thomas Vidick},
  title     = {Certifiable quantum dice: or, true random number generation secure
               against quantum adversaries},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages     = {61--76},
  year      = {2012},
  crossref  = {DBLP:conf/stoc/2012},
  url       = {https://doi.org/10.1145/2213977.2213984},
  doi       = {10.1145/2213977.2213984},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/VaziraniV12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3160,
  author    = {Erick Chastain and
               Adi Livnat and
               Christos H. Papadimitriou and
               Umesh V. Vazirani},
  title     = {Multiplicative Updates in Coordination Games and the Theory of Evolution},
  journal   = {CoRR},
  volume    = {abs/1208.3160},
  year      = {2012},
  url       = {http://arxiv.org/abs/1208.3160},
  archivePrefix = {arXiv},
  eprint    = {1208.3160},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1208-3160},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AharonovALV11,
  author    = {Dorit Aharonov and
               Itai Arad and
               Zeph Landau and
               Umesh V. Vazirani},
  title     = {The 1D Area Law and the Complexity of Quantum States: {A} Combinatorial
               Approach},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {324--333},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.91},
  doi       = {10.1109/FOCS.2011.91},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AharonovALV11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Vazirani11,
  author    = {Umesh V. Vazirani},
  title     = {Quantum State Description Complexity (Invited Talk)},
  booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
               Theoretical Computer Science, {FSTTCS} 2011, December 12-14, 2011,
               Mumbai, India},
  pages     = {26--27},
  year      = {2011},
  crossref  = {DBLP:conf/fsttcs/2011},
  url       = {https://doi.org/10.4230/LIPIcs.FSTTCS.2011.26},
  doi       = {10.4230/LIPIcs.FSTTCS.2011.26},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/Vazirani11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AroraRV09,
  author    = {Sanjeev Arora and
               Satish Rao and
               Umesh V. Vazirani},
  title     = {Expander flows, geometric embeddings and graph partitioning},
  journal   = {J. {ACM}},
  volume    = {56},
  number    = {2},
  pages     = {5:1--5:37},
  year      = {2009},
  url       = {https://doi.org/10.1145/1502793.1502794},
  doi       = {10.1145/1502793.1502794},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/AroraRV09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KhandekarRV09,
  author    = {Rohit Khandekar and
               Satish Rao and
               Umesh V. Vazirani},
  title     = {Graph partitioning using single commodity flows},
  journal   = {J. {ACM}},
  volume    = {56},
  number    = {4},
  pages     = {19:1--19:15},
  year      = {2009},
  url       = {https://doi.org/10.1145/1538902.1538903},
  doi       = {10.1145/1538902.1538903},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/KhandekarRV09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AharonovALV09,
  author    = {Dorit Aharonov and
               Itai Arad and
               Zeph Landau and
               Umesh V. Vazirani},
  title     = {The detectability lemma and quantum gap amplification},
  booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages     = {417--426},
  year      = {2009},
  crossref  = {DBLP:conf/stoc/2009},
  url       = {https://doi.org/10.1145/1536414.1536472},
  doi       = {10.1145/1536414.1536472},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AharonovALV09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0017733,
  author    = {Sanjoy Dasgupta and
               Christos H. Papadimitriou and
               Umesh V. Vazirani},
  title     = {Algorithms},
  publisher = {McGraw-Hill},
  year      = {2008},
  isbn      = {978-0-07-352340-8},
  timestamp = {Wed, 09 Feb 2011 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/books/daglib/0017733},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AroraRV08,
  author    = {Sanjeev Arora and
               Satish Rao and
               Umesh V. Vazirani},
  title     = {Geometry, flows, and graph-partitioning algorithms},
  journal   = {Commun. {ACM}},
  volume    = {51},
  number    = {10},
  pages     = {96--105},
  year      = {2008},
  url       = {https://doi.org/10.1145/1400181.1400204},
  doi       = {10.1145/1400181.1400204},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/cacm/AroraRV08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OrecchiaSVV08,
  author    = {Lorenzo Orecchia and
               Leonard J. Schulman and
               Umesh V. Vazirani and
               Nisheeth K. Vishnoi},
  title     = {On partitioning graphs via single commodity flows},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {461--470},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {https://doi.org/10.1145/1374376.1374442},
  doi       = {10.1145/1374376.1374442},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/OrecchiaSVV08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MehtaSVV07,
  author    = {Aranyak Mehta and
               Amin Saberi and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {AdWords and generalized online matching},
  journal   = {J. {ACM}},
  volume    = {54},
  number    = {5},
  pages     = {22},
  year      = {2007},
  url       = {https://doi.org/10.1145/1284320.1284321},
  doi       = {10.1145/1284320.1284321},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/MehtaSVV07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChildsSV07,
  author    = {Andrew M. Childs and
               Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Quantum Algorithms for Hidden Nonlinear Structures},
  booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  pages     = {395--404},
  year      = {2007},
  crossref  = {DBLP:conf/focs/2007},
  url       = {https://doi.org/10.1109/FOCS.2007.57},
  doi       = {10.1109/FOCS.2007.57},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChildsSV07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Vazirani07,
  author    = {Umesh V. Vazirani},
  title     = {Keynote Speech: Quantum Physics and the Nature of Computation},
  booktitle = {21th International Parallel and Distributed Processing Symposium {(IPDPS}
               2007), Proceedings, 26-30 March 2007, Long Beach, California, {USA}},
  pages     = {15--16},
  year      = {2007},
  crossref  = {DBLP:conf/ipps/2007},
  url       = {https://doi.org/10.1109/IPDPS.2007.370207},
  doi       = {10.1109/IPDPS.2007.370207},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipps/Vazirani07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AmbainisSV06,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Computing with highly mixed states},
  journal   = {J. {ACM}},
  volume    = {53},
  number    = {3},
  pages     = {507--531},
  year      = {2006},
  url       = {https://doi.org/10.1145/1147954.1147962},
  doi       = {10.1145/1147954.1147962},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/AmbainisSV06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhandekarRV06,
  author    = {Rohit Khandekar and
               Satish Rao and
               Umesh V. Vazirani},
  title     = {Graph partitioning using single commodity flows},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {385--390},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {https://doi.org/10.1145/1132516.1132574},
  doi       = {10.1145/1132516.1132574},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KhandekarRV06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MehtaSVV05,
  author    = {Aranyak Mehta and
               Amin Saberi and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {AdWords and Generalized On-line Matching},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {264--273},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.12},
  doi       = {10.1109/SFCS.2005.12},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/MehtaSVV05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/Vazirani05,
  author    = {Umesh V. Vazirani},
  title     = {Quantum Physics and the Nature of Computation},
  booktitle = {High Performance Computing - HiPC 2005, 12th International Conference,
               Goa, India, December 18-21, 2005, Proceedings},
  pages     = {6},
  year      = {2005},
  crossref  = {DBLP:conf/hipc/2005},
  url       = {https://doi.org/10.1007/11602569\_5},
  doi       = {10.1007/11602569\_5},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/hipc/Vazirani05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GrigniSVV04,
  author    = {Michelangelo Grigni and
               Leonard J. Schulman and
               Monica Vazirani and
               Umesh V. Vazirani},
  title     = {Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem},
  journal   = {Combinatorica},
  volume    = {24},
  number    = {1},
  pages     = {137--154},
  year      = {2004},
  url       = {https://doi.org/10.1007/s00493-004-0009-8},
  doi       = {10.1007/s00493-004-0009-8},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/combinatorica/GrigniSVV04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraRV04,
  author    = {Sanjeev Arora and
               Satish Rao and
               Umesh V. Vazirani},
  title     = {Expander flows, geometric embeddings and graph partitioning},
  booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  pages     = {222--231},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {https://doi.org/10.1145/1007352.1007355},
  doi       = {10.1145/1007352.1007355},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AroraRV04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AmbainisSTVW03,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani and
               Avi Wigderson},
  title     = {The Quantum Communication Complexity of Sampling},
  journal   = {{SIAM} J. Comput.},
  volume    = {32},
  number    = {6},
  pages     = {1570--1585},
  year      = {2003},
  url       = {https://doi.org/10.1137/S009753979935476},
  doi       = {10.1137/S009753979935476},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/AmbainisSTVW03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AmbainisNTV02,
  author    = {Andris Ambainis and
               Ashwin Nayak and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani},
  title     = {Dense quantum coding and quantum finite automata},
  journal   = {J. {ACM}},
  volume    = {49},
  number    = {4},
  pages     = {496--511},
  year      = {2002},
  url       = {https://doi.org/10.1145/581771.581773},
  doi       = {10.1145/581771.581773},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/AmbainisNTV02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Vazirani02,
  author    = {Umesh V. Vazirani},
  title     = {Quantum Algorithms},
  booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
               Cancun, Mexico, April 3-6, 2002, Proceedings},
  pages     = {12--13},
  year      = {2002},
  crossref  = {DBLP:conf/latin/2002},
  url       = {https://doi.org/10.1007/3-540-45995-2\_5},
  doi       = {10.1007/3-540-45995-2\_5},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/Vazirani02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Vazirani01,
  author    = {Umesh V. Vazirani},
  title     = {Quantum Algorithms},
  booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
               {FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
  pages     = {45--46},
  year      = {2001},
  crossref  = {DBLP:conf/fct/2001},
  url       = {https://doi.org/10.1007/3-540-44669-9\_6},
  doi       = {10.1007/3-540-44669-9\_6},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/Vazirani01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DamMV01,
  author    = {Wim van Dam and
               Michele Mosca and
               Umesh V. Vazirani},
  title     = {How Powerful is Adiabatic Quantum Computation?},
  booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
               14-17 October 2001, Las Vegas, Nevada, {USA}},
  pages     = {279--287},
  year      = {2001},
  crossref  = {DBLP:conf/focs/2001},
  url       = {https://doi.org/10.1109/SFCS.2001.959902},
  doi       = {10.1109/SFCS.2001.959902},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/DamMV01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisKV01,
  author    = {Dorit Aharonov and
               Andris Ambainis and
               Julia Kempe and
               Umesh V. Vazirani},
  title     = {Quantum walks on graphs},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {50--59},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {https://doi.org/10.1145/380752.380758},
  doi       = {10.1145/380752.380758},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AmbainisKV01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigniSVV01,
  author    = {Michelangelo Grigni and
               Leonard J. Schulman and
               Monica Vazirani and
               Umesh V. Vazirani},
  title     = {Quantum mechanical algorithms for the nonabelian hidden subgroup problem},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {68--74},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {https://doi.org/10.1145/380752.380769},
  doi       = {10.1145/380752.380769},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/GrigniSVV01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ac/Vazirani00a,
  author    = {Umesh V. Vazirani},
  title     = {Fourier Transforms and Quantum Computation},
  booktitle = {Theoretical Aspects of Computer Science, Advanced Lectures (First
               Summer School on Theoretical Aspects of Computer Science, Tehran,
               Iran, July 2000)},
  pages     = {208--220},
  year      = {2000},
  crossref  = {DBLP:conf/ac/2000tacs},
  url       = {https://doi.org/10.1007/3-540-45878-6\_8},
  doi       = {10.1007/3-540-45878-6\_8},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ac/Vazirani00a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscas/Vazirani00,
  author    = {Umesh V. Vazirani},
  title     = {Quantum computing and quantum complexity theory},
  booktitle = {{IEEE} International Symposium on Circuits and Systems, {ISCAS} 2000,
               Emerging Technologies for the 21st Century, Geneva, Switzerland, 28-31
               May 2000, Proceedings},
  pages     = {737--739},
  year      = {2000},
  crossref  = {DBLP:conf/iscas/2000},
  url       = {https://doi.org/10.1109/ISCAS.2000.857201},
  doi       = {10.1109/ISCAS.2000.857201},
  timestamp = {Thu, 04 Apr 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/iscas/Vazirani00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisSV00,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Computing with highly mixed states (extended abstract)},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages     = {697--704},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {https://doi.org/10.1145/335305.335403},
  doi       = {10.1145/335305.335403},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AmbainisSV00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AharonovTVY00,
  author    = {Dorit Aharonov and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani and
               Andrew Chi{-}Chih Yao},
  title     = {Quantum bit escrow},
  booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages     = {705--714},
  year      = {2000},
  crossref  = {DBLP:conf/stoc/2000},
  url       = {https://doi.org/10.1145/335305.335404},
  doi       = {10.1145/335305.335404},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AharonovTVY00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SchulmanV99a,
  author    = {Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Molecular Scale Heat Engines and Scalable Quantum Computation},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  pages     = {322--329},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {https://doi.org/10.1145/301250.301332},
  doi       = {10.1145/301250.301332},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/SchulmanV99a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AmbainisNTV99,
  author    = {Andris Ambainis and
               Ashwin Nayak and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani},
  title     = {Dense Quantum Coding and a Lower Bound for 1-Way Quantum Automata},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  pages     = {376--383},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {https://doi.org/10.1145/301250.301347},
  doi       = {10.1145/301250.301347},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AmbainisNTV99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Vazirani99,
  author    = {Umesh V. Vazirani},
  title     = {Go-With-The-Winners Heuristic},
  booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
               '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
  pages     = {217--218},
  year      = {1999},
  crossref  = {DBLP:conf/wads/1999},
  url       = {https://doi.org/10.1007/3-540-48447-7\_22},
  doi       = {10.1007/3-540-48447-7\_22},
  timestamp = {Wed, 24 May 2017 15:40:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/Vazirani99},
  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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/KhannaMSV98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AmbainisSTVW98,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani and
               Avi Wigderson},
  title     = {The Quantum Communication Complexity of Sampling},
  booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
               November 8-11, 1998, Palo Alto, California, {USA}},
  pages     = {342--351},
  year      = {1998},
  crossref  = {DBLP:conf/focs/1998},
  url       = {https://doi.org/10.1109/SFCS.1998.743480},
  doi       = {10.1109/SFCS.1998.743480},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AmbainisSTVW98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Vazirani98,
  author    = {Umesh V. Vazirani},
  title     = {Quantum Computation and Information},
  booktitle = {Foundations of Software Technology and Theoretical Computer Science,
               18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
  pages     = {367},
  year      = {1998},
  crossref  = {DBLP:conf/fsttcs/1998},
  url       = {https://doi.org/10.1007/978-3-540-49382-2\_34},
  doi       = {10.1007/978-3-540-49382-2\_34},
  timestamp = {Tue, 23 May 2017 14:54:58 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/Vazirani98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-9804043,
  author    = {Andris Ambainis and
               Ashwin Nayak and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani},
  title     = {Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata},
  journal   = {CoRR},
  volume    = {quant-ph/9804043},
  year      = {1998},
  url       = {http://arxiv.org/abs/quant-ph/9804043},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/quant-ph-9804043},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Vazirani97,
  author    = {Umesh V. Vazirani},
  title     = {Introduction to Special Section on Quantum Computation},
  journal   = {{SIAM} J. Comput.},
  volume    = {26},
  number    = {5},
  pages     = {1409--1410},
  year      = {1997},
  url       = {http://epubs.siam.org/sicomp/resource/1/smjcat/v26/i5/p1409\_s1},
  timestamp = {Mon, 12 Sep 2011 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Vazirani97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BernsteinV97,
  author    = {Ethan Bernstein and
               Umesh V. Vazirani},
  title     = {Quantum Complexity Theory},
  journal   = {{SIAM} J. Comput.},
  volume    = {26},
  number    = {5},
  pages     = {1411--1473},
  year      = {1997},
  url       = {https://doi.org/10.1137/S0097539796300921},
  doi       = {10.1137/S0097539796300921},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/BernsteinV97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BennettBBV97,
  author    = {Charles H. Bennett and
               Ethan Bernstein and
               Gilles Brassard and
               Umesh V. Vazirani},
  title     = {Strengths and Weaknesses of Quantum Computing},
  journal   = {{SIAM} J. Comput.},
  volume    = {26},
  number    = {5},
  pages     = {1510--1523},
  year      = {1997},
  url       = {https://doi.org/10.1137/S0097539796300933},
  doi       = {10.1137/S0097539796300933},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/BennettBBV97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JerrumV96,
  author    = {Mark Jerrum and
               Umesh V. Vazirani},
  title     = {A Mildly Exponential Approximation Algorithm for the Permanent},
  journal   = {Algorithmica},
  volume    = {16},
  number    = {4/5},
  pages     = {392--401},
  year      = {1996},
  url       = {https://doi.org/10.1007/BF01940871},
  doi       = {10.1007/BF01940871},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/JerrumV96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AldousV95,
  author    = {David Aldous and
               Umesh V. Vazirani},
  title     = {A Markovian Extension of Valiant's Learning Model},
  journal   = {Inf. Comput.},
  volume    = {117},
  number    = {2},
  pages     = {181--186},
  year      = {1995},
  url       = {https://doi.org/10.1006/inco.1995.1037},
  doi       = {10.1006/inco.1995.1037},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/iandc/AldousV95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KearnsV95,
  author    = {Michael J. Kearns and
               Umesh V. Vazirani},
  title     = {Computational Learning Theory},
  journal   = {{SIGACT} News},
  volume    = {26},
  number    = {1},
  pages     = {43--45},
  year      = {1995},
  url       = {https://doi.org/10.1145/203610.606411},
  doi       = {10.1145/203610.606411},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/sigact/KearnsV95},
  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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {2},
  number    = {23},
  year      = {1995},
  url       = {http://eccc.hpi-web.de/eccc-reports/1995/TR95-023/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR95-023},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0041035,
  author    = {Michael J. Kearns and
               Umesh V. Vazirani},
  title     = {An Introduction to Computational Learning Theory},
  publisher = {{MIT} Press},
  year      = {1994},
  url       = {https://mitpress.mit.edu/books/introduction-computational-learning-theory},
  isbn      = {978-0-262-11193-5},
  timestamp = {Wed, 10 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/books/daglib/0041035},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AldousV94,
  author    = {David Aldous and
               Umesh V. Vazirani},
  title     = {"Go With the Winners" Algorithms},
  booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  pages     = {492--501},
  year      = {1994},
  crossref  = {DBLP:conf/focs/FOCS35},
  url       = {https://doi.org/10.1109/SFCS.1994.365742},
  doi       = {10.1109/SFCS.1994.365742},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AldousV94},
  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},
  year      = {1994},
  crossref  = {DBLP:conf/focs/FOCS35},
  url       = {https://doi.org/10.1109/SFCS.1994.365712},
  doi       = {10.1109/SFCS.1994.365712},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/KhannaMSV94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/OstrovskyRV94,
  author    = {Rafail Ostrovsky and
               Sridhar Rajagopalan and
               Umesh V. Vazirani},
  title     = {Simple and efficient leader election in the full information model},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
               Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
               Canada},
  pages     = {234--242},
  year      = {1994},
  crossref  = {DBLP:conf/stoc/STOC26},
  url       = {https://doi.org/10.1145/195058.195141},
  doi       = {10.1145/195058.195141},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/OstrovskyRV94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraRV94,
  author    = {Sanjeev Arora and
               Yuval Rabani and
               Umesh V. Vazirani},
  title     = {Simulating quadratic dynamical systems is PSPACE-complete (preliminary
               version)},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
               Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
               Canada},
  pages     = {459--467},
  year      = {1994},
  crossref  = {DBLP:conf/stoc/STOC26},
  url       = {https://doi.org/10.1145/195058.195231},
  doi       = {10.1145/195058.195231},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AroraRV94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DyerFKKPV93,
  author    = {Martin E. Dyer and
               Alan M. Frieze and
               Ravi Kannan and
               Ajai Kapoor and
               Ljubomir Perkovic and
               Umesh V. Vazirani},
  title     = {A Mildly Exponential Time Algorithm for Approximating the Number of
               Solutions to a Multidimensional Knapsack Problem},
  journal   = {Combinatorics, Probability {\&} Computing},
  volume    = {2},
  pages     = {271--284},
  year      = {1993},
  url       = {https://doi.org/10.1017/S0963548300000675},
  doi       = {10.1017/S0963548300000675},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/cpc/DyerFKKPV93},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/SanthaV93,
  author    = {Miklos Santha and
               Umesh V. Vazirani},
  title     = {Parallel searching of multidimensional cubes},
  journal   = {Discrete Mathematics},
  volume    = {114},
  number    = {1-3},
  pages     = {425--433},
  year      = {1993},
  url       = {https://doi.org/10.1016/0012-365X(93)90381-3},
  doi       = {10.1016/0012-365X(93)90381-3},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dm/SanthaV93},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EvansRV93,
  author    = {William S. Evans and
               Sridhar Rajagopalan and
               Umesh V. Vazirani},
  title     = {Choosing a Reliable Hypothesis},
  booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
               Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993.},
  pages     = {269--276},
  year      = {1993},
  crossref  = {DBLP:conf/colt/1993},
  url       = {https://doi.org/10.1145/168304.168349},
  doi       = {10.1145/168304.168349},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/colt/EvansRV93},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BernsteinV93,
  author    = {Ethan Bernstein and
               Umesh V. Vazirani},
  title     = {Quantum complexity theory},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
               Computing, May 16-18, 1993, San Diego, CA, {USA}},
  pages     = {11--20},
  year      = {1993},
  crossref  = {DBLP:conf/stoc/STOC25},
  url       = {https://doi.org/10.1145/167088.167097},
  doi       = {10.1145/167088.167097},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/BernsteinV93},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/JerrumV92,
  author    = {Mark Jerrum and
               Umesh V. Vazirani},
  title     = {A Mildly Exponential Approximation Algorithm for the Permanent},
  booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
               Pennsylvania, USA, 24-27 October 1992},
  pages     = {320--326},
  year      = {1992},
  crossref  = {DBLP:conf/focs/FOCS33},
  url       = {https://doi.org/10.1109/SFCS.1992.267759},
  doi       = {10.1109/SFCS.1992.267759},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/JerrumV92},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AldousV90,
  author    = {David Aldous and
               Umesh V. Vazirani},
  title     = {A Markovian Extension of Valiant's Learning Model (Extended Abstract)},
  booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
               Missouri, USA, October 22-24, 1990, Volume {I}},
  pages     = {392--396},
  year      = {1990},
  crossref  = {DBLP:conf/focs/FOCS31a},
  url       = {https://doi.org/10.1109/FSCS.1990.89558},
  doi       = {10.1109/FSCS.1990.89558},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AldousV90},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarpVV90,
  author    = {Richard M. Karp and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {An Optimal Algorithm for On-line Bipartite Matching},
  booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
               May 13-17, 1990, Baltimore, Maryland, {USA}},
  pages     = {352--358},
  year      = {1990},
  crossref  = {DBLP:conf/stoc/STOC22},
  url       = {https://doi.org/10.1145/100216.100262},
  doi       = {10.1145/100216.100262},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KarpVV90},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VaziraniV89,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {The Two-Processor Scheduling Problem is in Random {NC}},
  journal   = {{SIAM} J. Comput.},
  volume    = {18},
  number    = {6},
  pages     = {1140--1148},
  year      = {1989},
  url       = {https://doi.org/10.1137/0218076},
  doi       = {10.1137/0218076},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/VaziraniV89},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LinialV89,
  author    = {Nathan Linial and
               Umesh V. Vazirani},
  title     = {Graph Products and Chromatic Numbers},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages     = {124--128},
  year      = {1989},
  crossref  = {DBLP:conf/focs/FOCS30},
  url       = {https://doi.org/10.1109/SFCS.1989.63466},
  doi       = {10.1109/SFCS.1989.63466},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/LinialV89},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiV88,
  author    = {Ming Li and
               Umesh V. Vazirani},
  title     = {On the Learnability of Finite Automata},
  booktitle = {Proceedings of the First Annual Workshop on Computational Learning
               Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988.},
  pages     = {359--370},
  year      = {1988},
  crossref  = {DBLP:conf/colt/1988},
  url       = {http://dl.acm.org/citation.cfm?id=93113},
  timestamp = {Wed, 06 Aug 2014 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/colt/LiV88},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DagumLMV88,
  author    = {Paul Dagum and
               Michael Luby and
               Milena Mihail and
               Umesh V. Vazirani},
  title     = {Polytopes, Permanents and Graphs with Large Factors},
  booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
               New York, USA, 24-26 October 1988},
  pages     = {412--421},
  year      = {1988},
  crossref  = {DBLP:conf/focs/FOCS29},
  url       = {https://doi.org/10.1109/SFCS.1988.21957},
  doi       = {10.1109/SFCS.1988.21957},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/DagumLMV88},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarpLRTVV87,
  author    = {Richard M. Karp and
               Frank Thomson Leighton and
               Ronald L. Rivest and
               Clark D. Thompson and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Global Wire Routing in Two-Dimensional Arrays},
  journal   = {Algorithmica},
  volume    = {2},
  pages     = {113--129},
  year      = {1987},
  url       = {https://doi.org/10.1007/BF01840353},
  doi       = {10.1007/BF01840353},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/KarpLRTVV87},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/MulmuleyVV87,
  author    = {Ketan Mulmuley and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Matching is as easy as matrix inversion},
  journal   = {Combinatorica},
  volume    = {7},
  number    = {1},
  pages     = {105--113},
  year      = {1987},
  url       = {https://doi.org/10.1007/BF02579206},
  doi       = {10.1007/BF02579206},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/combinatorica/MulmuleyVV87},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Vazirani87,
  author    = {Umesh V. Vazirani},
  title     = {Strong communication complexity or generating quasirandom sequences
               form two communicating semi-random sources},
  journal   = {Combinatorica},
  volume    = {7},
  number    = {4},
  pages     = {375--392},
  year      = {1987},
  url       = {https://doi.org/10.1007/BF02579325},
  doi       = {10.1007/BF02579325},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/combinatorica/Vazirani87},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vazirani87,
  author    = {Umesh V. Vazirani},
  title     = {Efficiency Considerations in Using Semi-random Sources (Extended Abstract)},
  booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
               1987, New York, New York, {USA}},
  pages     = {160--168},
  year      = {1987},
  crossref  = {DBLP:conf/stoc/STOC19},
  url       = {https://doi.org/10.1145/28395.28413},
  doi       = {10.1145/28395.28413},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Vazirani87},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MulmuleyVV87,
  author    = {Ketan Mulmuley and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Matching Is as Easy as Matrix Inversion},
  booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
               1987, New York, New York, {USA}},
  pages     = {345--354},
  year      = {1987},
  crossref  = {DBLP:conf/stoc/STOC19},
  url       = {https://doi.org/10.1145/28395.383347},
  doi       = {10.1145/28395.383347},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/MulmuleyVV87},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/SanthaV86,
  author    = {Miklos Santha and
               Umesh V. Vazirani},
  title     = {Generating Quasi-random Sequences from Semi-random Sources},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {33},
  number    = {1},
  pages     = {75--87},
  year      = {1986},
  url       = {https://doi.org/10.1016/0022-0000(86)90044-9},
  doi       = {10.1016/0022-0000(86)90044-9},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/SanthaV86},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/VaziraniV86,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Sampling a Population with a Semi-Random Source},
  booktitle = {Foundations of Software Technology and Theoretical Computer Science,
               Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
  pages     = {443--452},
  year      = {1986},
  crossref  = {DBLP:conf/fsttcs/1986},
  url       = {https://doi.org/10.1007/3-540-17179-7\_27},
  doi       = {10.1007/3-540-17179-7\_27},
  timestamp = {Fri, 19 May 2017 12:26:23 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/VaziraniV86},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV85,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Random Polynomial Time Is Equal to Slightly-random Polynomial Time},
  booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
               Oregon, USA, 21-23 October 1985},
  pages     = {417--428},
  year      = {1985},
  crossref  = {DBLP:conf/focs/FOCS26},
  url       = {https://doi.org/10.1109/SFCS.1985.45},
  doi       = {10.1109/SFCS.1985.45},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/VaziraniV85},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KozenVV85,
  author    = {Dexter Kozen and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {{NC} Algorithms for Comparability Graphs, Interval Gaphs, and Testing
               for Unique Perfect Matching},
  booktitle = {Foundations of Software Technology and Theoretical Computer Science,
               Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings},
  pages     = {496--503},
  year      = {1985},
  crossref  = {DBLP:conf/fsttcs/1985},
  url       = {https://doi.org/10.1007/3-540-16042-6\_28},
  doi       = {10.1007/3-540-16042-6\_28},
  timestamp = {Fri, 19 May 2017 12:26:23 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/KozenVV85},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VaziraniV85,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {The Two-Processor Scheduling Problem is in {R-NC}},
  booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
               May 6-8, 1985, Providence, Rhode Island, {USA}},
  pages     = {11--21},
  year      = {1985},
  crossref  = {DBLP:conf/stoc/STOC17},
  url       = {https://doi.org/10.1145/22145.22147},
  doi       = {10.1145/22145.22147},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/VaziraniV85},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Vazirani85,
  author    = {Umesh V. Vazirani},
  title     = {Towards a Strong Communication Complexity Theory or Generating Quasi-Random
               Sequences from Two Communicating Slightly-random Sources (Extended
               Abstract)},
  booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
               May 6-8, 1985, Providence, Rhode Island, {USA}},
  pages     = {366--378},
  year      = {1985},
  crossref  = {DBLP:conf/stoc/STOC17},
  url       = {https://doi.org/10.1145/22145.22186},
  doi       = {10.1145/22145.22186},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Vazirani85},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/PapadimitriouV84,
  author    = {Christos H. Papadimitriou and
               Umesh V. Vazirani},
  title     = {On Two Geometric Problems Related to the Traveling Salesman Problem},
  journal   = {J. Algorithms},
  volume    = {5},
  number    = {2},
  pages     = {231--246},
  year      = {1984},
  url       = {https://doi.org/10.1016/0196-6774(84)90029-4},
  doi       = {10.1016/0196-6774(84)90029-4},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jal/PapadimitriouV84},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/VaziraniV84,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Efficient and Secure Pseudo-Random Number Generation},
  booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '84, Santa Barbara,
               California, USA, August 19-22, 1984, Proceedings},
  pages     = {193--202},
  year      = {1984},
  crossref  = {DBLP:conf/crypto/1984},
  url       = {https://doi.org/10.1007/3-540-39568-7\_17},
  doi       = {10.1007/3-540-39568-7\_17},
  timestamp = {Fri, 19 May 2017 12:26:22 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/crypto/VaziraniV84},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SanthaV84,
  author    = {Miklos Santha and
               Umesh V. Vazirani},
  title     = {Generating Quasi-Random Sequences from Slightly-Random Sources (Extended
               Abstract)},
  booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
               Beach, Florida, USA, 24-26 October 1984},
  pages     = {434--440},
  year      = {1984},
  crossref  = {DBLP:conf/focs/FOCS25},
  url       = {https://doi.org/10.1109/SFCS.1984.715945},
  doi       = {10.1109/SFCS.1984.715945},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/SanthaV84},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV84,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Efficient and Secure Pseudo-Random Number Generation (Extended Abstract)},
  booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
               Beach, Florida, USA, 24-26 October 1984},
  pages     = {458--463},
  year      = {1984},
  crossref  = {DBLP:conf/focs/FOCS25},
  url       = {https://doi.org/10.1109/SFCS.1984.715948},
  doi       = {10.1109/SFCS.1984.715948},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/VaziraniV84},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/VaziraniV83,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {A Natural Encoding Scheme Proved Probabilistic Polynomial Complete},
  journal   = {Theor. Comput. Sci.},
  volume    = {24},
  pages     = {291--300},
  year      = {1983},
  url       = {https://doi.org/10.1016/0304-3975(83)90004-X},
  doi       = {10.1016/0304-3975(83)90004-X},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/VaziraniV83},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/VaziraniVB83,
  author    = {Manuel Blum and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Reducibility Among Protocols},
  booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara,
               California, USA, August 21-24, 1983.},
  pages     = {137--146},
  year      = {1983},
  crossref  = {DBLP:conf/crypto/1983},
  timestamp = {Wed, 26 Oct 2016 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/crypto/VaziraniVB83},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/VaziraniV83,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {{RSA} Bits are 732+epsilon Secure},
  booktitle = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara,
               California, USA, August 21-24, 1983.},
  pages     = {369--375},
  year      = {1983},
  crossref  = {DBLP:conf/crypto/1983},
  timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/crypto/VaziraniV83},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV83,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Trapdoor Pseudo-random Number Generators, with Applications to Protocol
               Design},
  booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
               Arizona, USA, 7-9 November 1983},
  pages     = {23--30},
  year      = {1983},
  crossref  = {DBLP:conf/focs/FOCS24},
  url       = {https://doi.org/10.1109/SFCS.1983.78},
  doi       = {10.1109/SFCS.1983.78},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/VaziraniV83},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpLRTVV83,
  author    = {Richard M. Karp and
               Frank Thomson Leighton and
               Ronald L. Rivest and
               Clark D. Thompson and
               Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {Global Wire Routing in Two-Dimensional Arrays (Extended Abstract)},
  booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
               Arizona, USA, 7-9 November 1983},
  pages     = {453--459},
  year      = {1983},
  crossref  = {DBLP:conf/focs/FOCS24},
  url       = {https://doi.org/10.1109/SFCS.1983.23},
  doi       = {10.1109/SFCS.1983.23},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/KarpLRTVV83},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VaziraniV82,
  author    = {Umesh V. Vazirani and
               Vijay V. Vazirani},
  title     = {A Natural Encoding Scheme Proved Probabilistic Polynomial Complete},
  booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
               Illinois, USA, 3-5 November 1982},
  pages     = {40--44},
  year      = {1982},
  crossref  = {DBLP:conf/focs/FOCS23},
  url       = {https://doi.org/10.1109/SFCS.1982.54},
  doi       = {10.1109/SFCS.1982.54},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/VaziraniV82},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2019,
  editor    = {Avrim Blum},
  title     = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
               2019, January 10-12, 2019, San Diego, California, {USA}},
  series    = {LIPIcs},
  volume    = {124},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-095-8},
  isbn      = {978-3-95977-095-8},
  timestamp = {Tue, 08 Jan 2019 13:39:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2019},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2018,
  editor    = {Mikkel Thorup},
  title     = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8554191},
  isbn      = {978-1-5386-4230-6},
  timestamp = {Tue, 04 Dec 2018 10:32:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2018,
  editor    = {Ioannis Chatzigiannakis and
               Christos Kaklamanis and
               D{\'{a}}niel Marx and
               Donald Sannella},
  title     = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series    = {LIPIcs},
  volume    = {107},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-076-7},
  isbn      = {978-3-95977-076-7},
  timestamp = {Sat, 28 Jul 2018 14:39:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2017,
  editor    = {Christos H. Papadimitriou},
  title     = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
               2017, January 9-11, 2017, Berkeley, CA, {USA}},
  series    = {LIPIcs},
  volume    = {67},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-029-3},
  isbn      = {978-3-95977-029-3},
  timestamp = {Tue, 28 Nov 2017 16:25:23 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2014,
  title     = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6975722},
  isbn      = {978-1-4799-6517-5},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2014,
  editor    = {Venkatesh Raman and
               S. P. Suresh},
  title     = {34th International Conference on Foundation of Software Technology
               and Theoretical Computer Science, {FSTTCS} 2014, December 15-17, 2014,
               New Delhi, India},
  series    = {LIPIcs},
  volume    = {29},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2014},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-77-4},
  isbn      = {978-3-939897-77-4},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2014,
  editor    = {Moni Naor},
  title     = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2554797},
  isbn      = {978-1-4503-2698-8},
  timestamp = {Fri, 14 Feb 2014 17:36:37 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2013,
  editor    = {Robert D. Kleinberg},
  title     = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2422436},
  isbn      = {978-1-4503-1859-4},
  timestamp = {Sun, 17 Feb 2013 11:19:02 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2012,
  editor    = {Howard J. Karloff and
               Toniann Pitassi},
  title     = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2213977},
  isbn      = {978-1-4503-1245-5},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2011,
  editor    = {Rafail Ostrovsky},
  title     = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
  isbn      = {978-1-4577-1843-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2011,
  editor    = {Supratik Chakraborty and
               Amit Kumar},
  title     = {{IARCS} Annual Conference on Foundations of Software Technology and
               Theoretical Computer Science, {FSTTCS} 2011, December 12-14, 2011,
               Mumbai, India},
  series    = {LIPIcs},
  volume    = {13},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2011},
  url       = {http://drops.dagstuhl.de/portals/extern/index.php?semnr=110010},
  isbn      = {978-3-939897-34-7},
  timestamp = {Tue, 26 Feb 2013 10:43:30 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2009,
  editor    = {Michael Mitzenmacher},
  title     = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-506-2},
  timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2007,
  title     = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4389466},
  isbn      = {978-0-7695-3010-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipps/2007,
  title     = {21th International Parallel and Distributed Processing Symposium {(IPDPS}
               2007), Proceedings, 26-30 March 2007, Long Beach, California, {USA}},
  publisher = {{IEEE}},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4203121},
  timestamp = {Fri, 01 Aug 2014 14:26:09 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipps/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/hipc/2005,
  editor    = {David A. Bader and
               Manish Parashar and
               Sridhar Varadarajan and
               Viktor K. Prasanna},
  title     = {High Performance Computing - HiPC 2005, 12th International Conference,
               Goa, India, December 18-21, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3769},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11602569},
  doi       = {10.1007/11602569},
  isbn      = {3-540-30936-5},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/hipc/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2004,
  editor    = {L{\'{a}}szl{\'{o}} Babai},
  title     = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  publisher = {{ACM}},
  year      = {2004},
  isbn      = {1-58113-852-0},
  timestamp = {Fri, 03 Sep 2004 08:58:11 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2002,
  editor    = {Sergio Rajsbaum},
  title     = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
               Cancun, Mexico, April 3-6, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2286},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45995-2},
  doi       = {10.1007/3-540-45995-2},
  isbn      = {3-540-43400-3},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/2001,
  editor    = {Rusins Freivalds},
  title     = {Fundamentals of Computation Theory, 13th International Symposium,
               {FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2138},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44669-9},
  doi       = {10.1007/3-540-44669-9},
  isbn      = {3-540-42487-3},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2001,
  title     = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
               14-17 October 2001, Las Vegas, Nevada, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2001},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7601},
  isbn      = {0-7695-1390-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
  editor    = {Jeffrey Scott Vitter and
               Paul G. Spirakis and
               Mihalis Yannakakis},
  title     = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  publisher = {{ACM}},
  year      = {2001},
  isbn      = {1-58113-349-9},
  timestamp = {Thu, 16 Feb 2012 12:04:51 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ac/2000tacs,
  editor    = {Gholamreza B. Khosrovshahi and
               Ali Shokoufandeh and
               Mohammad Amin Shokrollahi},
  title     = {Theoretical Aspects of Computer Science, Advanced Lectures (First
               Summer School on Theoretical Aspects of Computer Science, Tehran,
               Iran, July 2000)},
  series    = {Lecture Notes in Computer Science},
  volume    = {2292},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45878-6},
  doi       = {10.1007/3-540-45878-6},
  isbn      = {3-540-43328-7},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ac/2000tacs},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iscas/2000,
  title     = {{IEEE} International Symposium on Circuits and Systems, {ISCAS} 2000,
               Emerging Technologies for the 21st Century, Geneva, Switzerland, 28-31
               May 2000, Proceedings},
  publisher = {{IEEE}},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=18601},
  timestamp = {Sun, 22 Oct 2017 13:09:25 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/iscas/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2000,
  editor    = {F. Frances Yao and
               Eugene M. Luks},
  title     = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
               of Computing, May 21-23, 2000, Portland, OR, {USA}},
  publisher = {{ACM}},
  year      = {2000},
  isbn      = {1-58113-184-4},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
  editor    = {Jeffrey Scott Vitter and
               Lawrence L. Larmore and
               Frank Thomson Leighton},
  title     = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  isbn      = {1-58113-067-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/1999,
  editor    = {Frank K. H. A. Dehne and
               Arvind Gupta and
               J{\"{o}}rg{-}R{\"{u}}diger Sack and
               Roberto Tamassia},
  title     = {Algorithms and Data Structures, 6th International Workshop, {WADS}
               '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1663},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48447-7},
  doi       = {10.1007/3-540-48447-7},
  isbn      = {3-540-66279-0},
  timestamp = {Wed, 24 May 2017 15:40:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/1998,
  title     = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
               November 8-11, 1998, Palo Alto, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {1998},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5965},
  isbn      = {0-8186-9172-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/1998,
  editor    = {Vikraman Arvind and
               Ramaswamy Ramanujam},
  title     = {Foundations of Software Technology and Theoretical Computer Science,
               18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1530},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/b71635},
  doi       = {10.1007/b71635},
  isbn      = {3-540-65384-8},
  timestamp = {Tue, 23 May 2017 14:54:58 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS35,
  title     = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  publisher = {{IEEE} Computer Society},
  year      = {1994},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=2955},
  isbn      = {0-8186-6580-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS35},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC26,
  editor    = {Frank Thomson Leighton and
               Michael T. Goodrich},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
               Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
               Canada},
  publisher = {{ACM}},
  year      = {1994},
  isbn      = {0-89791-663-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/STOC26},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/1993,
  editor    = {Lenny Pitt},
  title     = {Proceedings of the Sixth Annual {ACM} Conference on Computational
               Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
  publisher = {{ACM}},
  year      = {1993},
  url       = {http://dl.acm.org/citation.cfm?id=168304},
  isbn      = {0-89791-611-5},
  timestamp = {Mon, 12 Dec 2011 15:03:15 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/colt/1993},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC25,
  editor    = {S. Rao Kosaraju and
               David S. Johnson and
               Alok Aggarwal},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
               Computing, May 16-18, 1993, San Diego, CA, {USA}},
  publisher = {{ACM}},
  year      = {1993},
  isbn      = {0-89791-591-7},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/STOC25},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS33,
  title     = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
               Pennsylvania, USA, 24-27 October 1992},
  publisher = {{IEEE} Computer Society},
  year      = {1992},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=424},
  isbn      = {0-8186-2900-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS33},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS31a,
  title     = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
               Missouri, USA, October 22-24, 1990, Volume {I}},
  publisher = {{IEEE} Computer Society},
  year      = {1990},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=310},
  isbn      = {0-8186-2082-X},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS31a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC22,
  editor    = {Harriet Ortiz},
  title     = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
               May 13-17, 1990, Baltimore, Maryland, {USA}},
  publisher = {{ACM}},
  year      = {1990},
  isbn      = {0-89791-361-2},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/STOC22},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS30,
  title     = {30th Annual Symposium on Foundations of Computer Science, Research
               Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  publisher = {{IEEE} Computer Society},
  year      = {1989},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=260},
  isbn      = {0-8186-1982-1},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS30},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/1988,
  editor    = {David Haussler and
               Leonard Pitt},
  title     = {Proceedings of the First Annual Workshop on Computational Learning
               Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
  publisher = {{ACM/MIT}},
  year      = {1988},
  url       = {http://dl.acm.org/citation.cfm?id=93025},
  timestamp = {Mon, 12 Dec 2011 15:03:15 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/colt/1988},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS29,
  title     = {29th Annual Symposium on Foundations of Computer Science, White Plains,
               New York, USA, 24-26 October 1988},
  publisher = {{IEEE} Computer Society},
  year      = {1988},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=219},
  isbn      = {0-8186-0877-3},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS29},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC19,
  editor    = {Alfred V. Aho},
  title     = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
               1987, New York, New York, {USA}},
  publisher = {{ACM}},
  year      = {1987},
  isbn      = {0-89791-221-7},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/STOC19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/1986,
  editor    = {Kesav V. Nori},
  title     = {Foundations of Software Technology and Theoretical Computer Science,
               Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {241},
  publisher = {Springer},
  year      = {1986},
  url       = {https://doi.org/10.1007/3-540-17179-7},
  doi       = {10.1007/3-540-17179-7},
  isbn      = {3-540-17179-7},
  timestamp = {Fri, 19 May 2017 12:26:23 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/1986},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS26,
  title     = {26th Annual Symposium on Foundations of Computer Science, Portland,
               Oregon, USA, 21-23 October 1985},
  publisher = {{IEEE} Computer Society},
  year      = {1985},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4568115},
  isbn      = {0-8186-0644-4},
  timestamp = {Wed, 17 Dec 2014 17:01:43 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS26},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/1985,
  editor    = {S. N. Maheshwari},
  title     = {Foundations of Software Technology and Theoretical Computer Science,
               Fifth Conference, New Delhi, India, December 16-18, 1985, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {206},
  publisher = {Springer},
  year      = {1985},
  url       = {https://doi.org/10.1007/3-540-16042-6},
  doi       = {10.1007/3-540-16042-6},
  isbn      = {3-540-16042-6},
  timestamp = {Fri, 19 May 2017 12:26:23 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/1985},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC17,
  editor    = {Robert Sedgewick},
  title     = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
               May 6-8, 1985, Providence, Rhode Island, {USA}},
  publisher = {{ACM}},
  year      = {1985},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/STOC17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/crypto/1984,
  editor    = {G. R. Blakley and
               David Chaum},
  title     = {Advances in Cryptology, Proceedings of {CRYPTO} '84, Santa Barbara,
               California, USA, August 19-22, 1984, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {196},
  publisher = {Springer},
  year      = {1985},
  url       = {https://doi.org/10.1007/3-540-39568-7},
  doi       = {10.1007/3-540-39568-7},
  isbn      = {3-540-15658-5},
  timestamp = {Fri, 19 May 2017 12:26:22 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/crypto/1984},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS25,
  title     = {25th Annual Symposium on Foundations of Computer Science, West Palm
               Beach, Florida, USA, 24-26 October 1984},
  publisher = {{IEEE} Computer Society},
  year      = {1984},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5813},
  isbn      = {0-8186-0591-X},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS25},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/crypto/1983,
  editor    = {David Chaum},
  title     = {Advances in Cryptology, Proceedings of {CRYPTO} '83, Santa Barbara,
               California, USA, August 21-24, 1983},
  publisher = {Plenum Press, New York},
  year      = {1984},
  timestamp = {Tue, 13 Dec 2011 17:24:50 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/crypto/1983},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS24,
  title     = {24th Annual Symposium on Foundations of Computer Science, Tucson,
               Arizona, USA, 7-9 November 1983},
  publisher = {{IEEE} Computer Society},
  year      = {1983},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4568048},
  isbn      = {0-8186-0508-1},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS24},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS23,
  title     = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
               Illinois, USA, 3-5 November 1982},
  publisher = {{IEEE} Computer Society},
  year      = {1982},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4568363},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS23},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI, founded at University of Trier