Generic Algorithms for Factoring Strings
From MaRDI portal
Publication:4915247
DOI10.1007/978-3-642-36899-8_18zbMath1377.68327OpenAlexW1666858925MaRDI QIDQ4915247
Costas S. Iliopoulos, Jacqueline W. Daykin, W. F. Smyth
Publication date: 9 April 2013
Published in: Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-36899-8_18
complexitylexicographic ordersequential algorithmparallel algorithmgeneric algorithmsfactorPRAM\(V\)-order\(V\)-wordcirc-UMFFLyndon wordRAM
Combinatorics on words (68R15) Parallel algorithms in computer science (68W10) Algorithms on strings (68W32)
Related Items (4)
A linear partitioning algorithm for hybrid Lyndons using \(V\)-order ⋮ Reconstructing a string from its Lyndon arrays ⋮ A bijective variant of the Burrows-Wheeler transform using \(V\)-order ⋮ String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time
Cites Work
- A linear partitioning algorithm for hybrid Lyndons using \(V\)-order
- Lyndon + Christoffel = digitally convex
- Computation of words satisfying the ``rhythmic oddity property (after Simha Arom's works)
- Optimal algorithms for computing the canonical form of a circular string
- Infinite Lyndon words
- Parallel RAM algorithms for factorizing words
- Periodic musical sequences and Lyndon words
- A note on the Burrows-Wheeler transformation
- Lyndon-like and V-order factorizations of strings
- A bijective variant of the Burrows-Wheeler transform using \(V\)-order
- String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time
- Simple Real-Time Constant-Space String Matching
- Factorizing words over an ordered alphabet
- Combinatorics of Unique Maximal Factorization Families (UMFFs)
- PROPERTIES AND CONSTRUCTION OF UNIQUE MAXIMAL FACTORIZATION FAMILIES FOR STRINGS
- Two-way string-matching
- Free differential calculus. IV: The quotient groups of the lower central series
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Generic Algorithms for Factoring Strings
