Follow
Christos Kapoutsis
Title
Cited by
Cited by
Year
Removing bidirectionality from nondeterministic finite automata
CA Kapoutsis
International Symposium on Mathematical Foundations of Computer Science, 544-555, 2005
802005
Morphological iterative closest point algorithm
CA Kapoutsis, CP Vavoulidis, I Pitas
Transactions on Image Processing 8 (11), 1644-1646, 1999
771999
Size complexity of two-way finite automata
CA Kapoutsis
International Conference on Developments in Language Theory, 47-66, 2009
452009
Two-way automata versus logarithmic space
CA Kapoutsis
International Computer Science Symposium in Russia, 359-372, 2011
432011
Size complexity of rotating and sweeping automata
CA Kapoutsis, R Královic, T Mömke
Journal of Computer and System Sciences 78 (2), 537-558, 2012
362012
Minicomplexity
C Kapoutsis
Journal of Automata, Languages and Combinatorics 17 (2--4), 205--224, 2012
322012
Minicomplexity
CA Kapoutsis
International Workshop on Descriptional Complexity of Formal Systems, 20-42, 2012
322012
Two-way automata characterizations of L/poly versus NL
CA Kapoutsis, G Pighizzini
International Computer Science Symposium in Russia, 217-228, 2012
302012
Two-Way Automata Versus Logarithmic Space
C Kapoutsis
Theory of Computing Systems 55 (2), 421-447, 2014
252014
Deterministic moles cannot solve liveness
CA Kapoutsis
Journal of Automata Languages and Combinatorics 12 (1/2), 215-235, 2007
232007
Deterministic moles cannot solve liveness
CA Kapoutsis
International Workshop on Descriptional Complexity of Formal Systems, 194-205, 2005
232005
Two-Way Automata Characterizations of L/poly Versus NL
C Kapoutsis, G Pighizzini
Theory of Computing Systems 56 (4), 662-685, 2015
212015
Small sweeping 2NFAs are not closed under complement
CA Kapoutsis
International Colloquium on Automata, Languages and Programming, 144-156, 2006
212006
Algorithms and lower bounds in finite automata size complexity
CA Kapoutsis
Massachusetts Institute of Technology, 2006
202006
Nondeterminism is essential in small two-way finite automata with few reversals
CA Kapoutsis
Information and Computation 222, 208-227, 2013
182013
Morphological techniques in the iterative closest point algorithm
CA Kapoutsis, CP Vavoulidis, I Pitas
International Conference on Image Processing, 808-812 (vol.1), 1998
181998
An exponential gap between LasVegas and deterministic sweeping finite automata
CA Kapoutsis, R Královič, T Mömke
International Symposium on Stochastic Algorithms: Foundations and …, 2007
112007
On the size complexity of rotating and sweeping automata
CA Kapoutsis, R Královič, T Mömke
International Conference on Developments in Language Theory, 455-466, 2008
82008
Nondeterminism is essential in small 2FAs with few reversals
CA Kapoutsis
International Colloquium on Automata, Languages and Programming, 198-209, 2011
72011
From k+1 to k heads the descriptive trade-off is non-recursive
CA Kapoutsis
International Workshop on Descriptional Complexity of Formal Systems, 213-224, 2004
72004
The system can't perform the operation now. Try again later.
Articles 1–20