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
-
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 -
Chapter
Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols
01 Jan 2018 Lecture Notes in Computer Science 11011 : 33 - 48 Springer Nature
Kapoutsis CA - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Chapter
Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols
01 Jan 2018 Lecture Notes in Computer Science 11011 : 33 - 48 Springer Nature
Kapoutsis CA - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Conference
Predicate Characterizations in the Polynomial-Size Hierarchy
01 Jan 2014 Lecture Notes in Computer Science 8493 : 234 - 244 Springer Nature
Kapoutsis CA - Citations
- 5
Total Citations : 5 Dimensions Citation : 2 Scopus Citation : 3 Web of Science Lite Citation : 0 -
Conference
Predicate Characterizations in the Polynomial-Size Hierarchy
01 Jan 2014 Lecture Notes in Computer Science 8493 : 234 - 244 Springer Nature
Kapoutsis CA - Citations
- 5
Total Citations : 5 Dimensions Citation : 2 Scopus Citation : 3 Web of Science Lite Citation : 0 -
Conference
Two-Way Automata versus Logarithmic Space
01 Jan 2011 Lecture Notes in Computer Science 6651 : 359 - 372 Springer Nature
Kapoutsis CA - Citations
- 27
Total Citations : 27 Dimensions Citation : 13 Scopus Citation : 14 Web of Science Lite Citation : 0 -
Conference
Two-Way Automata versus Logarithmic Space
01 Jan 2011 Lecture Notes in Computer Science 6651 : 359 - 372 Springer Nature
Kapoutsis CA - Citations
- 27
Total Citations : 27 Dimensions Citation : 13 Scopus Citation : 14 Web of Science Lite Citation : 0 -
Conference
Analogs of Fagin's Theorem for Small Nondeterministic Finite Automata
01 Jan 2012 Lecture Notes in Computer Science 7410 : 202 - 213
Kapoutsis CA, Lefebvre N - Citations
- 8
Total Citations : 8 Dimensions Citation : 3 Scopus Citation : 3 Web of Science Lite Citation : 2 -
Conference
Analogs of Fagin's Theorem for Small Nondeterministic Finite Automata
01 Jan 2012 Lecture Notes in Computer Science 7410 : 202 - 213
Kapoutsis CA, Lefebvre N - Citations
- 8
Total Citations : 8 Dimensions Citation : 3 Scopus Citation : 3 Web of Science Lite Citation : 2 -
Conference
A Logical Characterization of Small 2NFAs
01 Jan 2016 Lecture Notes in Computer Science 9705 : 163 - 175
Kapoutsis CA, Mulaffer L - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Conference
A Logical Characterization of Small 2NFAs
01 Jan 2016 Lecture Notes in Computer Science 9705 : 163 - 175
Kapoutsis CA, Mulaffer L - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Journal article
A Logical Characterization of Small 2NFAs
01 Jan 2017 International Journal of Foundations of Computer Science 28 (5 ) : 445 - 464
Kapoutsis CA, Mulaffer L - Citations
- 4
Total Citations : 4 Dimensions Citation : 1 Scopus Citation : 2 Web of Science Lite Citation : 1 -
Journal article
A Logical Characterization of Small 2NFAs
01 Jan 2017 International Journal of Foundations of Computer Science 28 (5 ) : 445 - 464
Kapoutsis CA, Mulaffer L - Citations
- 4
Total Citations : 4 Dimensions Citation : 1 Scopus Citation : 2 Web of Science Lite Citation : 1 -
Conference
Reversal Hierarchies for Small 2DFAs
01 Jan 2012 Lecture Notes in Computer Science 7464 : 554 - 565
Kapoutsis CA, Pighizzini G - Citations
- 8
Total Citations : 8 Dimensions Citation : 3 Scopus Citation : 3 Web of Science Lite Citation : 2 -
Conference
Reversal Hierarchies for Small 2DFAs
01 Jan 2012 Lecture Notes in Computer Science 7464 : 554 - 565
Kapoutsis CA, Pighizzini G - Citations
- 8
Total Citations : 8 Dimensions Citation : 3 Scopus Citation : 3 Web of Science Lite Citation : 2
