default search action
Search dblp for Publications
export results for "The PL Hierarchy Collapses."
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.