Publikationen
1991
- Veröffentlicht
The gap-language-technique revisited
Vollmer, H., 1991Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
1993
- Veröffentlicht
On the power of polynomial time bit-reductions
Hertrampf, U., Lautemann, C., Schwentick, T., Vollmer, H. & Wagner, K. W., 1993, Proceedings of the Eighth Annual Structure in Complexity Theory Conference.Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
1994
- Veröffentlicht
On different reducibility notions for function classes
Vollmer, H., 1994Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
1995
- Veröffentlicht
Complexity classes of optimization functions
Vollmer, H. & Wagner, K. W., 1995, in: Information and computation.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
On the power of number-theoretic operations with respect to counting
Hertrampf, U., Vollmer, H. & Wagner, K. W., 1995, Proceedings of the IEEE Annual Structure in Complexity Theory Conference.Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
1996
- Veröffentlicht
Complements of multivalued functions
Fenner, S., Green, F., Homer, S., Selman, A. L., Thierauf, T. & Vollmer, H., 1996, Proceedings of the Annual IEEE Conference on Computational Complexity.Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
- Veröffentlicht
On balanced versus unbalanced computation trees
Hertrampf, U., Vollmer, H. & Wagner, K. W., 1996, in: Theory of computing systems.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
On type-2 probabilistic quantifiers
Book, R. V., Vollmer, H. & Wagner, K. W., 1996Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
Recursion theoretic characterizations of complexity classes of counting functions
Vollmer, H. & Wagner, K. W., 1996, in: Theoretical computer science.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
Relations among parallel and sequential computation models
Vollmer, H., 1996Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
1997
- Veröffentlicht
Gap-languages and log-time complexity classes
Regan, K. W. & Vollmer, H., 1997, in: Theoretical computer science.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
On operators of higher types
Vollmer, H. & Wagner, K. W., 1997, Proceedings of the Annual IEEE Conference on Computational Complexity.Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
1998
- Veröffentlicht
Nondeterministic NC1 Computation
Caussinus, H., McKenzie, P., Thérien, D. & Vollmer, H., 1998, in: Journal of Computer and System Sciences.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
Probabilistic type-2 operators and "almost"-classes
Book, R. V., Vollmer, H. & Wagner, K. W., 1998, in: Computational complexity.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
Relating polynomial time to constant depth
Vollmer, H., 1998, in: Theoretical computer science.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
The chain method to separate counting classes
Cronauer, K., Hertrampf, U., Vollmer, H. & Wagner, K. W., 1998, in: Theory of computing systems.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
Uniformly defining complexity classes of functions
Kosub, S., Schmitz, H. & Vollmer, H., 1998Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
A Generalized Quantifier Concept in Computational Complexity Theory
Vollmer, H., 28 Sept. 1998, f. (Annals of Pure and Applied Logic).Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung
- Veröffentlicht
The Complexity of Computing Optimal Assignments of Generalized Propositional Formulae
Reith, S. & Vollmer, H., 28 Sept. 1998.Publikation: Arbeitspapier/Preprint › Technical Report › Forschung
- Veröffentlicht
The descriptive complexity approach to LOGCFL
Lautemann, C., McKenzie, P., Schwentick, T. & Vollmer, H., 28 Sept. 1998.Publikation: Arbeitspapier/Preprint › Technical Report › Forschung