Sample text 123
Christos Kapoutsis
-
0000-0001-8963-9326 -
Associate Teaching Professor of Computer Science
-
-
[email protected] (Work)
-
[email protected] (Personal)
-
+974 44548488(Work) -
+974 55548478(Mobile)
-
Carnegie Mellon University Qatar, Computer Science, Doha, Qatar -
-
-
-
-
-
-
Publications
-
Presentation
Alternation in two-way finite automata
07 Oct 2020 Theoretical Computer Science
Kapoutsis C
- Citations
- 21
Total Citations : 21 Dimensions Citation : 8 Scopus Citation : 7 Web of Science Lite Citation : 6 -
Conference
Deterministic moles cannot solve liveness
01 Jan 2005
Kapoutsis C - Citations
- 2
Total Citations : 2 Dimensions Citation : 0 Scopus Citation : 2 Web of Science Lite Citation : 0 -
Conference
From k+1 to k heads the descriptive trade-off is non-recursive
07 Jan 2004
Kapoutsis C - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Journal article
Minicomplexity
01 Jan 2012 Journal of Automata, Languages and Combinatorics 17 (2-4 ) : 205 - 224
Kapoutsis C - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Presentation
Minicomplexity - Some motivation, some history, and some structure.
01 Jun 2021
Kapoutsis C - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Journal article
Non-recursive trade-offs for two-way machines
01 Jan 2005 International Journal of Foundations of Computer Science 16 (5 ) : 943 - 956
Kapoutsis C - Citations
- 6
Total Citations : 6 Dimensions Citation : 1 Scopus Citation : 1 Web of Science Lite Citation : 4 -
Journal article
Non-recursive trade-offs for two-way machines
01 Jan 2005 International Journal of Foundations of Computer Science 16 (5 ) : 943 - 956
Kapoutsis C - Citations
- 6
Total Citations : 6 Dimensions Citation : 1 Scopus Citation : 1 Web of Science Lite Citation : 4 -
Conference
On the Size Complexity of Rotating and Sweeping Automate
01 Jan 2008 Lecture Notes in Computer Science 5257 : 455 - 466
Kapoutsis C, Kralovic R, Moemke T - Citations
- 11
Total Citations : 11 Dimensions Citation : 4 Scopus Citation : 4 Web of Science Lite Citation : 3 -
Conference
On the Size Complexity of Rotating and Sweeping Automate
01 Jan 2008 Lecture Notes in Computer Science 5257 : 455 - 466
Kapoutsis C, Kralovic R, Moemke T - Citations
- 11
Total Citations : 11 Dimensions Citation : 4 Scopus Citation : 4 Web of Science Lite Citation : 3 -
Journal article
Size complexity of rotating and sweeping automata
01 Jan 2012 Journal of Computer and System Sciences 78 (2 ) : 537 - 558
Kapoutsis C, Kralovic R, Moemke T - Citations
- 72
Total Citations : 72 Dimensions Citation : 25 Scopus Citation : 26 Web of Science Lite Citation : 21 -
Journal article
Size complexity of rotating and sweeping automata
01 Jan 2012 Journal of Computer and System Sciences 78 (2 ) : 537 - 558
Kapoutsis C, Kralovic R, Moemke T - Citations
- 72
Total Citations : 72 Dimensions Citation : 25 Scopus Citation : 26 Web of Science Lite Citation : 21 -
Conference
An exponential gap between LasVegas and deterministic sweeping finite automata
01 Jan 2007 Lecture Notes in Computer Science 4665 : 130 - +
Kapoutsis C, Kralovic R, Momke T - Citations
- 15
Total Citations : 15 Dimensions Citation : 6 Scopus Citation : 6 Web of Science Lite Citation : 3 -
Conference
An exponential gap between LasVegas and deterministic sweeping finite automata
01 Jan 2007 Lecture Notes in Computer Science 4665 : 130 - +
Kapoutsis C, Kralovic R, Momke T - Citations
- 15
Total Citations : 15 Dimensions Citation : 6 Scopus Citation : 6 Web of Science Lite Citation : 3 -
Journal article
Alternation in two-way finite automata
12 Jan 2021 Theoretical Computer Science 870 : 75 - 102 Elsevier
Kapoutsis C, Zakzok M - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Conference
Nondeterminism Is Essential in Small 2FAs with Few Reversals
01 Jan 2011 Lecture Notes in Computer Science 6756 : 198 - 209
Kapoutsis CA - Citations
- 9
Total Citations : 9 Dimensions Citation : 4 Scopus Citation : 4 Web of Science Lite Citation : 1
