A Generalization of the Büchi-Elgot-Trakhtenbrot Theorem. - Matthias Galota; Heribert Vollmer (CSL, 2001)

A polynomial-time approximation scheme for base station positioning in UMTS networks. - Matthias Galota; Christian Glaßer; Steffen Reith; Heribert Vollmer (DIAL-M, 2001)

Functions Computable in Polynomial Space - Matthias Galota; Heribert Vollmer (Electron. Colloquium Comput. Complex., 2003)

Generic separations and leaf languages. - Matthias Galota; Sven Kosub; Heribert Vollmer (Math. Log. Q., 2003)

Boolean Circuits as a Data Structure for Boolean Functions: Efficient Algorithms and Hard Problems - Elmar Böhler; Nadia Creignou; Matthias Galota; Steffen Reith; Henning Schnoor; Heribert Vollmer (Log. Methods Comput. Sci., 2010)