Gabriele Fici

139 papers A* 1A 1B 11C 9Misc 5Journal 99Unranked 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Finding maximal closed substrings.
Theor. Comput. Sci.
Golnaz Badkobeh, Alessandro De Luca, Gabriele Fici, Simon J. Puglisi
2025 — conf
BWT and Combinatorics on Words.
The Expanding World of Compressed Data
Gabriele Fici, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2025 — conf
Digital Convexity and Combinatorics on Words.
WORDS
Alessandro De Luca, Gabriele Fici, Andrea Frosini
2025 J jnl
Digital Convexity and Combinatorics on Words.
CoRR
Alessandro De Luca, Gabriele Fici, Andrea Frosini
2025 C conf
Dorst-Smeulders Coding for Arbitrary Binary Words.
SPIRE
Alessandro De Luca, Gabriele Fici
2025 J jnl
Dorst-Smeulders Coding for Arbitrary Binary Words.
CoRR
Alessandro De Luca, Gabriele Fici
2025 B conf
Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform.
MFCS
Gabriele Fici, Estéban Gabory
2025 J jnl
Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform.
CoRR
Gabriele Fici, Estéban Gabory
2025 B conf
Morphisms and BWT-Run Sensitivity.
MFCS
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 J jnl
Morphisms and BWT-run Sensitivity.
CoRR
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 B conf
On Palindromic Periodicities.
CPM
Gabriele Fici, Jeffrey O. Shallit, Jamie Simpson
2025 C conf
String Consensus Problems with Swaps and Substitutions.
SPIRE
Estéban Gabory, Laurent Bulteau, Gabriele Fici, Hilde Verbeek
2025 J jnl
String Consensus Problems with Swaps and Substitutions.
CoRR
Estéban Gabory, Laurent Bulteau, Gabriele Fici, Hilde Verbeek
2025 B conf
U-Index: A Universal Indexing Framework for Matching Long Patterns.
SEA
Lorraine A. K. Ayad, Gabriele Fici, Ragnar Groot Koerkamp, Grigorios Loukides, Rob Patro, Giulio Ermanno Pibiri, Solon P. Pissis
2025 J jnl
U-index: A Universal Indexing Framework for Matching Long Patterns.
CoRR
Lorraine A. K. Ayad, Gabriele Fici, Ragnar Groot Koerkamp, Grigorios Loukides, Rob Patro, Giulio Ermanno Pibiri, Solon P. Pissis
2025 J jnl
Unclustered BWTs of any Length over Non-Binary Alphabets.
CoRR
Gabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino
2024 J jnl
Some Remarks on Palindromic Periodicities.
CoRR
Gabriele Fici, Jeffrey O. Shallit, Jamie Simpson
2024 J jnl
Some results on digital segments and balanced words.
Theor. Comput. Sci.
Alessandro De Luca, Gabriele Fici
2024 J jnl
The Shortest Interesting Binary Words.
CoRR
Gabriele Fici
2023 J jnl
Abelian combinatorics on words: A survey.
Comput. Sci. Rev.
Gabriele Fici, Svetlana Puzynina
2023 B conf
On the Impact of Morphisms on BWT-Runs.
CPM
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023 B conf
Substring Complexity in Sublinear Space.
ISAAC
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
2022 J jnl
Abelian Combinatorics on Words: a Survey.
CoRR
Gabriele Fici, Svetlana Puzynina
2022 J jnl
Lie Complexity of Sturmian Words.
CoRR
Alessandro De Luca, Gabriele Fici
2022 C conf
Maximal Closed Substrings.
SPIRE
Golnaz Badkobeh, Alessandro De Luca, Gabriele Fici, Simon J. Puglisi
2022 J jnl
Maximal Closed Substrings.
CoRR
Golnaz Badkobeh, Alessandro De Luca, Gabriele Fici, Simon J. Puglisi
2022 J jnl
On the Lie complexity of Sturmian words.
Theor. Comput. Sci.
Alessandro De Luca, Gabriele Fici
2022 J jnl
Properties of a class of Toeplitz words.
Theor. Comput. Sci.
Gabriele Fici, Jeffrey O. Shallit
2022 J jnl
Some Results on Digital Segments and Balanced Words.
CoRR
Alessandro De Luca, Gabriele Fici
2021 J jnl
Adaptive learning of compressible strings.
Theor. Comput. Sci.
Gabriele Fici, Nicola Prezza, Rossano Venturini
2021 J jnl
Constructing Antidictionaries of Long Texts in Output-Sensitive Space.
Theory Comput. Syst.
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis
2021 J jnl
Primitive sets of words.
Theor. Comput. Sci.
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2021 J jnl
Properties of a Class of Toeplitz Words.
CoRR
Gabriele Fici, Jeffrey O. Shallit
2021 J jnl
Reverse-Safe Text Indexing.
ACM J. Exp. Algorithmics
Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis
2020 J jnl
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word.
CoRR
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
2020 J jnl
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word.
Theor. Comput. Sci.
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
2020 J jnl
Preface.
Theor. Comput. Sci.
Gabriele Fici, Giuseppe F. Italiano
2020 J jnl
Primitive Sets of Words.
CoRR
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2020 A conf
Reverse-Safe Data Structures for Text Indexing.
ALENEX
Giulia Bernardini, Huiping Chen, Gabriele Fici, Grigorios Loukides, Solon P. Pissis
2020 J jnl
Substring Complexity in Sublinear Space.
CoRR
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
2020 J jnl
Substring Query Complexity of String Reconstruction.
CoRR
Gabriele Fici, Nicola Prezza, Rossano Venturini
2019 J jnl
Abelian antipowers in infinite words.
Adv. Appl. Math.
Gabriele Fici, Mickaël Postic, Manuel Silva
2019 J jnl
Aldo de Luca (1941 - 2018).
Bull. EATCS
Clelia De Felice, Gabriele Fici, Antonio Restivo
2019 B conf
Constructing Antidictionaries in Output-Sensitive Space.
DCC
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis
2019 J jnl
Constructing Antidictionaries in Output-Sensitive Space.
CoRR
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis
2019 C conf
Minimal Absent Words in Rooted and Unrooted Trees.
SPIRE
Gabriele Fici, Pawel Gawrychowski
2019 J jnl
Minimal Absent Words in Rooted and Unrooted Trees.
CoRR
Gabriele Fici, Pawel Gawrychowski
2019 J jnl
Minimal forbidden factors of circular words.
Theor. Comput. Sci.
Gabriele Fici, Antonio Restivo, Laura Rizzo
2019 — conf
On Sets of Words of Rank Two.
WORDS
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2018 J jnl
Abelian Anti-Powers in Infinite Words.
CoRR
Gabriele Fici, Mickaël Postic, Manuel Silva
2018 J jnl
Algorithms for Anti-Powers in Strings.
CoRR
Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi
2018 J jnl
Algorithms for anti-powers in strings.
Inf. Process. Lett.
Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi
2018 J jnl
Alignment-free sequence comparison using absent words.
CoRR
Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2018 J jnl
Alignment-free sequence comparison using absent words.
Inf. Comput.
Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2018 J jnl
Anti-powers in infinite words.
J. Comb. Theory A
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2018 J jnl
On Prefix Normal Words.
CoRR
Gabriele Fici, Zsuzsanna Lipták
2018 J jnl
On k-Maximal Submonoids, with Applications in Combinatorics on Words.
CoRR
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
2017 J jnl
Abelian-Square-Rich Words.
CoRR
Gabriele Fici, Filippo Mignosi, Jeffrey O. Shallit
2017 J jnl
Abelian-square-rich words.
Theor. Comput. Sci.
Gabriele Fici, Filippo Mignosi, Jeffrey O. Shallit
2017 J jnl
Cyclic complexity of words.
J. Comb. Theory A
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2017 — conf
Minimal Forbidden Factors of Circular Words.
WORDS
Gabriele Fici, Antonio Restivo, Laura Rizzo
2017 J jnl
Minimal Forbidden Factors of Circular Words.
CoRR
Gabriele Fici, Antonio Restivo, Laura Rizzo
2017 J jnl
On prefix normal words and prefix normal forms.
Theor. Comput. Sci.
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2017 J jnl
Open and ClosedWords.
Bull. EATCS
Gabriele Fici
2017 C ed.
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
SPIRE
Gabriele Fici, Marinella Sciortino, Rossano Venturini
2017 J jnl
The sequence of open and closed prefixes of a Sturmian word.
Adv. Appl. Math.
Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
2017 J jnl
The sequence of open and closed prefixes of a Sturmian word.
CoRR
Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
2016 J jnl
A note on easy and efficient computation of full abelian periods of a word.
Discret. Appl. Math.
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
2016 J jnl
Abelian powers and repetitions in Sturmian words.
Theor. Comput. Sci.
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Jarkko Peltomäki, Élise Prieur-Gaston
2016 A* conf
Anti-Powers in Infinite Words.
ICALP
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2016 J jnl
Anti-Powers in Infinite Words.
CoRR
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
2016 J jnl
Fast computation of abelian runs.
Theor. Comput. Sci.
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2016 B conf
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications.
LATIN
Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2016 J jnl
On Prefix Normal Words and Prefix Normal Forms.
CoRR
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2016 J jnl
On the greedy algorithm for the Shortest Common Superstring problem with reversals.
Inf. Process. Lett.
Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015 J jnl
A Note on Easy and Efficient Computation of Full Abelian Periods of a Word.
CoRR
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
2015 J jnl
Abelian Powers and Repetitions in Sturmian Words.
CoRR
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
2015 J jnl
Factorizations of the Fibonacci Infinite Word.
CoRR
Gabriele Fici
2015 J jnl
Factorizations of the Fibonacci Infinite Word.
J. Integer Seq.
Gabriele Fici
2015 J jnl
Fast Computation of Abelian Runs.
CoRR
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2015 J jnl
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications.
CoRR
Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
2015 J jnl
On the Greedy Algorithm for the Shortest Common Superstring Problem with Reversals.
CoRR
Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015 C conf
On the Number of Closed Factors in a Word.
LATA
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
2015 C conf
Online Computation of Abelian Runs.
LATA
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2015 J jnl
Online Computation of Abelian Runs.
CoRR
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2015 J jnl
Splicing Systems from Past to Future: Old and New Challenges.
CoRR
Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza
2015 J jnl
Vertical representation of C
Theor. Comput. Sci.
Jean-Marc Fedou, Gabriele Fici
2015 — conf
Words with the Maximum Number of Abelian Squares.
WORDS
Gabriele Fici, Filippo Mignosi
2015 J jnl
Words with the Maximum Number of Abelian Squares.
CoRR
Gabriele Fici, Filippo Mignosi
2014 J jnl
A Subquadratic Algorithm for Minimum Palindromic Factorization.
CoRR
Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
2014 J jnl
A subquadratic algorithm for minimum palindromic factorization.
J. Discrete Algorithms
Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
2014 J jnl
Algorithms for computing Abelian periods of words.
Discret. Appl. Math.
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2014 — conf
Cyclic Complexity of Words.
MFCS (1)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2014 J jnl
Cyclic Complexity of Words.
CoRR
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2014 Misc conf
Normal, Abby Normal, Prefix Normal.
FUN
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014 J jnl
Normal, Abby Normal, Prefix Normal.
CoRR
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014 B conf
On Combinatorial Generation of Prefix Normal Words.
CPM
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014 J jnl
On Combinatorial Generation of Prefix Normal Words.
CoRR
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014 J jnl
On the structure of bispecial Sturmian words.
J. Comput. Syst. Sci.
Gabriele Fici
2014 — conf
Splicing Systems from Past to Future: Old and New Challenges.
Discrete Mathematics and Computer Science
Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza
2014 — conf
Universal Lyndon Words.
MFCS (1)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
2014 J jnl
Universal Lyndon Words.
CoRR
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
2013 J jnl
A Note on Words With the Smallest Number of Closed Factors
CoRR
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
2013 C conf
Abelian Repetitions in Sturmian Words.
Developments in Language Theory
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
2013 J jnl
Binary jumbled string matching for highly run-length compressible texts.
Inf. Process. Lett.
Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
2013 J jnl
Enumeration and structure of trapezoidal words.
Theor. Comput. Sci.
Michelangelo Bucci, Alessandro De Luca, Gabriele Fici
2013 J jnl
On the Structure of Bispecial Sturmian Words.
CoRR
Gabriele Fici
2013 J jnl
On the least number of palindromes contained in an infinite word
CoRR
Gabriele Fici, Luca Q. Zamboni
2013 J jnl
On the least number of palindromes contained in an infinite word.
Theor. Comput. Sci.
Gabriele Fici, Luca Q. Zamboni
2013 — conf
Open and Closed Prefixes of Sturmian Words.
WORDS
Alessandro De Luca, Gabriele Fici
2013 J jnl
Open and Closed Prefixes of Sturmian Words.
CoRR
Alessandro De Luca, Gabriele Fici
2012 J jnl
A Characterization of Bispecial Sturmian Words
CoRR
Gabriele Fici
2012 B conf
A Characterization of Bispecial Sturmian Words.
MFCS
Gabriele Fici
2012 J jnl
Abelian Repetitions in Sturmian Words
CoRR
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
2012 J jnl
Algorithms for Computing Abelian Periods of Words
CoRR
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2012 J jnl
Algorithms for Jumbled Pattern Matching in Strings.
Int. J. Found. Comput. Sci.
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2012 J jnl
Automata and differentiable words.
Theor. Comput. Sci.
Jean-Marc Fedou, Gabriele Fici
2012 J jnl
Binary Jumbled String Matching: Faster Indexing in Less Space
CoRR
Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
2012 J jnl
Enumeration and Structure of Trapezoidal Words
CoRR
Michelangelo Bucci, Alessandro De Luca, Gabriele Fici
2012 J jnl
On Approximate Jumbled Pattern Matching in Strings.
Theory Comput. Syst.
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2012 Misc conf
Quasi-linear Time Computation of the Abelian Periods of a Word.
PSC
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
2012 — conf
Topological properties of cellular automata on trees
AUTOMATA & JAC
Gabriele Fici, Francesca Fiorenzi
2012 J jnl
Vertical representation of C{\infty}-words
CoRR
Jean-Marc Fedou, Gabriele Fici
2011 — conf
A Classification of Trapezoidal Words
WORDS
Gabriele Fici
2011 J jnl
Algorithms for Jumbled Pattern Matching in Strings
CoRR
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2011 J jnl
Automata and differentiable words
CoRR
Jean-Marc Fedou, Gabriele Fici
2011 Misc conf
Computing Abelian Periods in Words.
PSC
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2011 C conf
On Prefix Normal Words.
Developments in Language Theory
Gabriele Fici, Zsuzsanna Lipták
2011 J jnl
Special factors and the combinatorics of suffix and factor automata.
Theor. Comput. Sci.
Gabriele Fici
2010 Misc conf
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching.
FUN
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2010 J jnl
On the Minimal Uncompletable Word Problem
CoRR
Gabriele Fici, Elena V. Pribavkina, Jacques Sakarovitch
2010 J jnl
On the regularity of circular splicing languages: a survey and new developments.
Nat. Comput.
Paola Bonizzoni, Clelia De Felice, Gabriele Fici, Rosalba Zizza
2009 J jnl
A characterization of regular circular languages generated by marked splicing systems.
Theor. Comput. Sci.
Clelia De Felice, Gabriele Fici, Rosalba Zizza
2009 — conf
Combinatorics of Finite Words and Suffix Automata.
CAI
Gabriele Fici
2009 Misc conf
Searching for Jumbled Patterns in Strings.
PSC
Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2007 B conf
Marked Systems and Circular Splicing.
FCT
Clelia De Felice, Gabriele Fici, Rosalba Zizza
2006 — —
Minimal Forbidden Words and Applications. (Mots interdits minimaux et applications).
Gabriele Fici
2006 J jnl
Word assembly through minimal forbidden words.
Theor. Comput. Sci.
Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2005 J jnl
Presentations of constrained systems with unconstrained positions.
IEEE Trans. Inf. Theory
Marie-Pierre Béal, Maxime Crochemore, Gabriele Fici