| Publication | Date of Publication | Type |
|---|
| Back-to-front online Lyndon forest construction | 2024-05-06 | Paper |
| Linear-time computation of shortest covers of all rotations of a string | 2024-05-06 | Paper |
Fast detection of specific fragments against a set of sequences
Developments in Language Theory | 2023-11-16 | Paper |
On extended special factors of a word
String Processing and Information Retrieval | 2023-07-28 | Paper |
Internal Quasiperiod Queries
1511.681 | 2022-12-22 | Paper |
Checking whether a word is Hamming-isometric in linear time
Theoretical Computer Science | 2022-09-27 | Paper |
Speeding up two string-matching algorithms
STACS 92 | 2022-08-18 | Paper |
On linear-time alphabet-independent 2-dimensional pattern matching
LATIN '95: Theoretical Informatics | 2022-08-16 | Paper |
Quasi-Linear-Time Algorithm for Longest Common Circular Factor
(available as arXiv preprint) | 2022-07-18 | Paper |
Linear construction of a left Lyndon tree
Information and Computation | 2022-06-08 | Paper |
Shortest covers of all cyclic shifts of a string
Theoretical Computer Science | 2021-04-14 | Paper |
| 125 problems in text algorithms. With solutions | 2021-04-06 | Paper |
Linear-time algorithm for long LCF with \(k\) mismatches
(available as arXiv preprint) | 2020-12-16 | Paper |
Shortest covers of all cyclic shifts of a string
WALCOM: Algorithms and Computation | 2020-07-22 | Paper |
| scientific article; zbMATH DE number 7205098 (Why is no real title available?) | 2020-05-27 | Paper |
Absent words in a sliding window with applications
Information and Computation | 2020-01-17 | Paper |
Cartesian and Lyndon trees
Theoretical Computer Science | 2020-01-16 | Paper |
Optimal bounds for computing \({\alpha}\)-gapped repeats
Information and Computation | 2019-09-17 | Paper |
Efficient enumeration of non-equivalent squares in partial words with few holes
Journal of Combinatorial Optimization | 2019-06-06 | Paper |
Near-optimal computation of runs over general alphabet via non-crossing LCE queries
(available as arXiv preprint) | 2018-10-17 | Paper |
Alignment-free sequence comparison using absent words
Information and Computation | 2018-09-27 | Paper |
Alignment-free sequence comparison using absent words
Information and Computation | 2018-09-27 | Paper |
| Longest previous non-overlapping factors table computation | 2018-03-26 | Paper |
Two-dimensional pattern matching in linear time and small space
STACS 95 | 2017-12-04 | Paper |
| Minimal absent words in a sliding window and applications to on-line pattern matching | 2017-11-22 | Paper |
Covering problems for partial words and for indeterminate strings
Theoretical Computer Science | 2017-11-06 | Paper |
Efficient enumeration of non-equivalent squares in partial words with few holes
Lecture Notes in Computer Science | 2017-10-23 | Paper |
Locating maximal approximate runs in a string
Theoretical Computer Science | 2017-10-17 | Paper |
Text redundancies
Combinatorics, Words and Symbolic Dynamics | 2017-10-06 | Paper |
Periodic-Finite-Type Shift Spaces
IEEE Transactions on Information Theory | 2017-07-12 | Paper |
| Quasiperiodicities in Fibonacci strings. | 2017-04-21 | Paper |
The longest common substring problem
Mathematical Structures in Computer Science | 2017-04-04 | Paper |
On the density of Lyndon roots in factors
Theoretical Computer Science | 2017-02-06 | Paper |
Efficient computation of maximal anti-exponent in palindrome-free strings
Theoretical Computer Science | 2017-02-06 | Paper |
Indexing a sequence for mapping reads with a single mismatch
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences | 2017-01-13 | Paper |
Counting maximal-exponent factors in words
Theoretical Computer Science | 2016-12-19 | Paper |
Order-preserving indexing
Theoretical Computer Science | 2016-06-16 | Paper |
Linear-size suffix tries
Theoretical Computer Science | 2016-06-16 | Paper |
Automata and forbidden words
Information Processing Letters | 2016-06-09 | Paper |
On the appearance of seeds in words
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing | 2016-05-30 | Paper |
Tight bounds on the complexity of the Apostolico-Giancarlo algorithm
Information Processing Letters | 2016-05-26 | Paper |
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
LATIN 2016: Theoretical Informatics | 2016-05-03 | Paper |
Optimal bounds for computing \(\alpha\)-gapped repeats
Language and Automata Theory and Applications | 2016-04-13 | Paper |
Finite-repetition threshold for infinite ternary words
Electronic Proceedings in Theoretical Computer Science | 2016-03-01 | Paper |
Finite-repetition threshold for infinite ternary words
Electronic Proceedings in Theoretical Computer Science | 2016-03-01 | Paper |
Computing maximal-exponent factors in an overlap-free word
Journal of Computer and System Sciences | 2015-12-30 | Paper |
New simple efficient algorithms computing powers and runs in strings
Discrete Applied Mathematics | 2015-09-22 | Paper |
Covering problems for partial words and for indeterminate strings
Lecture Notes in Computer Science | 2015-09-11 | Paper |
A note on the longest common compatible prefix problem for partial words
Journal of Discrete Algorithms | 2015-08-24 | Paper |
Computing the Burrows-Wheeler transform in place and in small space
Journal of Discrete Algorithms | 2015-05-04 | Paper |
Infinite binary words containing repetitions of odd period
Information Processing Letters | 2015-04-02 | Paper |
Finite repetition threshold for large alphabets
RAIRO - Theoretical Informatics and Applications | 2014-12-12 | Paper |
| Algorithms on strings. Translated from the 2001 French original | 2014-10-23 | Paper |
A comparison of index-based Lempel-Ziv LZ77 factorization algorithms
ACM Computing Surveys | 2014-08-13 | Paper |
Abelian borders in binary words
Discrete Applied Mathematics | 2014-05-06 | Paper |
On the average number of regularities in a word
Theoretical Computer Science | 2014-03-13 | Paper |
Note on the greedy parsing optimality for dictionary-based text compression
Theoretical Computer Science | 2014-03-13 | Paper |
Extracting powers and periods in a word from its runs structure
Theoretical Computer Science | 2014-01-22 | Paper |
Suffix tree of alignment: an efficient index for similar data
Lecture Notes in Computer Science | 2014-01-17 | Paper |
Efficient seed computation revisited
Theoretical Computer Science | 2014-01-09 | Paper |
On left and right seeds of a string
Journal of Discrete Algorithms | 2013-06-24 | Paper |
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform
Combinatorial Pattern Matching | 2013-06-14 | Paper |
Locating all maximal approximate runs in a string
Combinatorial Pattern Matching | 2013-06-14 | Paper |
Identifying all abelian periods of a string in quadratic time and relevant problems
International Journal of Foundations of Computer Science | 2013-06-06 | Paper |
Computing longest previous non-overlapping factors
Information Processing Letters | 2013-04-04 | Paper |
Computing all subtree repeats in ordered trees
Information Processing Letters | 2013-03-21 | Paper |
A note on efficient computation of all abelian periods in a string
Information Processing Letters | 2013-03-20 | Paper |
| scientific article; zbMATH DE number 6146456 (Why is no real title available?) | 2013-03-19 | Paper |
| Understanding maximal repetitions in strings | 2013-03-19 | Paper |
Understanding maximal repetitions in strings
(available as arXiv preprint) | 2013-03-19 | Paper |
Computing the longest previous factor
European Journal of Combinatorics | 2012-11-15 | Paper |
The maximal number of cubic runs in a word
Journal of Computer and System Sciences | 2012-11-06 | Paper |
Medians of an odd number of permutations
PU.M.A. Pure Mathematics and Applications | 2012-09-18 | Paper |
On the maximal sum of exponents of runs in a string
Journal of Discrete Algorithms | 2012-09-13 | Paper |
Dictionary-symbolwise flexible parsing
Journal of Discrete Algorithms | 2012-09-13 | Paper |
Fewest repetitions in infinite binary words
RAIRO. Theoretical Informatics and Applications | 2012-08-31 | Paper |
Fewest repetitions in infinite binary words
RAIRO. Theoretical Informatics and Applications | 2012-08-31 | Paper |
On-line construction of a small automaton for a finite set of words
International Journal of Foundations of Computer Science | 2012-08-30 | Paper |
The maximum number of squares in a tree
Combinatorial Pattern Matching | 2012-08-14 | Paper |
Using minimal absent words to build phylogeny
Theoretical Computer Science | 2012-08-09 | Paper |
Improved algorithms for the range next value problem and applications
Theoretical Computer Science | 2012-06-25 | Paper |
Efficient algorithms for three variants of the LPF table
Journal of Discrete Algorithms | 2012-05-11 | Paper |
| Reverse engineering prefix tables | 2012-04-24 | Paper |
On the right-seed array of a string
Lecture Notes in Computer Science | 2011-08-17 | Paper |
Hunting redundancies in strings
Developments in Language Theory | 2011-07-29 | Paper |
Building phylogeny with minimal absent words
Implementation and Application of Automata | 2011-07-29 | Paper |
Efficient seeds computation revisited
Combinatorial Pattern Matching | 2011-06-29 | Paper |
The ``runs conjecture
Theoretical Computer Science | 2011-06-16 | Paper |
Finding patterns in given intervals
Fundamenta Informaticae | 2011-06-14 | Paper |
Dictionary-symbolwise flexible parsing
Lecture Notes in Computer Science | 2011-05-19 | Paper |
On the Maximal Sum of Exponents of Runsin a String
Lecture Notes in Computer Science | 2011-05-19 | Paper |
Reactive automata
Information and Computation | 2011-04-28 | Paper |
Fast computation of a longest increasing subsequence and application
Information and Computation | 2010-10-07 | Paper |
NUMBER OF OCCURRENCES OF POWERS IN STRINGS
International Journal of Foundations of Computer Science | 2010-09-06 | Paper |
| Optimal prefix and suffix queries on texts | 2010-08-02 | Paper |
Cover array string reconstruction
Combinatorial Pattern Matching | 2010-07-26 | Paper |
Algorithms for Three Versions of the Shortest Common Superstring Problem
Combinatorial Pattern Matching | 2010-07-26 | Paper |
Optimal prefix and suffix queries on texts
Information Processing Letters | 2010-06-09 | Paper |
On the maximal number of cubic runs in a string
Language and Automata Theory and Applications | 2010-05-26 | Paper |
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Algorithms and Applications | 2010-05-04 | Paper |
Computing longest previous factor in linear time and applications
Information Processing Letters | 2010-04-19 | Paper |
Two-dimensional pattern matching with rotations
Combinatorial Pattern Matching | 2010-04-06 | Paper |
A bit-parallel suffix automaton approach for \((\delta,\gamma)\)-matching in music retrieval.
Lecture Notes in Computer Science | 2010-02-09 | Paper |
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
SOFSEM 2010: Theory and Practice of Computer Science | 2010-01-28 | Paper |
LPF computation revisited
Lecture Notes in Computer Science | 2009-12-11 | Paper |
Repetitions in strings: algorithms and combinatorics
Theoretical Computer Science | 2009-11-06 | Paper |
From Nerode's congruence to suffix automata with mismatches
Theoretical Computer Science | 2009-09-14 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Waiting time and complexity for matching patterns with automata
Information Processing Letters | 2009-04-28 | Paper |
| scientific article; zbMATH DE number 5499319 (Why is no real title available?) | 2009-01-28 | Paper |
Presentations of Constrained Systems With Unconstrained Positions
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Bounds on Powers in Strings
Developments in Language Theory | 2008-10-30 | Paper |
| Alignments and approximate string matching | 2008-09-25 | Paper |
Finding Patterns in Given Intervals
Mathematical Foundations of Computer Science 2007 | 2008-09-17 | Paper |
Analysis of Maximal Repetitions in Strings
Mathematical Foundations of Computer Science 2007 | 2008-09-17 | Paper |
Approximating the 2-interval pattern problem
Theoretical Computer Science | 2008-07-10 | Paper |
Maximal repetitions in strings
Journal of Computer and System Sciences | 2008-06-26 | Paper |
Towards a Solution to the “Runs” Conjecture
Combinatorial Pattern Matching | 2008-06-17 | Paper |
On the Suffix Automaton with Mismatches
Implementation and Application of Automata | 2008-06-10 | Paper |
THE STRUCTURE OF FACTOR ORACLES
International Journal of Foundations of Computer Science | 2008-05-20 | Paper |
| scientific article; zbMATH DE number 5263622 (Why is no real title available?) | 2008-04-15 | Paper |
| Algorithms on Strings | 2008-02-22 | Paper |
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science | 2007-12-07 | Paper |
Factor Oracles
Implementation and Application of Automata | 2007-09-06 | Paper |
A unifying look at the Apostolico--Giancarlo string-matching algorithm
Journal of Discrete Algorithms | 2007-04-26 | Paper |
String Processing and Information Retrieval
Lecture Notes in Computer Science | 2006-10-24 | Paper |
Longest repeats with a block of \(k\) don't cares
Theoretical Computer Science | 2006-10-20 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata
Journal of Discrete Algorithms | 2005-10-27 | Paper |
Combinatorial Pattern Matching
Lecture Notes in Computer Science | 2005-09-07 | Paper |
A note on the Burrows-Wheeler transformation
Theoretical Computer Science | 2005-04-06 | Paper |
| scientific article; zbMATH DE number 2119727 (Why is no real title available?) | 2004-11-29 | Paper |
Two-dimensional pattern matching with rotations
Theoretical Computer Science | 2004-10-27 | Paper |
| scientific article; zbMATH DE number 2087053 (Why is no real title available?) | 2004-08-11 | Paper |
Directed acyclic subsequence graph -- overview
Journal of Discrete Algorithms | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2079867 (Why is no real title available?) | 2004-08-03 | Paper |
| Jewels of Stringology | 2004-02-23 | Paper |
A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
SIAM Journal on Computing | 2004-01-08 | Paper |
| scientific article; zbMATH DE number 1998335 (Why is no real title available?) | 2003-12-15 | Paper |
| scientific article; zbMATH DE number 1998341 (Why is no real title available?) | 2003-10-29 | Paper |
| scientific article; zbMATH DE number 1998339 (Why is no real title available?) | 2003-10-29 | Paper |
| scientific article; zbMATH DE number 1988957 (Why is no real title available?) | 2003-10-20 | Paper |
| scientific article; zbMATH DE number 1962793 (Why is no real title available?) | 2003-08-11 | Paper |
Algorithms For Computing Approximate Repetitions In Musical Sequences
International Journal of Computer Mathematics | 2003-02-06 | Paper |
Reducing space for index implementation.
Theoretical Computer Science | 2003-01-22 | Paper |
| scientific article; zbMATH DE number 1792103 (Why is no real title available?) | 2002-11-11 | Paper |
| scientific article; zbMATH DE number 1794216 (Why is no real title available?) | 2002-09-02 | Paper |
A fast and practical bit-vector algorithm for the longest common subsequence problem
Information Processing Letters | 2002-07-25 | Paper |
Fast practical multi-pattern matching
Information Processing Letters | 2002-07-25 | Paper |
| scientific article; zbMATH DE number 1809602 (Why is no real title available?) | 2002-01-01 | Paper |
Computing evolutionary chains in musical sequences
The Electronic Journal of Combinatorics | 2001-10-16 | Paper |
Computing evolutionary chains in musical sequences
The Electronic Journal of Combinatorics | 2001-10-16 | Paper |
A failure function for multiple two-dimensional pattern matching
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing | 2001-04-17 | Paper |
| scientific article; zbMATH DE number 1490002 (Why is no real title available?) | 2000-08-13 | Paper |
Constant-space string-matching in sublinear average time
Theoretical Computer Science | 1999-06-21 | Paper |
| scientific article; zbMATH DE number 1222602 (Why is no real title available?) | 1998-11-11 | Paper |
Two-dimensional prefix string matching and covering on square matrices
Algorithmica | 1998-05-24 | Paper |
Constant-Time Randomized Parallel String Matching
SIAM Journal on Computing | 1998-02-10 | Paper |
| scientific article; zbMATH DE number 826052 (Why is no real title available?) | 1996-04-09 | Paper |
Speeding up two string-matching algorithms
Algorithmica | 1996-02-26 | Paper |
| scientific article; zbMATH DE number 801745 (Why is no real title available?) | 1995-10-03 | Paper |
Squares, cubes, and time-space efficient string searching
Algorithmica | 1995-08-09 | Paper |
Fast parallel Lyndon factorization with applications
Mathematical Systems Theory | 1995-04-05 | Paper |
Two-way string-matching
Journal of the ACM | 1994-09-29 | Paper |
On two-dimensional pattern matching by optimal parallel algorithms
Theoretical Computer Science | 1994-09-25 | Paper |
Two-dimensional pattern matching by sampling
Information Processing Letters | 1993-12-01 | Paper |
| scientific article; zbMATH DE number 125885 (Why is no real title available?) | 1993-02-21 | Paper |
MUTUALLY AVOIDING TERNARY WORDS OF SMALL EXPONENT
International Journal of Algebra and Computation | 1993-02-08 | Paper |
String-matching on ordered alphabets
Theoretical Computer Science | 1992-09-26 | Paper |
A string-matching interpretation of the equation \(x^ m y^ n = z^ p\)
Theoretical Computer Science | 1992-09-26 | Paper |
Optimal canonization of all substrings of a string
Information and Computation | 1992-06-28 | Paper |
Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
Theoretical Computer Science | 1992-06-26 | Paper |
Efficient parallel algorithms to test square-freeness and factorize strings
Information Processing Letters | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 18629 (Why is no real title available?) | 1992-06-26 | Paper |
On the parallel recognition of unambiguous context-free languages
Theoretical Computer Science | 1991-01-01 | Paper |
| scientific article; zbMATH DE number 4205980 (Why is no real title available?) | 1990-01-01 | Paper |
Parallel construction of minimal suffix and factor automata
Information Processing Letters | 1990-01-01 | Paper |
Thue-Morse sequence and p-adic topology for the free monoid
Discrete Mathematics | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4135398 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4078846 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4108170 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4090814 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4007744 (Why is no real title available?) | 1987-01-01 | Paper |
Transducers and repetitions
Theoretical Computer Science | 1986-01-01 | Paper |
Calcul de la distance par les sous-mots
RAIRO - Theoretical Informatics and Applications | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3917745 (Why is no real title available?) | 1985-01-01 | Paper |
An optimal test on finite unavoidable sets of words
Information Processing Letters | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3827234 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3898261 (Why is no real title available?) | 1983-01-01 | Paper |
Mots Et Morphismes Sans Carré
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics | 1983-01-01 | Paper |
Sharp characterizations of squarefree morphisms
Theoretical Computer Science | 1982-01-01 | Paper |
An optimal algorithm for computing the repetitions in a word
Information Processing Letters | 1981-01-01 | Paper |
