BibTeX records: Peter G. Kimmel

• > Home > Persons > Peter G. Kimmel

@article{DBLP:journals/siamcomp/BabaiGKL03,
  author       = {L{\'{a}}szl{\'{o}} Babai and
                  Anna G{\'{a}}l and
                  Peter G. Kimmel and
                  Satyanarayana V. Lokam},
  title        = {Communication Complexity of Simultaneous Messages},
  journal      = {{SIAM} J. Comput.},
  volume       = {33},
  number       = {1},
  pages        = {137--166},
  year         = {2003},
  url          = {https://doi.org/10.1137/S0097539700375944},
  doi          = {10.1137/S0097539700375944},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BabaiGKL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/BabaiHK01,
  author       = {L{\'{a}}szl{\'{o}} Babai and
                  Thomas P. Hayes and
                  Peter G. Kimmel},
  title        = {The Cost of the Missing Bit: Communication Complexity with Help},
  journal      = {Comb.},
  volume       = {21},
  number       = {4},
  pages        = {455--488},
  year         = {2001},
  url          = {https://doi.org/10.1007/s004930100009},
  doi          = {10.1007/S004930100009},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/BabaiHK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BabaiHK98,
  author       = {L{\'{a}}szl{\'{o}} Babai and
                  Thomas P. Hayes and
                  Peter G. Kimmel},
  editor       = {Jeffrey Scott Vitter},
  title        = {The Cost of the Missing Bit: Communication Complexity with Help},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
                  of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages        = {673--682},
  publisher    = {{ACM}},
  year         = {1998},
  url          = {https://doi.org/10.1145/276698.276883},
  doi          = {10.1145/276698.276883},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BabaiHK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/tark/FortnowK98,
  author       = {Lance Fortnow and
                  Peter G. Kimmel},
  editor       = {Itzhak Gilboa},
  title        = {Beating a Finite Automaton in the Big Match},
  booktitle    = {Proceedings of the 7th Conference on Theoretical Aspects of Rationality
                  and Knowledge (TARK-98), Evanston, IL, USA, July 22-24, 1998},
  pages        = {225--234},
  publisher    = {Morgan Kaufmann},
  year         = {1998},
  timestamp    = {Tue, 05 Mar 2002 12:27:02 +0100},
  biburl       = {https://dblp.org/rec/conf/tark/FortnowK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BabaiK97,
  author       = {L{\'{a}}szl{\'{o}} Babai and
                  Peter G. Kimmel},
  title        = {Randomized Simultaneous Messages: Solution of a Problem of Yao in
                  Communication Complexity},
  booktitle    = {Proceedings of the Twelfth Annual {IEEE} Conference on Computational
                  Complexity, Ulm, Germany, June 24-27, 1997},
  pages        = {239--246},
  publisher    = {{IEEE} Computer Society},
  year         = {1997},
  url          = {https://doi.org/10.1109/CCC.1997.612319},
  doi          = {10.1109/CCC.1997.612319},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/coco/BabaiK97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/BabaiKL95,
  author       = {L{\'{a}}szl{\'{o}} Babai and
                  Peter G. Kimmel and
                  Satyanarayana V. Lokam},
  editor       = {Ernst W. Mayr and
                  Claude Puech},
  title        = {Simultaneous Messages vs. Communication},
  booktitle    = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
                  Science, Munich, Germany, March 2-4, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {900},
  pages        = {361--372},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59042-0\_88},
  doi          = {10.1007/3-540-59042-0\_88},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/BabaiKL95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}