My research interest spans over the areas of Algorithms and Combinatorics on sequences, Bioinformatics Algorithms, and Formal Languages.
I am also interested in Trace Monoids and Pattern Inference (Learning Theory).
Sometime ago I have published some work related to the formalism of networks of processors, and that of natural language processing.
Recent Publications
On the aperiodic avoidability of binary patterns with variables and reversals. TCS
A note on Thue games. IPL (with D. Nowotka)
Counting maximal-exponent factors in words. TCS (with G. Badkobeh, M. Crochemore)
Circular Sequence Comparison: Algorithms and Applications. AMB (with R. Grossi, C. Iliopoulos, N. Pisanti, S. Pissis, A. Retha, F. Vayani)
On the density of Lyndon roots in factors. TCS (with Maxime Crochemore)
Revisiting Shinohara's Algorithm for Computing Descriptive Patterns. TCS (with H. Fernau, F. Manea, M.L. Schmid)