Faster entropy-bounded compressed suffix trees (Q1038474): Difference between revisions

@@ Property / full work available at URL @@
-https://doi.org/10.1016/j.tcs.2009.09.012
-Normal rank
@@ Property / OpenAlex ID @@
-W2154803978
@@ Property / OpenAlex ID: W2154803978 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2009.09.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2154803978
@@ Property / OpenAlex ID: W2154803978 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56768697
@@ Property / Wikidata QID: Q56768697 / rank @@
+Normal rank
@@ Property / cites work @@
+Replacing suffix trees with enhanced suffix arrays
+Normal rank
@@ Property / cites work @@
+Nearest common ancestors: a survey and a new algorithm for a distributed environment
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+Recursive Star-Tree Parallel Data Structure
@@ Property / cites work: Recursive Star-Tree Parallel Data Structure / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed indexes for dynamic text collections
@@ Property / cites work: Compressed indexes for dynamic text collections / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix trays and suffix trists: structures for faster text indexing
+Normal rank
@@ Property / cites work @@
+Q4910720
@@ Property / cites work: Q4910720 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Patterns in Given Intervals
@@ Property / cites work: Finding Patterns in Given Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Engineering the LOUDS Succinct Tree Representation
+Normal rank
@@ Property / cites work @@
+Compressed text indexes
@@ Property / cites work: Compressed text indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Q2934654
@@ Property / cites work: Q2934654 / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Q3104275
@@ Property / cites work: Q3104275 / rank @@
+Normal rank
@@ Property / cites work @@
+An(other) Entropy-Bounded Compressed Suffix Tree
@@ Property / cites work: An(other) Entropy-Bounded Compressed Suffix Tree / rank @@
+Normal rank
@@ Property / cites work @@
+A simple optimal representation for balanced parentheses
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds for Rank and Select Indexes
@@ Property / cites work: Optimal Lower Bounds for Rank and Select Indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Text Indexes with Fast Locate
@@ Property / cites work: Compressed Text Indexes with Fast Locate / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q4428995
@@ Property / cites work: Q4428995 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449231
@@ Property / cites work: Q4449231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4547749
@@ Property / cites work: Q4547749 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Construction of Suffix Arrays
@@ Property / cites work: Linear-Time Construction of Suffix Arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Linear Time Construction of Suffix Arrays
+Normal rank
@@ Property / cites work @@
+Q5708460
@@ Property / cites work: Q5708460 / rank @@
+Normal rank
@@ Property / cites work @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Suffix Trees
@@ Property / cites work: Space Efficient Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Fully-Compressed Suffix Trees
@@ Property / cites work: Fully-Compressed Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+New text indexing functionalities of the compressed suffix arrays
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
+Normal rank