Matthias Galota

According to our database, Matthias Galota authored at least 5 papers between 2001 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2010

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

2003

Generic separations and leaf languages.

Matthias Galota, Sven Kosub, Heribert Vollmer

Math. Log. Q., 2003

Functions Computable in Polynomial Space

Matthias Galota, Heribert Vollmer

Electron. Colloquium Comput. Complex., 2003

2001

A polynomial-time approximation scheme for base station positioning in UMTS networks.

Matthias Galota, Christian Glaßer, Steffen Reith, Heribert Vollmer

Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2001), 2001

A Generalization of the Büchi-Elgot-Trakhtenbrot Theorem.

Matthias Galota, Heribert Vollmer

Proceedings of the Computer Science Logic, 15th International Workshop, 2001