Gabriele Fici

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 70

Top Venues

University of Marne-la-Vallée, Marne la Vallée, France (PHD)

Education History

University of Marne-la-Vallée, Marne la Vallée, France

PHD

Publications

Gabriele Fici, Jeffrey O. Shallit, Jamie Simpson
Some Remarks on Palindromic Periodicities. CoRR (2024)
Gabriele Fici, Svetlana Puzynina
Abelian combinatorics on words: A survey. Comput. Sci. Rev. 47 (2023)
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
Substring Complexity in Sublinear Space. ISAAC (2023)
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
On the Impact of Morphisms on BWT-Runs. CPM (2023)
Alessandro De Luca, Gabriele Fici
On the Lie complexity of Sturmian words. Theor. Comput. Sci. 938 (2022)
Golnaz Badkobeh, Alessandro De Luca, Gabriele Fici, Simon J. Puglisi
Maximal Closed Substrings. CoRR (2022)
Alessandro De Luca, Gabriele Fici
Lie Complexity of Sturmian Words. CoRR (2022)
Alessandro De Luca, Gabriele Fici
Some Results on Digital Segments and Balanced Words. CoRR (2022)
Golnaz Badkobeh, Alessandro De Luca, Gabriele Fici, Simon J. Puglisi
Maximal Closed Substrings. SPIRE (2022)
Gabriele Fici, Svetlana Puzynina
Abelian Combinatorics on Words: a Survey. CoRR (2022)
Gabriele Fici, Jeffrey O. Shallit
Properties of a class of Toeplitz words. Theor. Comput. Sci. 922 (2022)
Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis
Reverse-Safe Text Indexing. ACM J. Exp. Algorithmics 26 (2021)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
Primitive sets of words. Theor. Comput. Sci. 866 (2021)
Gabriele Fici, Nicola Prezza, Rossano Venturini
Adaptive learning of compressible strings. Theor. Comput. Sci. 896 (2021)
Gabriele Fici, Jeffrey O. Shallit
Properties of a Class of Toeplitz Words. CoRR (2021)
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis
Constructing Antidictionaries of Long Texts in Output-Sensitive Space. Theory Comput. Syst. 65 (5) (2021)
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
Substring Complexity in Sublinear Space. CoRR (2020)
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. Theor. Comput. Sci. 842 (2020)
Gabriele Fici, Giuseppe F. Italiano
Preface. Theor. Comput. Sci. 812 (2020)
Gabriele Fici, Nicola Prezza, Rossano Venturini
Substring Query Complexity of String Reconstruction. CoRR (2020)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
Primitive Sets of Words. CoRR (2020)
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. CoRR (2020)
Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis
Reverse-Safe Data Structures for Text Indexing. ALENEX (2020)
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis
Constructing Antidictionaries in Output-Sensitive Space. DCC (2019)
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal forbidden factors of circular words. Theor. Comput. Sci. 792 (2019)
Gabriele Fici, Pawel Gawrychowski
Minimal Absent Words in Rooted and Unrooted Trees. SPIRE (2019)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
On Sets of Words of Rank Two. WORDS (2019)
Gabriele Fici, Pawel Gawrychowski
Minimal Absent Words in Rooted and Unrooted Trees. CoRR (2019)
Gabriele Fici, Mickaël Postic, Manuel Silva
Abelian antipowers in infinite words. Adv. Appl. Math. 108 (2019)
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis
Constructing Antidictionaries in Output-Sensitive Space. CoRR (2019)
Clelia De Felice, Gabriele Fici, Antonio Restivo
Aldo de Luca (1941 - 2018). Bull. EATCS 127 (2019)
Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
Alignment-free sequence comparison using absent words. CoRR (2018)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
On k-Maximal Submonoids, with Applications in Combinatorics on Words. CoRR (2018)
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Anti-powers in infinite words. J. Comb. Theory, Ser. A 157 (2018)
Gabriele Fici, Mickaël Postic, Manuel Silva
Abelian Anti-Powers in Infinite Words. CoRR (2018)
Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi
Algorithms for Anti-Powers in Strings. CoRR (2018)
Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi
Algorithms for anti-powers in strings. Inf. Process. Lett. 137 (2018)
Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
Alignment-free sequence comparison using absent words. Inf. Comput. 262 (2018)
Gabriele Fici, Zsuzsanna Lipták
On Prefix Normal Words. CoRR (2018)
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal Forbidden Factors of Circular Words. WORDS (2017)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On prefix normal words and prefix normal forms. Theor. Comput. Sci. 659 (2017)
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal Forbidden Factors of Circular Words. CoRR (2017)
Gabriele Fici, Filippo Mignosi, Jeffrey O. Shallit
Abelian-square-rich words. Theor. Comput. Sci. 684 (2017)
Gabriele Fici
Open and ClosedWords. Bull. EATCS 123 (2017)
Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
The sequence of open and closed prefixes of a Sturmian word. CoRR (2017)
Gabriele Fici, Filippo Mignosi, Jeffrey O. Shallit
Abelian-Square-Rich Words. CoRR (2017)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
Cyclic complexity of words. J. Comb. Theory, Ser. A 145 (2017)
Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
The sequence of open and closed prefixes of a Sturmian word. Adv. Appl. Math. 90 (2017)
Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
On the greedy algorithm for the Shortest Common Superstring problem with reversals. Inf. Process. Lett. 116 (3) (2016)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On Prefix Normal Words and Prefix Normal Forms. CoRR (2016)
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Anti-Powers in Infinite Words. CoRR (2016)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Jarkko Peltomäki, Élise Prieur-Gaston
Abelian powers and repetitions in Sturmian words. Theor. Comput. Sci. 635 (2016)
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Fast computation of abelian runs. Theor. Comput. Sci. 656 (2016)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
A note on easy and efficient computation of full abelian periods of a word. Discret. Appl. Math. 212 (2016)
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Anti-Powers in Infinite Words. ICALP (2016)
Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications. LATIN (2016)
Gabriele Fici, Filippo Mignosi
Words with the Maximum Number of Abelian Squares. WORDS (2015)
Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications. CoRR (2015)
Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
On the Greedy Algorithm for the Shortest Common Superstring Problem with Reversals. CoRR (2015)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Online Computation of Abelian Runs. LATA (2015)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
A Note on Easy and Efficient Computation of Full Abelian Periods of a Word. CoRR (2015)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Online Computation of Abelian Runs. CoRR (2015)
Jean-Marc Fedou, Gabriele Fici
-words. Theor. Comput. Sci. 565 (2015)
Gabriele Fici
Factorizations of the Fibonacci Infinite Word. J. Integer Seq. 18 (9) (2015)
Gabriele Fici
Factorizations of the Fibonacci Infinite Word. CoRR (2015)
Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza
Splicing Systems from Past to Future: Old and New Challenges. CoRR (2015)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
Abelian Powers and Repetitions in Sturmian Words. CoRR (2015)
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
On the Number of Closed Factors in a Word. LATA (2015)
Gabriele Fici, Filippo Mignosi
Words with the Maximum Number of Abelian Squares. CoRR (2015)
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Fast Computation of Abelian Runs. CoRR (2015)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
Cyclic Complexity of Words. CoRR (2014)
Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza
Splicing Systems from Past to Future: Old and New Challenges. Discrete Mathematics and Computer Science (2014)
Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
A Subquadratic Algorithm for Minimum Palindromic Factorization. CoRR (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
Normal, Abby Normal, Prefix Normal. FUN (2014)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
Universal Lyndon Words. CoRR (2014)
Gabriele Fici
On the structure of bispecial Sturmian words. J. Comput. Syst. Sci. 80 (4) (2014)
Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
A subquadratic algorithm for minimum palindromic factorization. J. Discrete Algorithms 28 (2014)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Algorithms for computing Abelian periods of words. Discret. Appl. Math. 163 (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On Combinatorial Generation of Prefix Normal Words. CPM (2014)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
Universal Lyndon Words. MFCS (1) (2014)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
Cyclic Complexity of Words. MFCS (1) (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
Normal, Abby Normal, Prefix Normal. CoRR (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On Combinatorial Generation of Prefix Normal Words. CoRR (2014)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
Abelian Repetitions in Sturmian Words. Developments in Language Theory (2013)
Gabriele Fici, Luca Q. Zamboni
On the least number of palindromes contained in an infinite word. Theor. Comput. Sci. 481 (2013)
Gabriele Fici
On the Structure of Bispecial Sturmian Words. CoRR (2013)
Alessandro De Luca, Gabriele Fici
Open and Closed Prefixes of Sturmian Words. WORDS (2013)
Michelangelo Bucci, Alessandro De Luca, Gabriele Fici
Enumeration and structure of trapezoidal words. Theor. Comput. Sci. 468 (2013)
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
A Note on Words With the Smallest Number of Closed Factors CoRR (2013)
Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
Binary jumbled string matching for highly run-length compressible texts. Inf. Process. Lett. 113 (17) (2013)
Alessandro De Luca, Gabriele Fici
Open and Closed Prefixes of Sturmian Words. CoRR (2013)
Gabriele Fici, Luca Q. Zamboni
On the least number of palindromes contained in an infinite word CoRR (2013)
Gabriele Fici
A Characterization of Bispecial Sturmian Words. MFCS (2012)
Jean-Marc Fedou, Gabriele Fici
Vertical representation of C{\infty}-words CoRR (2012)
Gabriele Fici, Francesca Fiorenzi
Topological properties of cellular automata on trees AUTOMATA & JAC (2012)
Gabriele Fici
A Characterization of Bispecial Sturmian Words CoRR (2012)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
Quasi-linear Time Computation of the Abelian Periods of a Word. Stringology (2012)
Jean-Marc Fedou, Gabriele Fici
Automata and differentiable words. Theor. Comput. Sci. 443 (2012)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Algorithms for Computing Abelian Periods of Words CoRR (2012)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
Abelian Repetitions in Sturmian Words CoRR (2012)

Gabriele Fici.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gabriele Fici