research
∙
11/03/2021
Effective guessing has unlikely consequences
A classic result of Paul, Pippenger, Szemerédi and Trotter states that D...
research
∙
08/11/2021
Finite Automata Intersection Non-Emptiness: Parameterized Complexity Revisited
The problem DFA-Intersection-Nonemptiness asks if a given number of dete...
research
∙
08/15/2020