Concepedia

Andreas Malcher

AM

Statistics

Publications

26

Citations

626

H-Index

15

Active since

2002

Affiliations

Justus-Liebig-Universität Gießen(Current)

Goethe University Frankfurt

University of Milan

New Mexico State University

Pennsylvania State University

Andreas Malcher is an author at Justus-Liebig-Universität Gießen specializing in computer science, computing, and finite automata.

Publications per year

2002–2020

26

Publications

26

Descriptional Complexity of Machines with Limited Resources.

Jonathan Goldstine, Martin Kappes, Chandra M. R. Kintala et al. · Zenodo (CERN European Organization for Nuclear Research) · 2002 · 99 citations · Full text

Computing, Computer Engineering, Computer Science +15

Reversible pushdown automata

Martin Kutrib, Andreas Malcher · Journal of Computer and System Sciences · 2011 · 55 citations

Complexity of multi-head finite automata: Origins and directions

Markus Holzer, Martin Kutrib, Andreas Malcher · Theoretical Computer Science · 2010 · 52 citations

Computing, Computer Science, Mathematics +12

Descriptional Complexity of Cellular Automata and Decidability Questions

Andreas Malcher · Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt) · 2002 · 40 citations · Full text

Computing, Computer Science, Algorithms +16

Minimizing finite automata is computationally hard

Andreas Malcher · Theoretical Computer Science · 2004 · 36 citations

Computing, Computer Science, Mathematics +11

1–5 of 26