BibTeX records: Bernd Kirsig

• > Home > Persons > Bernd Kirsig

@inproceedings{DBLP:conf/birthday/Kirsig97,
  author       = {Bernd Kirsig},
  editor       = {Christian Freksa and
                  Matthias Jantzen and
                  R{\"{u}}diger Valk},
  title        = {A Relation Between Sparse and Printable Sets in NSPACE(log n)},
  booktitle    = {Foundations of Computer Science: Potential - Theory - Cognition, to
                  Wilfried Brauer on the occasion of his sixtieth birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {1337},
  pages        = {177--184},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/BFb0052086},
  doi          = {10.1007/BFB0052086},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Kirsig97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{DBLP:phd/dnb/JennerK89,
  author       = {Birgit Jenner and
                  Bernd Kirsig},
  title        = {Alternierung und logarithmischer Platz},
  school       = {University of Hamburg, Germany},
  year         = {1989},
  url          = {https://d-nb.info/900108371},
  timestamp    = {Sat, 17 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/dnb/JennerK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/LangeJK89,
  author       = {Birgit Jenner and
                  Bernd Kirsig and
                  Klaus{-}J{\"{o}}rn Lange},
  title        = {The Logarithmic Alternation Hierarchy Collapses: A{\(\sum\)}\({}_{\mbox{2}}\)\({}^{\mbox{L}}\)
                  = A{\(\prod\)}\({}_{\mbox{2}}\)\({}^{\mbox{L}}\)},
  journal      = {Inf. Comput.},
  volume       = {80},
  number       = {3},
  pages        = {269--287},
  year         = {1989},
  url          = {https://doi.org/10.1016/0890-5401(89)90012-6},
  doi          = {10.1016/0890-5401(89)90012-6},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/LangeJK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ita/JennerK89,
  author       = {Birgit Jenner and
                  Bernd Kirsig},
  title        = {Characterizing The Polynomial Hierarchy by Alternating Auxiliary Pushdown
                  Automata},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {23},
  number       = {1},
  pages        = {87--99},
  year         = {1989},
  url          = {https://doi.org/10.1051/ita/1989230100871},
  doi          = {10.1051/ITA/1989230100871},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/JennerK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/JennerK88,
  author       = {Birgit Jenner and
                  Bernd Kirsig},
  editor       = {Robert Cori and
                  Martin Wirsing},
  title        = {Characterizing the Polynomial Hierarchy by Alternating Auxiliary Pushdown
                  Automata},
  booktitle    = {{STACS} 88, 5th Annual Symposium on Theoretical Aspects of Computer
                  Science, Bordeaux, France, February 11-13, 1988, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {294},
  pages        = {118--125},
  publisher    = {Springer},
  year         = {1988},
  url          = {https://doi.org/10.1007/BFb0035838},
  doi          = {10.1007/BFB0035838},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/JennerK88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/KirsigL87,
  author       = {Bernd Kirsig and
                  Klaus{-}J{\"{o}}rn Lange},
  title        = {Separation with the Ruzzo, Simon, and Tompa Relativization Implies
                  DSPACE(log n) != NSPACE(log n)},
  journal      = {Inf. Process. Lett.},
  volume       = {25},
  number       = {1},
  pages        = {13--15},
  year         = {1987},
  url          = {https://doi.org/10.1016/0020-0190(87)90087-1},
  doi          = {10.1016/0020-0190(87)90087-1},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/KirsigL87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/LangeJK87,
  author       = {Klaus{-}J{\"{o}}rn Lange and
                  Birgit Jenner and
                  Bernd Kirsig},
  editor       = {Thomas Ottmann},
  title        = {The Logarithmic Alternation Hierarchiy Collapses: {A} Sigma{\^{}}C{\_}2
                  = {A} Pi{\^{}}C{\_}2},
  booktitle    = {Automata, Languages and Programming, 14th International Colloquium,
                  ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {267},
  pages        = {531--541},
  publisher    = {Springer},
  year         = {1987},
  url          = {https://doi.org/10.1007/3-540-18088-5\_46},
  doi          = {10.1007/3-540-18088-5\_46},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/LangeJK87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}