Gabriele Fici

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Some Results on Digital Segments and Balanced Words
(available as arXiv preprint)
N/APaper
Generalized de Bruijn words, invertible necklaces, and the Burrows-Wheeler transform2026-08-05Paper
Morphisms and BWT-run sensitivity2026-08-05Paper
On palindromic periodicities2026-07-17Paper
Finding maximal closed substrings
Theoretical Computer Science
2025-12-15Paper
Digital convexity and combinatorics on words2025-11-14Paper
Substring complexity in sublinear space2025-07-24Paper
Some results on digital segments and balanced words
Theoretical Computer Science
2024-11-18Paper
On the impact of morphisms on BWT-runs2024-10-21Paper
Minimal absent words in rooted and unrooted trees2024-04-19Paper
Maximal closed substrings
String Processing and Information Retrieval
2023-08-04Paper
Abelian combinatorics on words: a survey
Computer Science Review
2023-06-20Paper
On the Lie complexity of Sturmian words
Theoretical Computer Science
2022-10-24Paper
Reverse-safe text indexing
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Properties of a class of Toeplitz words
Theoretical Computer Science
2022-06-13Paper
On the Lie complexity of Sturmian words
(available as arXiv preprint)
2022-06-02Paper
Adaptive learning of compressible strings
Theoretical Computer Science
2021-11-18Paper
Constructing antidictionaries of long texts in output-sensitive space
Theory of Computing Systems
2021-08-05Paper
Topological properties of cellular automata on trees
(available as arXiv preprint)
2021-04-27Paper
Topological properties of cellular automata on trees2021-04-27Paper
Primitive sets of words
Theoretical Computer Science
2021-04-14Paper
Reverse-safe data structures for text indexing
2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
Theoretical Computer Science
2020-10-12Paper
scientific article; zbMATH DE number 7150616 (Why is no real title available?)2020-01-13Paper
On sets of words of rank two
(available as arXiv preprint)
2019-11-06Paper
Minimal forbidden factors of circular words
Theoretical Computer Science
2019-10-07Paper
Abelian antipowers in infinite words
Advances in Applied Mathematics
2019-07-11Paper
Open and closed words2019-07-03Paper
Alignment-free sequence comparison using absent words
Information and Computation
2018-09-27Paper
Alignment-free sequence comparison using absent words
Information and Computation
2018-09-27Paper
Algorithms for anti-powers in strings
Information Processing Letters
2018-06-15Paper
Algorithms for anti-powers in strings
Information Processing Letters
2018-06-15Paper
Anti-powers in infinite words
Journal of Combinatorial Theory. Series A
2018-04-27Paper
Anti-powers in infinite words
Journal of Combinatorial Theory. Series A
2018-04-27Paper
Anti-powers in infinite words2017-12-19Paper
Minimal forbidden factors of circular words
Lecture Notes in Computer Science
2017-11-15Paper
The sequence of open and closed prefixes of a Sturmian word
Advances in Applied Mathematics
2017-07-13Paper
Abelian-square-rich words
Theoretical Computer Science
2017-06-15Paper
Cyclic complexity of words
Journal of Combinatorial Theory. Series A
2017-02-09Paper
Fast computation of abelian runs
Theoretical Computer Science
2017-02-06Paper
On prefix normal words and prefix normal forms
Theoretical Computer Science
2016-12-23Paper
A note on easy and efficient computation of full abelian periods of a word
Discrete Applied Mathematics
2016-09-12Paper
Abelian powers and repetitions in Sturmian words
Theoretical Computer Science
2016-05-26Paper
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
LATIN 2016: Theoretical Informatics
2016-05-03Paper
On the number of closed factors in a word
Language and Automata Theory and Applications
2016-04-08Paper
Online computation of abelian runs
Language and Automata Theory and Applications
2016-04-08Paper
A classification of trapezoidal words
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
A classification of trapezoidal words
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
On the greedy algorithm for the shortest common superstring problem with reversals
Information Processing Letters
2016-01-05Paper
Words with the maximum number of abelian squares
Lecture Notes in Computer Science
2015-11-04Paper
Algorithms for computing abelian periods of words
Discrete Applied Mathematics
2015-09-22Paper
Factorizations of the Fibonacci infinite word
(available as arXiv preprint)
2015-08-18Paper
Factorizations of the Fibonacci infinite word2015-08-18Paper
Vertical representation of \(\mathbf{C}^\infty\)-words
Theoretical Computer Science
2014-12-22Paper
Universal Lyndon words
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Cyclic Complexity of Words
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
A subquadratic algorithm for minimum palindromic factorization
Journal of Discrete Algorithms
2014-09-05Paper
On combinatorial generation of prefix normal words
Combinatorial Pattern Matching
2014-06-30Paper
Binary jumbled string matching for highly run-length compressible texts
Information Processing Letters
2014-04-11Paper
On the structure of bispecial Sturmian words
Journal of Computer and System Sciences
2014-02-13Paper
On the least number of palindromes contained in an infinite word
Theoretical Computer Science
2013-11-29Paper
Open and Closed Prefixes of Sturmian Words
Lecture Notes in Computer Science
2013-09-20Paper
Abelian repetitions in Sturmian words
Developments in Language Theory
2013-06-28Paper
Enumeration and structure of trapezoidal words
Theoretical Computer Science
2013-02-19Paper
On approximate jumbled pattern matching in strings
Theory of Computing Systems
2012-12-06Paper
A Characterization of Bispecial Sturmian Words
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
Algorithms for jumbled pattern matching in strings
International Journal of Foundations of Computer Science
2012-08-30Paper
Automata and differentiable words
Theoretical Computer Science
2012-08-10Paper
On prefix normal words
Developments in Language Theory
2011-07-29Paper
Special factors and the combinatorics of suffix and factor automata
Theoretical Computer Science
2011-07-14Paper
On the regularity of circular splicing languages: a survey and new developments
Natural Computing
2010-09-16Paper
Some remarks on differentiable sequences and recursivity2010-03-30Paper
Some remarks on differentiable sequences and recursivity2010-03-30Paper
A characterization of regular circular languages generated by marked splicing systems
Theoretical Computer Science
2009-11-06Paper
Combinatorics of Finite Words and Suffix Automata
Algebraic Informatics
2009-11-05Paper
Presentations of Constrained Systems With Unconstrained Positions
IEEE Transactions on Information Theory
2008-12-21Paper
Marked Systems and Circular Splicing
Fundamentals of Computation Theory
2008-02-26Paper
Word assembly through minimal forbidden words
Theoretical Computer Science
2006-09-14Paper


Research outcomes over time


This page was built for person: Gabriele Fici