Searching for authors named "Birgit Jenner" – sorted by Relevance.
9 documents found, showing 1 through 9.
-
The Complexity of Obtaining Solutions for Problems in NP and NL
- … and NL Birgit Jenner 1 Jacobo Tor'an 2 ABSTRACT We review some of the known results about…
- Cited by 5 (0 self) – Add To MetaCart
-
Computing Functions with Parallel Queries to NP
- …Computing Functions with Parallel Queries to NP Birgit Jenner y Jacobo Tor'an z Fakultat fur…
- Cited by 35 (1 self) – Add To MetaCart
-
Jacobo Tor'an
- … A Note on the Hardness of Tree Isomorphism Birgit Jenner T"ubingen and Ulm Pierre Mc…
- Add To MetaCart
-
Logspace and Logtime Leaf Languages
- …Logspace and Logtime Leaf Languages Birgit Jenner y Universitat Tubingen Pierre McKenzie z…
- Cited by 22 (2 self) – Add To MetaCart
-
A Note on the Hardness of Tree Isomorphism
- …A Note on the Hardness of Tree Isomorphism Birgit Jenner Pierre McKenzie y Jacobo Tor'an Univ…
- Cited by 8 (3 self) – Add To MetaCart
-
Completeness results for Graph Isomorphism
- …Completeness results for Graph Isomorphism Birgit Jenner Johannes Kobler Abt. Theoretische…
- Cited by 10 (2 self) – Add To MetaCart
-
Tree Isomorphism and Some Other Complete Problems for Deterministic Logspace
- …Tree Isomorphism and Some Other Complete Problems for Deterministic Logspace Birgit Jenner…
- Cited by 4 (0 self) – Add To MetaCart
-
Unambiguity and Fewness for Logarithmic Space
- … Buntrock y Birgit Jenner z Klaus-Jorn Lange z Peter Rossmanith z Abstract We consider various types…
- Cited by 20 (8 self) – Add To MetaCart
-
Completeness results for Graph Isomorphism
- …Completeness results for Graph Isomorphism 1 Birgit Jenner a , Johannes Kobler b , Pierre Mc…
- Add To MetaCart
Showing 1 through 9.
