Lightweight data indexing and compression in external memory (Q2429367): Difference between revisions

@@ Property / cites work @@
+Pushdown Compression
@@ Property / cites work: Pushdown Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886043
@@ Property / cites work: Q4886043 / rank @@
+Normal rank
@@ Property / cites work @@
+A theoretical and experimental study on the construction of suffix arrays in external memory
+Normal rank
@@ Property / cites work @@
+Better external memory suffix array construction
@@ Property / cites work: Better external memory suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+On the sorting-complexity of suffix tree construction
+Normal rank
@@ Property / cites work @@
+The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression
+Normal rank
@@ Property / cites work @@
+In-Place Suffix Sorting
@@ Property / cites work: In-Place Suffix Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+On the Value of Multiple Read/Write Streams for Data Compression
+Normal rank
@@ Property / cites work @@
+Space-Conscious Compression
@@ Property / cites work: Space-Conscious Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking a Time-and-Space Barrier in Constructing Full-Text Indices
+Normal rank
@@ Property / cites work @@
+Compression, Indexing, and Retrieval for Massive String Data
+Normal rank
@@ Property / cites work @@
+A space and time efficient algorithm for constructing compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+Fast BWT in small space by blockwise suffix sorting
+Normal rank
@@ Property / cites work @@
+Linear probing and graphs
@@ Property / cites work: Linear probing and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to Kolmogorov complexity and its applications
+Normal rank
@@ Property / cites work @@
+Burrows-Wheeler transform and Sturmian words
@@ Property / cites work: Burrows-Wheeler transform and Sturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures for External Memory
+Normal rank