Christos A. Kapoutsis

Available identifiers

zbMath Open kapoutsis.christos-aMaRDI QIDQ1951582

List of research outcomes

Publication	Date of Publication	Type
Optimal 2DFA Algorithms for One-Way Liveness on Two and Three Symbols	2023-06-30	Paper
Improved complement for two-way alternating automata	2022-09-26	Paper
Complement for two-way alternating automata	2021-09-30	Paper
Alternation in two-way finite automata	2021-06-03	Paper
Minicomplexity. Some motivation, some history, and some structure (invited talk extended abstract)	2020-10-22	Paper
A Logical Characterization of Small 2NFAs	2018-02-22	Paper
A Logical Characterization of Small 2NFAs	2016-11-09	Paper
Two-way automata characterizations of L/poly versus NL	2015-07-20	Paper
https://portal.mardi4nfdi.de/entity/Q5178455	2015-03-16	Paper
Predicate Characterizations in the Polynomial-Size Hierarchy	2015-02-25	Paper
Two-way automata versus logarithmic space	2015-02-05	Paper
Nondeterminism is essential in small two-way finite automata with few reversals	2013-06-06	Paper
Analogs of Fagin’s Theorem for Small Nondeterministic Finite Automata	2012-11-02	Paper
Minicomplexity	2012-11-02	Paper
Reversal Hierarchies for Small 2DFAs	2012-09-25	Paper
Two-Way Automata Characterizations of L/poly versus NL	2012-09-10	Paper
Size complexity of rotating and sweeping automata	2012-05-11	Paper
Nondeterminism Is Essential in Small 2FAs with Few Reversals	2011-07-07	Paper
Two-Way Automata versus Logarithmic Space	2011-06-17	Paper
Size Complexity of Two-Way Finite Automata	2009-07-07	Paper
Small Sweeping 2NFAs Are Not Closed Under Complement	2009-03-12	Paper
An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata	2009-03-05	Paper
On the Size Complexity of Rotating and Sweeping Automata	2008-10-30	Paper
https://portal.mardi4nfdi.de/entity/Q3517105	2008-08-12	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper
NON-RECURSIVE TRADE-OFFS FOR TWO-WAY MACHINES	2005-11-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Christos A. Kapoutsis