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:
2012
2011200920082006Wrote 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.