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).
Some time ago I have published work related to the formalism of networks of processors, and that of natural language processing.
Hide and seek with repetitions. J. Comput. Syst. Sci. (with P. Gawrychowski, F. Manea, D. Nowotka)
Alignment-free sequence comparison using absent words. Inf. Comput. (with P. Charalampopoulos, M. Crochemore, G. Fici, S.P. Pissis)
Revisiting Shinohara's algorithm for computing descriptive patterns. . TCS (with H. Fernau, F. Manea, M.L. Schmid)
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)