Christos A. Kapoutsis

Statistics

Publications

Citations

110

H-Index

Active since

2007

Affiliations

Laboratoire d'Informatique Algorithmique: Fondements et Applications(Current)

ETH Zurich

Université Paris Cité

Christos A. Kapoutsis is an author at Laboratoire d'Informatique Algorithmique: Fondements et Applications specializing in finite automata, finite automata theory, and computer science.

ORCID

Publications per year

2007–2014

Publications

Size complexity of rotating and sweeping automata

Christos A. Kapoutsis, Richard Královič, Tobias Mömke · Journal of Computer and System Sciences · 2011 · 30 citations

Computing, Computer Engineering, Computer Science +13

Two-Way Automata Versus Logarithmic Space

Christos A. Kapoutsis · Theory of Computing Systems · 2013 · 28 citations

Computing, Computer Science, Mathematics +10

Two-Way Automata Characterizations of L/poly Versus NL

Christos A. Kapoutsis, Giovanni Pighizzini · Theory of Computing Systems · 2014 · 24 citations · Full text

Computing, Computer Science, Mathematics +13

Nondeterminism is essential in small two-way finite automata with few reversals

Christos A. Kapoutsis · Information and Computation · 2012 · 15 citations

Computing, Computer Science, Algorithms +9

Deterministic Moles Cannot Solve Liveness

Christos A. Kapoutsis · Justus-Liebig-Universität Gießen · 2007 · 13 citations · Full text

Computing, Computer Science, Mathematics +13

1–5 of 5