Search dblp for Publications

export results for "The PL Hierarchy Collapses."

 download as .bib file

@article{DBLP:journals/siamcomp/Ogihara98,
  author       = {Mitsunori Ogihara},
  title        = {The {PL} Hierarchy Collapses},
  journal      = {{SIAM} J. Comput.},
  volume       = {27},
  number       = {5},
  pages        = {1430--1437},
  year         = {1998},
  url          = {https://doi.org/10.1137/S0097539795295924},
  doi          = {10.1137/S0097539795295924},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Ogihara98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ogihara96,
  author       = {Mitsunori Ogihara},
  editor       = {Gary L. Miller},
  title        = {The {PL} Hierarchy Collapses},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
                  of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages        = {84--88},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/237814.237834},
  doi          = {10.1145/237814.237834},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/Ogihara96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-013,
  author       = {Mitsunori Ogihara},
  title        = {The {PL} Hierarchy Collapses},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR96-013}},
  year         = {1996},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-013/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR96-013},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR96-013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}