Birgit Jenner

Publication Activity (10 Years)

Years Active: 1987-2006
Publications (10 Years): 0

University of Hamburg, Germany (PHD)

Education History

University of Hamburg, Germany

PHD

Publications

Birgit Jenner, Johannes Köbler, Pierre McKenzie, Jacobo Torán
Corrigendum to "Completeness results for graph isomorphism" [J. Comput. System Sci. 66(2003) 549-566]. J. Comput. Syst. Sci. 72 (4) (2006)
Birgit Jenner, Johannes Köbler, Pierre McKenzie, Jacobo Torán
Completeness results for graph isomorphism. J. Comput. Syst. Sci. 66 (3) (2003)
Birgit Jenner, Pierre McKenzie, Jacobo Torán
A Note on the Hardness of Tree Isomorphism. Computational Complexity Conference (1998)
Birgit Jenner
Closure under Complementation of Logspace Complexity Classes - A Survey. Foundations of Computer Science: Potential - Theory - Cognition (1997)
Birgit Jenner, Pierre McKenzie, Denis Thérien
Logspace and Logtime Leaf Languages. Inf. Comput. 129 (1) (1996)
Carme Àlvarez, Birgit Jenner
On Adaptive DLOGTIME and POLYLOGTIME Reductions. Theor. Comput. Sci. 148 (2) (1995)
Birgit Jenner, Jacobo Torán
Computing Functions with Parallel Queries to NP. Theor. Comput. Sci. 141 (1&2) (1995)
Carme Àlvarez, José L. Balcázar, Birgit Jenner
Adaptive Logspace Reducibility and Parallel Time. Math. Syst. Theory 28 (2) (1995)
Birgit Jenner
Knapsack Problems for NL. Inf. Process. Lett. 54 (3) (1995)
Carme Àlvarez, Birgit Jenner
A Note on Logspace Optimization. Comput. Complex. 5 (2) (1995)
Birgit Jenner, Pierre McKenzie, Denis Thérien
Logspace and Logtime Leaf Languages. Computational Complexity Conference (1994)
Carme Àlvarez, Birgit Jenner
On Adaptive Dlogtime and Polylogtime Reductions (Extended Abstract). STACS (1994)
Birgit Jenner, Jacobo Torán
Computing Functions with Parallel Queries to NP. Computational Complexity Conference (1993)
Carme Àlvarez, Birgit Jenner
A Very Hard log-Space Counting Class. Theor. Comput. Sci. 107 (1) (1993)
Carme Àlvarez, José L. Balcázar, Birgit Jenner
Functional Oracle Queries as a Measure of Parallel Time. STACS (1991)
Gerhard Buntrock, Birgit Jenner, Klaus-Jörn Lange, Peter Rossmanith
Unambiguity and Fewness for Logarithmic Space. FCT (1991)
Carme Àlvarez, Birgit Jenner
A Very Hard Log Space Counting Class. Computational Complexity Conference (1990)
Birgit Jenner, Bernd Kirsig, Klaus-Jörn Lange
. Inf. Comput. 80 (3) (1989)
Birgit Jenner, Bernd Kirsig
Characterizing The Polynomial Hierarchy by Alternating Auxiliary Pushdown Automata. RAIRO Theor. Informatics Appl. 23 (1) (1989)
Birgit Jenner, Bernd Kirsig
Characterizing the Polynomial Hierarchy by Alternating Auxiliary Pushdown Automata. STACS (1988)
Klaus-Jörn Lange, Birgit Jenner, Bernd Kirsig
The Logarithmic Alternation Hierarchiy Collapses: A Sigma^C_2 = A Pi^C_2. ICALP (1987)

Birgit Jenner.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Birgit Jenner