Faster Lyndon factorization algorithms for SLP and LZ78 compressed text (Q507399): Difference between revisions

@@ Property / author @@
+Tomohiro I.
@@ Property / author: Tomohiro I. / 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.2016.03.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2293945882
@@ Property / OpenAlex ID: W2293945882 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast parallel Lyndon factorization with applications
+Normal rank
@@ Property / cites work @@
+Converting SLP to LZ78 in almost Linear Time
@@ Property / cites work: Converting SLP to LZ78 in almost Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+Normal rank
@@ Property / cites work @@
+Lyndon + Christoffel = digitally convex
@@ Property / cites work: Lyndon + Christoffel = digitally convex / rank @@
+Normal rank
@@ Property / cites work @@
+Free differential calculus. IV: The quotient groups of the lower central series
+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 @@
+Q2904799
@@ Property / cites work: Q2904799 / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting regularities on grammar-compressed strings
+Normal rank
@@ Property / cites work @@
+Efficient Lyndon Factorization of Grammar Compressed Text
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank