Publikationen
- 2001
- Veröffentlicht
A polynomial-time approximation scheme for base station positioning in UMTS networks
Galota, M., Glaßer, C., Reith, S. & Vollmer, H., 2001, Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2001), Rome, Italy, July 21, 2001. Association for Computing Machinery (ACM), S. 52-59 8 S.Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
- Veröffentlicht
The descriptive complexity approach to LOGCFL
Lautemann, C., McKenzie, P., Schwentick, T. & Vollmer, H., 2001, in: Journal of Computer and System Sciences.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- 2000
- Veröffentlicht
Arithmetic circuits and polynomial replacement systems
McKenzie, P., Vollmer, H. & Wagner, K. W., 2000Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
Note on closure properties of logspace MOD classes
Hertrampf, U., Reith, S. & Vollmer, H., 2000, in: Information processing letters.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- Veröffentlicht
On the autoreducibility of random sequences
Ebert, T. & Vollmer, H., 2000Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
Optimal satisfiability for propositional calculi and constraint satisfaction problems
Reith, S. & Vollmer, H., 2000Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
The many faces of a translation
McKenzie, P., Schwentick, T., Thérien, D. & Vollmer, H., 2000Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
Uniform characterizations of complexity classes of functions
Kosub, S., Schmitz, H., Vollmer, H. & Cai, J., 2000, in: International Journal of Foundations of Computer Science.Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
- 1999
- Veröffentlicht
A generalized quantifier concept in computational complexity theory
Vollmer, H., 1999Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
Finite automata with generalized acceptance criteria
Peichl, T. & Vollmer, H., 1999Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- Veröffentlicht
The descriptive complexity approach to LOGCFL
Lautemann, C., McKenzie, P., Schwentick, T. & Vollmer, H., 1999Publikation: Buch/Bericht/Sammelwerk/Konferenzband › Monografie › Forschung › Peer-Review
- 1998
- 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
- 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
- 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