Scholar
Christos Kapoutsis
Google Scholar ID: VW8XujEAAAAJ
Carnegie Mellon University in Qatar
Automata Theory
Computational Complexity
Minicomplexity
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
566
H-index
13
i10-index
14
Publications
20
Co-authors
0
Publications
3 items
Non-recursive trade-offs for two-way machines
2026
Cited
0
From k+1 to k heads the descriptive trade-off is non-recursive
2026
Cited
0
A Quadratic Lower Bound for 2dfas Against One-Way Liveness
Conference on Current Trends in Theory and Practice of Informatics · 2026
Cited
0
