Chiara Epifanio

According to our database, Chiara Epifanio authored at least 13 papers between 2003 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

On the k-Hamming and k-Edit Distances.

Chiara Epifanio, Luca Forlizzi, Francesca Marzi, Filippo Mignosi, Giuseppe Placidi, Matteo Spezialetti

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

2016

Linear-size suffix tries.

Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi

Theor. Comput. Sci., 2016

2012

Sturmian graphs and integer representations over numeration systems.

Chiara Epifanio, Christiane Frougny, Alessandra Gabriele, Filippo Mignosi, Jeffrey O. Shallit

Discret. Appl. Math., 2012

2010

On Lazy Representations and Sturmian Graphs.

Chiara Epifanio, Christiane Frougny, Alessandra Gabriele, Filippo Mignosi, Jeffrey O. Shallit

Proceedings of the Implementation and Application of Automata, 2010

2009

From Nerode's congruence to suffix automata with mismatches.

Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi

Theor. Comput. Sci., 2009

2007

Languages with mismatches.

Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino

Theor. Comput. Sci., 2007

On Sturmian graphs.

Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini

Discret. Appl. Math., 2007

On the Suffix Automaton with Mismatches.

Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi

Proceedings of the Implementation and Application of Automata, 2007

2005

A multidimensional critical factorization theorem.

Chiara Epifanio, Filippo Mignosi

Theor. Comput. Sci., 2005

Languages with Mismatches and an Application to Approximate Indexing.

Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi

Proceedings of the Developments in Language Theory, 9th International Conference, 2005

2004

Sturmian Graphs and a Conjecture of Moser.

Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini

Proceedings of the Developments in Language Theory, 2004

A Trie-Based Approach for Compacting Automata.

Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

2003

On a conjecture on bidimensional words.

Chiara Epifanio, Michel Koskas, Filippo Mignosi

Theor. Comput. Sci., 2003