Optimal prefix and suffix queries on texts (Q975480): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2008.05.027
+Normal rank
@@ Property / OpenAlex ID @@
+W1975060495
@@ Property / OpenAlex ID: W1975060495 / rank @@
+Normal rank
@@ Property / cites work @@
+Text Indexing and Dictionary Matching with One Error
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+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 @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886088
@@ Property / cites work: Q4886088 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Q3128933
@@ Property / cites work: Q3128933 / rank @@
+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 @@
+An efficient algorithm for the all pairs suffix-prefix problem
+Normal rank
@@ Property / cites work @@
+Indexing Factors with Gaps
@@ Property / cites work: Indexing Factors with Gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Faster index for property matching
@@ Property / cites work: Faster index for property matching / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing Circular Patterns
@@ Property / cites work: Indexing Circular Patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algorithms for DNA sequence assembly
+Normal rank
@@ Property / cites work @@
+Parallel Suffix–Prefix-Matching Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Entropy-Compressed Sequences and Full-Text Indexes
+Normal rank
@@ Property / cites work @@
+Position-Restricted Substring Searching
@@ Property / cites work: Position-Restricted Substring Searching / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Q2723965
@@ Property / cites work: Q2723965 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Patterns with Variable Length Gaps or Don’t Cares
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+A greedy approximation algorithm for constructing shortest common superstrings
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding approximate shortest common superstrings
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank