Time-space trade-offs for longest common extensions (Q2442815): Difference between revisions

@@ 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.jda.2013.06.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2040972922
@@ Property / OpenAlex ID: W2040972922 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Palindrome complexity.
@@ Property / cites work: Palindrome complexity. / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for string matching with k mismatches
+Normal rank
@@ Property / cites work @@
+Time-Space Trade-Offs for Longest Common Extensions
+Normal rank
@@ Property / cites work @@
+Finding all periods and initial palindromes of a string in parallel
+Normal rank
@@ Property / cites work @@
+On space efficient two dimensional range minimum data structures
+Normal rank
@@ Property / cites work @@
+Quorums from difference covers
@@ Property / cites work: Quorums from difference covers / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate String Matching: A Simpler Faster Algorithm
+Normal rank
@@ Property / cites work @@
+Q4038677
@@ Property / cites work: Q4038677 / 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 @@
+Space efficient search for maximal repetitions
@@ Property / cites work: Space efficient search for maximal repetitions / 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 @@
+Linear time algorithms for finding and representing all the tandem repeats in a string
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+The longest common extension problem revisited and applications to approximate string searching
+Normal rank
@@ Property / cites work @@
+The derivation of on-line algorithms, with an application to finding palindromes
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Searching for Gapped Palindromes
@@ Property / cites work: Searching for Gapped Palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental String Comparison
@@ Property / cites work: Incremental String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Fast parallel and serial approximate string matching
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank
@@ Property / cites work @@
+Efficient algorithms to compute compressed longest common substrings and compressed palindromes
+Normal rank
@@ Property / cites work @@
+An \(O(ND)\) difference algorithm and its variations
+Normal rank
@@ Property / cites work @@
+Space-Time Tradeoffs for Longest-Common-Prefix Array Computation
+Normal rank
@@ Property / cites work @@
+Uniform deterministic dictionaries
@@ Property / cites work: Uniform deterministic dictionaries / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60554404
@@ Property / Wikidata QID: Q60554404 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jda/BilleGSV14
@@ Property / DBLP publication ID: journals/jda/BilleGSV14 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2442815