HIIT Postdoctoral Fellow 1.2.2024-31.1.2027
Nicola Cotumaccio is a HIIT researcher at University of Helsinki as part of the Genome-scale Algorithmics group under the supervision of Professor Veli Mäkinen. He was a joint PhD student at Gran Sasso Science Institute (L’Aquila, Italy) and Dalhousie University (Halifax, Canada) under the supervision of Travis Gagie (Dalhousie University), Nicola Prezza (Ca’ Foscari University of Venice) and Catia Trubiani (Gran Sasso Science Institute). He graduated in 2024. Nicola’s research focuses on the intersection between data compression and automata theory, focusing on pattern matching, graph algorithms and regular languages.
Sample of publications
[1] Nicola Cotumaccio. A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression. STACS 2024.
[2] Nicola Cotumaccio. Prefix Sorting DFAs: a Recursive Algorithm, ISAAC 2023.
[3] Nicola Cotumaccio, Giovanna D’Agostino, Alberto Policriti, Nicola Prezza. Co-lexicographically Ordering Automata and Regular Languages – Part I. Journal of the ACM, 2023.