×
Edit Profile (opens in new tab)

Galota, Matthias

Co-Author Distance
Author ID: galota.matthias Recent zbMATH articles by "Galota, Matthias"
Published as: Galota, Matthias
Documents Indexed: 4 Publications since 2001
Co-Authors: 6 Co-Authors with 4 Joint Publications
126 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
4 Vollmer, Heribert
1 Böhler, Elmar
1 Creignou, Nadia
1 Kosub, Sven
1 Reith, Steffen
1 Schnoor, Henning

Serials

1 Information and Computation
1 Mathematical Logic Quarterly (MLQ)
1 Logical Methods in Computer Science

Fields

4 Computer science (68-XX)
1 Mathematical logic and foundations (03-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

3 Publications have been cited 9 times in 9 Documents Cited by ▼ Year ▼
Complexity classifications for different equivalence and audit problems for Boolean circuits. Zbl 1248.94130
Böhler, Elmar; Creignou, Nadia; Galota, Matthias; Reith, Steffen; Schnoor, Henning; Vollmer, Heribert
3
2012
Functions computable in polynomial space. Zbl 1067.68073
Galota, Matthias; Vollmer, Heribert
3
2005
A generalization of the Büchi-Elgot-Trakhtenbrot theorem. Zbl 0999.03033
Galota, Matthias; Vollmer, Heribert
3
2001
Complexity classifications for different equivalence and audit problems for Boolean circuits. Zbl 1248.94130
Böhler, Elmar; Creignou, Nadia; Galota, Matthias; Reith, Steffen; Schnoor, Henning; Vollmer, Heribert
3
2012
Functions computable in polynomial space. Zbl 1067.68073
Galota, Matthias; Vollmer, Heribert
3
2005
A generalization of the Büchi-Elgot-Trakhtenbrot theorem. Zbl 0999.03033
Galota, Matthias; Vollmer, Heribert
3
2001
all cited Publications top 5 cited Publications
all top 5

Cited by 16 Authors

2 Kontinen, Juha
1 Das, Bireswar
1 Ésik, Zoltán
1 Galanis, Andreas
1 Goldberg, Leslie Ann
1 Larsen, Kim Guldstrand
1 Lohrey, Markus
1 Lück, Martin
1 Malod, Guillaume
1 Meier, Arne
1 Scharpfenecker, Patrick
1 Schindler, Irena
1 Schmidt-Schauß, Manfred
1 Szymanik, Jakub
1 Torán, Jacobo
1 Vollmer, Heribert

Cited in 5 Serials

2 Information and Computation
1 Journal of Computer and System Sciences
1 Theory of Computing Systems
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Computational Logic
all top 5

Cited in 7 Fields

7 Computer science (68-XX)
5 Mathematical logic and foundations (03-XX)
3 Combinatorics (05-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Group theory and generalizations (20-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year