Birgit Jenner

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Corrigendum to ``Completeness results for graph isomorphism''
Journal of Computer and System Sciences
2006-06-30Paper
Completeness results for graph isomorphism.
Journal of Computer and System Sciences
2003-08-19Paper
scientific article; zbMATH DE number 1335884 (Why is no real title available?)2000-05-04Paper
scientific article; zbMATH DE number 1346519 (Why is no real title available?)1999-10-03Paper
scientific article; zbMATH DE number 1101597 (Why is no real title available?)1998-01-07Paper
scientific article; zbMATH DE number 1072533 (Why is no real title available?)1997-10-08Paper
On adaptive DLOGTIME and POLYLOGTIME reductions
Theoretical Computer Science
1997-02-28Paper
Knapsack problems for NL
Information Processing Letters
1997-02-28Paper
Computing functions with parallel queries to NP
Theoretical Computer Science
1997-02-28Paper
Logspace and logtime leaf languages
Information and Computation
1997-02-23Paper
A note on logspace optimization
Computational Complexity
1996-05-27Paper
Adaptive logspace reducibility and parallel time
Mathematical Systems Theory
1995-04-05Paper
scientific article; zbMATH DE number 176523 (Why is no real title available?)1993-05-18Paper
A very hard log-space counting class
Theoretical Computer Science
1993-05-16Paper
scientific article; zbMATH DE number 45125 (Why is no real title available?)1993-01-23Paper
The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\)
Information and Computation
1989-01-01Paper
Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata
RAIRO - Theoretical Informatics and Applications
1989-01-01Paper
scientific article; zbMATH DE number 4050986 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4024792 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Birgit Jenner