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 Featured
Small sweeping 2NFAs are not closed under complement
01 Jan 2006 Lecture Notes in Computer Science 4051 : 144 - 156
Kapoutsis CA - Citations
- 31
Total Citations : 31 Dimensions Citation : 11 Scopus Citation : 12 Web of Science Lite Citation : 8 -
Journal article Featured
Two-Way Automata Versus Logarithmic Space
04 Nov 2013 Theory of Computing Systems 55 (2 ) : 421 - 447
Kapoutsis CA - Citations
- 56
Total Citations : 56 Dimensions Citation : 20 Scopus Citation : 20 Web of Science Lite Citation : 16 -
Journal article Featured
Two-Way Automata Versus Logarithmic Space
04 Nov 2013 Theory of Computing Systems 55 (2 ) : 421 - 447
Kapoutsis CA - Citations
- 56
Total Citations : 56 Dimensions Citation : 20 Scopus Citation : 20 Web of Science Lite Citation : 16 -
Journal article Featured
Two-Way Automata Characterizations of L/poly Versus NL
11 Feb 2015 Theory of Computing Systems 56 (4 ) : 662 - 685
Kapoutsis CA, Pighizzini G - Citations
- 42
Total Citations : 42 Dimensions Citation : 14 Scopus Citation : 15 Web of Science Lite Citation : 13 -
Journal article Featured
Two-Way Automata Characterizations of L/poly Versus NL
11 Feb 2015 Theory of Computing Systems 56 (4 ) : 662 - 685
Kapoutsis CA, Pighizzini G - Citations
- 42
Total Citations : 42 Dimensions Citation : 14 Scopus Citation : 15 Web of Science Lite Citation : 13 -
Scholarly edition Featured
Εισαγωγή στη Θεωρία Υπολογισμού — Greek translation of Introduction to the Theory of Computation (Course Technology, 2005)
01 Jan 2007 Crete University Press (Heraklion, Greece)
Sipser M
- Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Conference
An Oracle Hierarchy for Small One-Way Finite Automata
01 Jan 2019 Lecture Notes in Computer Science 11417 : 57 - 69 Springer Nature
Anabtawi M, Hassan S, Kapoutsis C, Zakzok M - Citations
- 2
Total Citations : 2 Dimensions Citation : 1 Scopus Citation : 1 Web of Science Lite Citation : 0 -
Conference
An Oracle Hierarchy for Small One-Way Finite Automata
01 Jan 2019 Lecture Notes in Computer Science 11417 : 57 - 69 Springer Nature
Anabtawi M, Hassan S, Kapoutsis C, Zakzok M - Citations
- 2
Total Citations : 2 Dimensions Citation : 1 Scopus Citation : 1 Web of Science Lite Citation : 0 -
Book
Preface
01 Jan 2020 Lecture Notes in Computer Science 12011 LNCS :
Chatzigeorgiou A, Dondi R, Herodotou H, Kapoutsis C, Manolopoulos Y, Papadopoulos GA, Sikora F - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Book
Preface
01 Jan 2020 Lecture Notes in Computer Science 12011 LNCS :
Chatzigeorgiou A, Dondi R, Herodotou H, Kapoutsis C, Manolopoulos Y, Papadopoulos GA, Sikora F - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Journal article
Improved complement for two-way alternating automata.
01 Sep 2023 Acta Informatica 59 (Oct 2022 ) : 619 - 669 (50) Springer
Geffert V, Kapoutsis C, Zakzok M - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Journal article
Improved complement for two-way alternating automata.
01 Sep 2023 Acta Informatica 59 (Oct 2022 ) : 619 - 669 (50) Springer
Geffert V, Kapoutsis C, Zakzok M - Citations
- 0
Total Citations : 0 Dimensions Citation : 0 Scopus Citation : 0 Web of Science Lite Citation : 0 -
Journal article
Complement for two-way alternating automata
02 May 2021 Acta Informatica 58 (5 ) : 463 - 495
Geffert V, Kapoutsis CA, Zakzok M - Citations
- 13
Total Citations : 13 Dimensions Citation : 3 Scopus Citation : 5 Web of Science Lite Citation : 5 -
Journal article
Complement for two-way alternating automata
02 May 2021 Acta Informatica 58 (5 ) : 463 - 495
Geffert V, Kapoutsis CA, Zakzok M - Citations
- 13
Total Citations : 13 Dimensions Citation : 3 Scopus Citation : 5 Web of Science Lite Citation : 5 -
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
