Gabriele Fici

From MaRDI portal
(Redirected from Person:243831)



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
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 trees2021-04-27Paper
Topological properties of cellular automata on trees
(available as arXiv preprint)
2021-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
Online computation of abelian runs
Language and Automata Theory and Applications
2016-04-08Paper
On the number of closed factors in a word
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 word2015-08-18Paper
Factorizations of the Fibonacci infinite word
(available as arXiv preprint)
2015-08-18Paper
Vertical representation of \(\mathbf{C}^\infty\)-words
Theoretical Computer Science
2014-12-22Paper
Cyclic Complexity of Words
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Universal Lyndon 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
Some Results on Digital Segments and Balanced Words
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Gabriele Fici