Recommendations
- Generalized factorizations of words and their algorithmic properties
- Enhanced string factoring from alphabet orderings
- Words over an ordered alphabet and suffix permutations
- scientific article; zbMATH DE number 4108170
- scientific article; zbMATH DE number 1183242
- Factorization of prefix-closed subsets of words
- scientific article; zbMATH DE number 2182450
- Counting maximal-exponent factors in words
- On palindromic factorization of words
- On prefixal factorizations of words
Cited in
(only showing first 100 items - show all)- A formula for the determinant of a sum of matrices
- Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)
- Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
- Optimal canonization of all substrings of a string
- Combinatorics of Hall trees and Hall words
- String-matching on ordered alphabets
- Optimal algorithms for computing the canonical form of a circular string
- Optimal parallel detection of squares in strings
- Lyndon trees
- Efficient CRCW-PRAM algorithms for universal substring searching
- Lyndon words and singular factors of sturmian words
- Generalized factorizations of words and their algorithmic properties
- Infinite Lyndon words
- Parallel RAM algorithms for factorizing words
- Average cost of Duval's algorithm for generating Lyndon words
- Viennot factorization of infinite words
- The zooming method: A recursive approach to time-space efficient string-matching
- Lyndon words, permutations and trees.
- Extended suffix array construction using Lyndon factors
- An efficient shift rule for the prefer-max de Bruijn sequence
- Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence
- Reconstructing a string from its Lyndon arrays
- A survey of string orderings and their application to the Burrows-Wheeler transform
- Enhanced string factoring from alphabet orderings
- Geometric preservation of 2D digital objects under rigid motions
- The standard factorization of Lyndon words: an average point of view
- Inverse Lyndon words and inverse Lyndon factorizations of words
- Lyndon-like and V-order factorizations of strings
- On maximal suffixes and constant-space linear-time versions of KMP algorithm.
- Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids
- On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties
- Lyndon factorization algorithms for small alphabets and run-length encoded strings
- Can we replace reads by numeric signatures? Lyndon fingerprints as representations of sequencing reads for machine learning
- Further steps on the reconstruction of convex polyominoes from orthogonal projections
- Factorizing strings into repetitions
- A characterization of binary morphisms generating Lyndon infinite words
- Inside the binary reflected gray code: flip-swap languages in 2-gray code order
- Can formal languages help pangenomics to represent and analyze multiple genomes?
- A toolkit for Parikh matrices
- Computing longest (common) Lyndon subsequences
- Time versus space trade-offs for rendezvous in trees
- An efficient generalized shift-rule for the prefer-max de Bruijn sequence
- The alternating BWT: an algorithmic perspective
- Nyldon words
- On the size of the smallest alphabet for Lyndon trees
- Studies on finite Sturmian words
- Indeterminate string factorizations and degenerate text transformations
- Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences
- Counting Lyndon factors
- Inferring strings from Lyndon factorization
- A Pascal-like bound for the number of necklaces with fixed density
- On generalized Lyndon words
- Towards optimal packed string matching
- A bijective variant of the Burrows-Wheeler transform using V-order
- Efficient operations on discrete paths
- Linear construction of a left Lyndon tree
- Flip-swap languages in binary reflected Gray code order
- Efficient ranking of Lyndon words and decoding lexicographically minimal de Bruijn sequence
- Finding the leftmost critical factorization on unordered alphabet
- Computing minimal and maximal suffixes of a substring
- String comparison and Lyndon-like factorization using V-order in linear time
- Simple real-time constant-space string matching
- Quasi-Monotonic Sequences: Theory, Algorithms and Applications
- Algorithms for the Lyndon unique maximal factorization
- V-order: new combinatorial properties \& a simple comparison algorithm
- PROPERTIES AND CONSTRUCTION OF UNIQUE MAXIMAL FACTORIZATION FAMILIES FOR STRINGS
- Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
- Simple real-time constant-space string matching
- A linear partitioning algorithm for hybrid Lyndons using \(V\)-order
- A Gray code for fixed-density necklaces and Lyndon words in constant amortized time
- Lyndon words and Fibonacci numbers
- Linear computation of unbordered conjugate on unordered alphabet
- A note on a simple computation of the maximal suffix of a string
- Suffix array and Lyndon factorization of a text
- Fast parallel Lyndon factorization with applications
- Words over an ordered alphabet and suffix permutations
- A fast average case algorithm for lyndon decomposition
- Generic Algorithms for Factoring Strings
- Functional relations for elliptic polylogarithms
- Binary block order Rouen transform
- Faster Lyndon factorization algorithms for SLP and LZ78 compressed text
- Some variations on Lyndon words (invited talk)
- Indexing the bijective BWT
- Almost linear time computation of maximal repetitions in run length encoded strings
- Longest Lyndon Substring After Edit
- Lyndon factorization of grammar compressed texts revisited
- Sorting conjugates and suffixes of words in a multiset
- The ``runs theorem
- Indexing Circular Patterns
- Combinatorial View of Digital Convexity
- UNAVOIDABLE SETS OF CONSTANT LENGTH
- Elastic-Degenerate String Matching via Fast Matrix Multiplication
- Complete dynamical evaluation of the characteristic polynomial of binary quantum graphs
- Convexity preserving deformations of digital sets: characterization of removable and insertable pixels
- Finding the cyclic covers of a string
- Lyndon partial words and arrays with applications
- String rearrangement inequalities and a total order between primitive words
- Computing longest Lyndon subsequences and longest common Lyndon subsequences
- Quantum algorithm for lexicographically minimal string rotation
- Algorithms for pixelwise shape deformations preserving digital convexity
This page was built for publication: Factorizing words over an ordered alphabet
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3315005)
