`Travelled to:`

1 × Germany

1 × Italy

1 × Japan

1 × Switzerland

1 × Taiwan

`Collaborated with:`

∅ N.Lefebvre R.Královic T.Mömke

`Talks about:`

automata (3) small (3) complex (2) sweep (2) finit (2) size (2) nondeterminist (1) nondetermin (1) complement (1) theorem (1)

## Person: Christos A. Kapoutsis

### DBLP: Kapoutsis:Christos_A=

### Contributed to:

### Wrote 5 papers:

- DLT-2012-KapoutsisL #automaton #finite #nondeterminism #theorem
- Analogs of Fagin’s Theorem for Small Nondeterministic Finite Automata (CAK, NL), pp. 202–213.
- ICALP-v2-2011-Kapoutsis #nondeterminism
- Nondeterminism Is Essential in Small 2FAs with Few Reversals (CAK), pp. 198–209.
- DLT-2009-Kapoutsis #automaton #complexity #finite
- Size Complexity of Two-Way Finite Automata (CAK), pp. 47–66.
- DLT-2008-KapoutsisKM #automaton #complexity #on the
- On the Size Complexity of Rotating and Sweeping Automata (CAK, RK, TM), pp. 455–466.
- ICALP-v1-2006-Kapoutsis
- Small Sweeping 2NFAs Are Not Closed Under Complement (CAK), pp. 144–156.