Interests

My research focuses on the combinatorial and algorithmic aspects of strings. I am interested in problems on finite and infinite strings arising in different areas of theoretical computer science and discrete mathematics.

Some topics I have been working on:

  • Algorithms and data structures for Jumbled Pattern Matching
  • Abelian periods of words
  • Sturmian words and their generalizations
  • Minimal forbidden words

Projects

I am/have been involved in the following projects:

Automi e Linguaggi Formali: aspetti matematici e applicativi - Programma di ricerca di Rilevante Interesse Nazionale (PRIN) 2010/2011. Duration: 3 years. Coordinator: Antonio Restivo.

Emergence dans les Modèles de Calcul - Programme ANR BLANC 2009. Duration: 3 years. Coordinator: Bruno Durand.

Automata: from Mathematics to Applications (AutoMathA) - European Science Foundation. Duration: 5 years. Coordinator: Jean-Eric Pin.

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

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

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

Conferences and Workshops

I attended the following events:

12th Workshop on Compression, Text and Algorithms
29 Sep. 2017, Palermo (Italy) - participation

24th International Symposium on String Processing and Information Retrieval
26-28 Sep. 2017, Palermo (Italy) - co-chair

London Stringology Days / London Algorithmic Workshop 2017
9-10 Feb. 2017, London (UK) - participation

Secondo Incontro di Combinatoria della Parole
19-20 Jan. 2017, Palermo (Italy) - chair

27th International Workshop on Combinatorial Algorithms
17-19 Aug. 2016, Helsinki (Finland) - Open Problem Session chair

StringMasters 2016
16 Aug. 2016, Helsinki (Finland) - chair

43rd International Colloquium on Automata, Languages and Programming
12-15 July 2016, Rome (Italy) - talk given

Workshop on Combinatorics on Words
14-18 Mar. 2016, Marseille (France) - talk given

London Stringology Days / London Algorithmic Workshop 2016
4-5 Feb. 2016, London (UK) - talk given

Formal Languages and Automata
14-16 Jan. 2016, Naples (Italy) - talk given

10th International Conference on Words
14-17 Sep. 2015, Kiel (Germany) - talk given

9th International Conference on Language and Automata Theory and Applications
2-6 Mar. 2015, Nice (France) - talk given

London Stringology Days / London Algorithmic Workshop 2015
5-6 Feb. 2015, London (UK) - talk given

StringMasters 2015
2-4 Feb. 2015, Warsaw (Poland) - participation

15th Mons Days of Theoretical Computer Science
23-26 Sep. 2014, Nancy (France) - participation

StringMasters 2014
4-6 Sep. 2014, Prague (Czech Republic) - participation

Prague Stringology Conference
1-3 Sep. 2014, Prague (Czech Republic) - participation

39th International Symposium on Mathematical Foundations of Computer Science
25-29 Aug. 2014, Budapest (Hungary) - talk given

7th International Conference on Fun with Algorithms
1-3 July 2014, Lipari (Italy) - participation

25th Annual Symposium on Combinatorial Pattern Matching
16-18 June 2014, Moscow (Russia) - talk given

StringMasters 2014
8-10 Apr. 2014, Palermo (Italy) - local organization

2nd International Conference on Algorithms for Big Data
7-9 Apr. 2014, Palermo (Italy) - local organization

Combinatorics and Algorithmics of Strings
9-14 Mar. 2014, Dagstuhl (Germany) - talk given

Incontro di Combinatoria delle Parole
10-11 Oct. 2013, Palermo (Italy) - organization

9th International Conference on Words
16-20 Sep. 2013, Turku (Finland) - talk given

14th Italian Conference on Theoretical Computer Science
9-11 Sep. 2013, Palermo (Italy) - local organization

Workshop on Challenges in Combinatorics on Words
22-26 Apr. 2013, Toronto (Canada) - participation

StringMasters 2013
20-23 Feb. 2013, Verona (Italy) - participation

Workshop on Text Algorithms, Combinatorics on Words and Applications to Bioinformatics
26-27 Nov. 2012, Marne-la-Vallée (France) - talk given

13th Italian Conference on Theoretical Computer Science
19-21 Sep. 2012, Varese (Italy) - talk given

14th Mons Days of Theoretical Computer Science
11-14 Sep. 2012, Louvain-la-Neuve (Belgium) - talk given

37th International Symposium on Mathematical Foundations of Computer Science
27-31 Aug. 2012, Bratislava (Slovakia) - talk given

International School on Combinatorics, Automata and Number Theory
21-25 May 2012, Marseille (France) - participation

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 on Words and Applications to Bioinformatics
10-11 Jan. 2011, Rennes (France) - local organization 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 on Words and Applications to Bioinformatics
25-26 Jan. 2010, Montpellier (France) - talk given

Journées SDA2 - FRAC - Nafit
1-4 Dec. 2009, Nice (France) - participation

7th International Conference on Words
14-18 Sep. 2009, Salerno (Italy) - local organization

3rd International Conference on Algebraic Informatics
19-22 May 2009, Thessaloniki (Greece) - talk given

16th International Symposium on Fundamentals of Computation Theory
27-30 Aug. 2007, Budapest (Hungary) - talk given

Automata: from Mathematics to Applications
18-22 June 2007, Mondello (Italy) - talk given

Workshop on Advances on Two-dimensional Language Theory
3-5 May 2006, Salerno (Italy) - local organization

9th International Conference Developments in Language Theory
4-8 July 2005, Palermo (Italy) - participation

10th Mons Theoretical Computer Science Days
8-11 Sep. 2004, Liège (Belgium) - talk given