Interests

My research focuses on the combinatorial and algorithmic aspects of sequences. I am interested in problems on sequences arising in different areas of theoretical computer science, as for example pattern matching, bio-informatics, information theory, data compression, coding, etc.

Some topics I worked on:

  • Algorithms and data structures for Jumbled String Matching
  • Abelian periods of words
  • Sturmian words and their generalizations
  • Kolakoski word and C-words
  • Minimal forbidden words
  • Non-complete sets and incompletable words
  • Circular Splicing Systems

Projects

I am/have been involved in the following projects:

2005-2010: Automata: from Mathematics to Applications (AutoMathA) - European Science Foundation

2008-2009: Università di Salerno - Progetto (ex 60%) 2008: Estensione della teoria dei linguaggi formali e loro proprietà strutturali. Coordinator: Clelia De Felice

2007-2008: Programma di ricerca di Rilevante Interesse Nazionale (PRIN) 2007: "Aspetti matematici e applicazioni emergenti degli automi e dei linguaggi formali". Duration: 2 years. Coordinator: Antonio Restivo.

2007-2008: Università di Salerno - Progetto (ex 60%) 2007: Proprietà strutturali e nuovi modelli di rappresentazione nella teoria dei linguaggi formali. Coordinator: Clelia De Felice

2006-2007: Università di Salerno - Progetto (ex 60%) 2006: Linguaggi formali e codici a lunghezza variabile: proprietà strutturali e nuovi modelli di rappresentazione. Coordinator: Clelia De Felice

2005-2006: Programma di ricerca di Rilevante Interesse Nazionale (PRIN) 2005: "Automi e Linguaggi Formali: aspetti matematici e applicativi". Duration: 2 years. Coordinator: Antonio Restivo

2003-2004: Programma di ricerca di Rilevante Interesse Nazionale (PRIN) 2003: "Linguaggi Formali e Automi: Metodi, Modelli e Applicazioni". Duration: 2 years. Coordinator: Antonio Restivo

2001-2002: Programma di ricerca di Rilevante Interesse Nazionale (PRIN) 2001: "Linguaggi Formali e Automi: teoria ed applicazioni". Duration: 2 years. Coordinator: Antonio Restivo

Conferences and Workshops

I have recently attended the following events:

8th International Conference on Words
12-16 Sep. 2011, Prague (Czech Republic) - talk given

15th Conference on Developments in Language Theory
19-22 July 2011, Milano (Italy) - talk given

Stringmasters 2011
30 June - 2 July 2011, Palermo (Italy) - participation

22nd Annual Symposium on Combinatorial Pattern Matching
27-29 June 2011, Palermo (Italy) - participation

Workshop on Text Algorithms, Combinatorics and Applications to Bioinformatics
10-11 Jan. 2011, Rennes (France) - co-organizer, pc member and talk given

13th Mons Theoretical Computer Science Days
6-10 Sep. 2010, Amiens (France) - talk given

7th International Conference GASCom
2-4 Sep. 2010, Montreal (Canada) - participation

International Conference for LaCIM 20th Anniversary
29-31 Aug. 2010, Montreal (Canada) - talk given

Workshop on Discrete Geometry and Combinatorics on Words II
7-9 June 2010, Marseille (France) - participation

Workshop on Discrete Geometry and Combinatorics on Words I
17-19 May 2010, Marseille (France) - talk given

Workshop on Text Algorithms, Combinatorics and Appl. to Bioinformatics
25-26 Jan. 2010, Montpellier (France) - talk given

My Top 20 Favorite Journals

Journal of the ACM

SIAM Journal on Computing

IEEE Transactions on Information Theory

Journal of Computer and System Sciences

Information and Computation

Theoretical Computer Science

Journal of Combinatorial Theory, Series A

Algorithmica

Discrete Applied Mathematics

Acta Informatica

European Journal of Combinatorics

Theory of Computing Systems

Information Processing Letters

International Journal of Foundations of Computer Science

RAIRO Theoretical Informatics and Applications

Fundamenta Informaticae

Discrete Mathematics and Theoretical Computer Science

Journal of Discrete Algorithms

Journal of Automata, Languages and Combinatorics

Journal of Integer Sequences