Birgit Jenner

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