A linear partitioning algorithm for hybrid Lyndons using \(V\)-order (Q390899): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2012.02.001
@@ Property / DOI: 10.1016/j.tcs.2012.02.001 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R15
@@ Property / Mathematics Subject Classification ID: 68R15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W32
@@ Property / Mathematics Subject Classification ID: 68W32 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6243784
@@ Property / zbMATH DE Number: 6243784 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+alphabet
@@ Property / zbMATH Keywords: alphabet / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+circ-UMFF
@@ Property / zbMATH Keywords: circ-UMFF / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lexicographic order
@@ Property / zbMATH Keywords: lexicographic order / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total order
@@ Property / zbMATH Keywords: total order / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+unique maximal factorization family (UMFF)
@@ Property / zbMATH Keywords: unique maximal factorization family (UMFF) / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(V\)-order
@@ Property / zbMATH Keywords: \(V\)-order / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(V\)-word
@@ Property / zbMATH Keywords: \(V\)-word / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partitioning algorithm
@@ Property / zbMATH Keywords: partitioning algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+concatenation
@@ Property / zbMATH Keywords: concatenation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear-time RAM algorithms
@@ Property / zbMATH Keywords: linear-time RAM algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+string comparison
@@ Property / zbMATH Keywords: string comparison / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hybrid Lyndon words
@@ Property / zbMATH Keywords: hybrid Lyndon words / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+factorization algorithms
@@ Property / zbMATH Keywords: factorization algorithms / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+STAR
@@ Property / describes a project that uses: STAR / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2080616298
@@ Property / OpenAlex ID: W2080616298 / rank @@
+Normal rank
@@ Property / cites work @@
+Periodic musical sequences and Lyndon words
@@ Property / cites work: Periodic musical sequences and Lyndon words / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of words satisfying the ``rhythmic oddity property'' (after Simha Arom's works)
+Normal rank
@@ Property / cites work @@
+A note on the Burrows-Wheeler transformation
@@ Property / cites work: A note on the Burrows-Wheeler transformation / rank @@
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+Normal rank
@@ Property / cites work @@
+Q4014292
@@ Property / cites work: Q4014292 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691786
@@ Property / cites work: Q3691786 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3089218
@@ Property / cites work: Q3089218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386294
@@ Property / cites work: Q4386294 / rank @@
+Normal rank
@@ Property / cites work @@
+Lyndon-like and V-order factorizations of strings
@@ Property / cites work: Lyndon-like and V-order factorizations of strings / rank @@
+Normal rank
@@ Property / cites work @@
+PROPERTIES AND CONSTRUCTION OF UNIQUE MAXIMAL FACTORIZATION FAMILIES FOR STRINGS
+Normal rank
@@ Property / cites work @@
+Generic Algorithms for Factoring Strings
@@ Property / cites work: Generic Algorithms for Factoring Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics of Unique Maximal Factorization Families (UMFFs)
+Normal rank
@@ Property / cites work @@
+String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time
+Normal rank
@@ Property / cites work @@
+Parallel RAM algorithms for factorizing words
@@ Property / cites work: Parallel RAM algorithms for factorizing words / rank @@
+Normal rank
@@ Property / cites work @@
+Factorizing words over an ordered alphabet
@@ Property / cites work: Factorizing words over an ordered alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for computing the canonical form of a circular string
+Normal rank
@@ Property / cites work @@
+Q4341774
@@ Property / cites work: Q4341774 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3134850
@@ Property / cites work: Q3134850 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2012.02.001
@@ Property / DOI: 10.1016/J.TCS.2012.02.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:390899