Publications
As usual in my discipline, authors appear in
alphabetical order.
Here is a list of all my papers: You can also visit my profile on Google Scholar.
Here is a list of all my papers: You can also visit my profile on Google Scholar.
Journal Papers
12. Michelangelo Bucci, Alessandro De Luca, Gabriele Fici:
Enumeration and Structure of Trapezoidal Words
Submitted
Enumeration and Structure of Trapezoidal Words
Submitted
10. Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston:
Algorithms for Computing Abelian Periods of Words
Submitted
Algorithms for Computing Abelian Periods of Words
Submitted
9. Péter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták:
On Approximate Jumbled Pattern Matching in Strings
Theory of Computing Systems 50(1): 35-51 (2012)
On Approximate Jumbled Pattern Matching in Strings
Theory of Computing Systems 50(1): 35-51 (2012)
8. Jean-Marc Fédou, Gabriele Fici:
Automata and Differentiable Words
Theoretical Computer Science, to appear (2012)
Automata and Differentiable Words
Theoretical Computer Science, to appear (2012)
7. Péter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták:
Algorithms for Jumbled Pattern Matching in Strings
International Journal of Foundations of Computer Science, 23(2): 357-374 (2012)
Algorithms for Jumbled Pattern Matching in Strings
International Journal of Foundations of Computer Science, 23(2): 357-374 (2012)
6. Gabriele Fici:
Special Factors and the Combinatorics of Suffix and Factor Automata
Theoretical Computer Science 412(29): 3604-3615 (2011)
Special Factors and the Combinatorics of Suffix and Factor Automata
Theoretical Computer Science 412(29): 3604-3615 (2011)
5. Paola Bonizzoni, Clelia De Felice, Gabriele Fici, Rosalba Zizza:
On the Regularity of Circular Splicing Languages: a Survey and New Developments
Natural Computing 9(2): 397-420 (2010)
On the Regularity of Circular Splicing Languages: a Survey and New Developments
Natural Computing 9(2): 397-420 (2010)
4. Jean-Marc Fédou, Gabriele Fici:
Some Remarks on Differentiable Sequences and Recursivity
Journal of Integer Sequences 13(3): Article 10.3.2 (2010)
Some Remarks on Differentiable Sequences and Recursivity
Journal of Integer Sequences 13(3): Article 10.3.2 (2010)
3. Clelia De Felice, Gabriele Fici, Rosalba Zizza:
A Characterization of Regular Circular Languages Generated by Marked Splicing Systems
Theoretical Computer Science 410(47-49): 4937-4960 (2009)
A Characterization of Regular Circular Languages Generated by Marked Splicing Systems
Theoretical Computer Science 410(47-49): 4937-4960 (2009)
2. Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Word Assembly through Minimal Forbidden Words
Theoretical Computer Science 359(1-3): 214-230 (2006)
Word Assembly through Minimal Forbidden Words
Theoretical Computer Science 359(1-3): 214-230 (2006)
1. Marie-Pierre Béal, Maxime Crochemore, Gabriele Fici:
Presentations of Constrained Systems with Unconstrained Positions
IEEE Transactions on Information Theory 51(5): 1891-1900 (2005)
Presentations of Constrained Systems with Unconstrained Positions
IEEE Transactions on Information Theory 51(5): 1891-1900 (2005)
Conference Papers
14. Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth:
(Quasi-)Linear Time Computation of the Abelian Periods of a Word
Submitted
(Quasi-)Linear Time Computation of the Abelian Periods of a Word
Submitted
13. Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták:
Binary Jumbled String Matching: Faster Indexing in Less Space
Submitted
Binary Jumbled String Matching: Faster Indexing in Less Space
Submitted
11. Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston:
Abelian Repetitions in Fibonacci Words
Submitted
Abelian Repetitions in Fibonacci Words
Submitted
10. Gabriele Fici:
A Classification of Trapezoidal Words
WORDS '11, Proc. of the 8th International Conference on Words. EPTCS 63: 129-137 (2011)
A Classification of Trapezoidal Words
WORDS '11, Proc. of the 8th International Conference on Words. EPTCS 63: 129-137 (2011)
9. Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston:
Computing Abelian Periods in Words
PSC '11, Proc. of the Prague Stringology Conference, pp. 184-196 (2011)
Computing Abelian Periods in Words
PSC '11, Proc. of the Prague Stringology Conference, pp. 184-196 (2011)
8. Gabriele Fici, Zsuzsanna Lipták:
On Prefix Normal Words
DLT '11, Proc. of the 15th Conference on Developments in Language Theory. LNCS 6795: 228-238 (2011)
On Prefix Normal Words
DLT '11, Proc. of the 15th Conference on Developments in Language Theory. LNCS 6795: 228-238 (2011)
7. Gabriele Fici:
Factor Automata and Special Factors
JM '10, Proc. of the 13th Mons Days of Theoretical Computer Science (2010)
Factor Automata and Special Factors
JM '10, Proc. of the 13th Mons Days of Theoretical Computer Science (2010)
6. Jean-Marc Fédou, Gabriele Fici:
Vertical Representation of Smooth Factors
LaCIM '10, Proc. of the International Conference for the 20th anniversary of LaCIM (2010)
Vertical Representation of Smooth Factors
LaCIM '10, Proc. of the International Conference for the 20th anniversary of LaCIM (2010)
5. Péter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták:
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
FUN '10, Proc. of the 5th International Conference on Fun with Algorithms. LNCS 6099: 89-101 (2010)
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
FUN '10, Proc. of the 5th International Conference on Fun with Algorithms. LNCS 6099: 89-101 (2010)
4. Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták:
Searching for Jumbled Patterns in Strings
PSC '09, Proc. of the Prague Stringology Conference, pp. 105-117 (2009)
Searching for Jumbled Patterns in Strings
PSC '09, Proc. of the Prague Stringology Conference, pp. 105-117 (2009)
3. Gabriele Fici:
Combinatorics of Finite Words and Suffix Automata
CAI '09, Proc. of the 3rd International Conference on Algebraic Informatics. LNCS 5725: 250-259 (2009)
Combinatorics of Finite Words and Suffix Automata
CAI '09, Proc. of the 3rd International Conference on Algebraic Informatics. LNCS 5725: 250-259 (2009)
2. Clelia De Felice, Gabriele Fici, Rosalba Zizza:
Marked Systems and Circular Splicing
FCT '07, Proc. of the 16th International Symposium on Fundamentals of Computation Theory. LNCS 4639: 238-249 (2007)
N.B. A short version appeared in AutoMathA '07, Proc. of the International Conference "Automata: from Mathematics to Applications" (2007)
Marked Systems and Circular Splicing
FCT '07, Proc. of the 16th International Symposium on Fundamentals of Computation Theory. LNCS 4639: 238-249 (2007)
N.B. A short version appeared in AutoMathA '07, Proc. of the International Conference "Automata: from Mathematics to Applications" (2007)
1. Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Fragment Assembly through Minimal Forbidden Words
JM '04, Proc. of the 10th Mons Days of Theoretical Computer Science, pp. 169-179 (2004)
Fragment Assembly through Minimal Forbidden Words
JM '04, Proc. of the 10th Mons Days of Theoretical Computer Science, pp. 169-179 (2004)
Other Papers
2. Gabriele Fici, Elena V. Pribavkina, Jacques Sakarovitch:
On the Minimal Uncompletable Word Problem
ArXiv:1002.1928 (2010)
On the Minimal Uncompletable Word Problem
ArXiv:1002.1928 (2010)
1. Gabriele Fici:
Minimal Forbidden Words and Applications
Ph.D. Thesis. Università di Palermo and Université de Marne-la-Vallée (2006)
[abstract on Bulletin of EATCS n. 90]
Minimal Forbidden Words and Applications
Ph.D. Thesis. Università di Palermo and Université de Marne-la-Vallée (2006)
[abstract on Bulletin of EATCS n. 90]