• 43 Citations
  • 4 h-Index
20022016
If you made any changes in Pure these will be visible here soon.

Research Output 2004 2016

2016
3 Citations (Scopus)

Linear-size suffix tries

Epifanio, C., Mignosi, F., Grossi, R. & Crochemore, M., 2016, In : Theoretical Computer Science. 638, p. 171-178 8 p.

Research output: Contribution to journalArticle

Suffix
Data structures
Labels
Compaction
Suffix Tree
2012
2 Citations (Scopus)

Sturmian graphs and integer representations over numeration systems

Epifanio, C., Mignosi, F., Shallit & Frougny, 2012, In : Discrete Applied Mathematics. 160, p. 536-547 12 p.

Research output: Contribution to journalArticle

2011
2 Citations (Scopus)

Novel Combinatorial and Information Theoretic Alignment Free Distances for Biological Data Mining

Giancarlo, R., Sciortino, M., Gabriele, A. & Epifanio, C., 2011, Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications. Vol. 2011. p. - 42 p. (WILEY SERIES IN BIOINFORMATICS).

Research output: Chapter in Book/Report/Conference proceedingChapter

Data Mining
Alignment
Information Theory
Combinatorics
Experiment

On lazy representations and Sturmian graphs

Epifanio, C., Mignosi, F., Shallit, J. & Frougny, C., 2011, 15th International Conference, CIAA 2010. Vol. 6482. p. 125-134 10 p. (LECTURE NOTES IN COMPUTER SCIENCE).

Research output: Chapter in Book/Report/Conference proceedingChapter

Numeration System
Path
Graph in graph theory
Non-negative
Integer
2009
2 Citations (Scopus)

From Nerode’s congruence to suffix automata with mismatches

Gabriele, A., Epifanio, C., Mignosi, F. & Crochemore, M., 2009, In : Theoretical Computer Science. 410, p. 3471-3480 10 p.

Research output: Contribution to journalArticle

Suffix
Congruence
Automata
Deterministic Finite Automata
Finite automata
2007
6 Citations (Scopus)

Languages with mismatches

Restivo, A., Mignosi, F., Sciortino, M., Gabriele, A., Epifanio, C. & Mignosi, F., 2007, In : Theoretical Computer Science. 385, p. 152-166 15 p.

Research output: Contribution to journalArticle

Data structures
Data Structures
Strings
Approximate String Matching
Indexing
6 Citations (Scopus)

On Sturmian Graphs

Mignosi, F., Epifanio, C., Mignosi, F., Shallit, J. & Venturini, I., 2007, In : Discrete Applied Mathematics. 155, p. 1014-1030 17 p.

Research output: Contribution to journalArticle

Sturmian Words
Graph in graph theory
Counting
Continued Fraction Expansion
Analogy
2 Citations (Scopus)

On the Suffix Automaton with mismatches

Mignosi, F., Gabriele, A., Epifanio, C., Mignosi, F. & Crochemore, M., 2007.

Research output: Contribution to conferencePaper

2005
1 Citation (Scopus)

A Multidimensional Critical Factorization Theorem

Mignosi, F. & Epifanio, C., 2005, In : Theoretical Computer Science. 346, p. 265-280 16 p.

Research output: Contribution to journalArticle

Factorization Theorem
Factorization
Periodicity
Combinatorics on Words
Tightness
4 Citations (Scopus)

On numeration systems and Sturmian graphs

Epifanio C; C Frougny; A Gabriele; F Mignosi; J Shallit, 2005, Dipartimento di Matematica e Applicazioni.

Research output: Book/ReportBook

2004
11 Citations (Scopus)

A Trie-Based Approach for Compacting Automata

Mignosi, F., Epifanio, C., Grossi, R. & Crochemore, M., 2004.

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Sturmian Graphs and a conjecture of Moser

Mignosi, F., Epifanio, C., Shallit, J. & Venturini, I., 2004.

Research output: Contribution to conferencePaper