Optimal bounds for computing ${\alpha}$-gapped repeats (Q2272989): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2019.104434
@@ Property / DOI: 10.1016/j.ic.2019.104434 / rank @@
-Normal rank
@@ Property / author @@
-Q1791758
@@ Property / author: Q1791758 / rank @@
-Normal rank
@@ Property / author @@
+Roman M. Kolpakov
@@ Property / author: Roman M. Kolpakov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4205527277
@@ Property / OpenAlex ID: W4205527277 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space-optimal string matching
@@ Property / cites work: Time-space-optimal string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Squares, cubes, and time-space efficient string searching
+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 optimal algorithm for computing the repetitions in a word
+Normal rank
@@ Property / cites work @@
+Optimal off-line detection of repetitions in a string
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for finding all repetitions in a string
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+New simple efficient algorithms computing powers and runs in strings
+Normal rank
@@ Property / cites work @@
+The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
+Normal rank
@@ Property / cites work @@
+The number of runs in a string
@@ Property / cites work: The number of runs in a string / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal repetitions in strings
@@ Property / cites work: Maximal repetitions in strings / rank @@
+Normal rank
@@ Property / cites work @@
+How many runs can a string contain?
@@ Property / cites work: How many runs can a string contain? / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a Solution to the “Runs” Conjecture
@@ Property / cites work: Towards a Solution to the “Runs” Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A \(d\)-step approach to the maximum number of distinct squares and runs in strings
+Normal rank
@@ Property / cites work @@
+On the maximal sum of exponents of runs in a string
+Normal rank
@@ Property / cites work @@
+A new characterization of maximal repetitions by Lyndon trees
+Normal rank
@@ Property / cites work @@
+String processing and information retrieval. 22nd international symposium, SPIRE 2015, London, UK, September 1--4, 2015. Proceedings
+Normal rank
@@ Property / cites work @@
+Q3690246
@@ Property / cites work: Q3690246 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal computation of runs over general alphabet via non-crossing LCE queries
+Normal rank
@@ Property / cites work @@
+Computing runs on a general alphabet
@@ Property / cites work: Computing runs on a general alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Longest Common Extension Queries in Strings over General Alphabets
+Normal rank
@@ Property / cites work @@
+Searching of Gapped Repeats and Subrepetitions in a Word
+Normal rank
@@ Property / cites work @@
+Longest $$\alpha $$-Gapped Repeat and Palindrome
@@ Property / cites work: Longest $$\alpha $$-Gapped Repeat and Palindrome / rank @@
+Normal rank
@@ Property / cites work @@
+Longest Gapped Repeats and Palindromes
@@ Property / cites work: Longest Gapped Repeats and Palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently Finding All Maximal alpha-gapped Repeats
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Computing Maximal $$\alpha $$-gapped Repeats in a String
+Normal rank
@@ Property / cites work @@
+On maximal repetitions of arbitrary exponent
@@ Property / cites work: On maximal repetitions of arbitrary exponent / rank @@
+Normal rank
@@ Property / cites work @@
+On primary and secondary repetitions in words
@@ Property / cites work: On primary and secondary repetitions in words / rank @@
+Normal rank
@@ Property / cites work @@
+Searching for gapped palindromes
@@ Property / cites work: Searching for gapped palindromes / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of gapped repeats with arbitrary gap
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2019.104434
@@ Property / DOI: 10.1016/J.IC.2019.104434 / rank @@
+Normal rank

Optimal bounds for computing \({\alpha}\)-gapped repeats (Q2272989): Difference between revisions

Latest revision as of 18:41, 17 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)