Fast algorithms for abelian periods in words and greatest common divisor queries (Q340577): Difference between revisions

@@ Property / cites work @@
+On Hardness of Jumbled Indexing
@@ Property / cites work: On Hardness of Jumbled Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4101884
@@ Property / cites work: Q4101884 / rank @@
+Normal rank
@@ Property / cites work @@
+On shortest crucial words avoiding abelian powers
@@ Property / cites work: On shortest crucial words avoiding abelian powers / rank @@
+Normal rank
@@ Property / cites work @@
+Binary jumbled string matching for highly run-length compressible texts
+Normal rank
@@ Property / cites work @@
+On the Asymptotic Abelian Complexity of Morphic Words
+Normal rank
@@ Property / cites work @@
+Avoiding Abelian squares in partial words
@@ Property / cites work: Avoiding Abelian squares in partial words / rank @@
+Normal rank
@@ Property / cites work @@
+Computing abelian complexity of binary uniform morphic words
+Normal rank
@@ Property / cites work @@
+Avoiding Abelian Powers in Partial Words
@@ Property / cites work: Avoiding Abelian Powers in Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Abelian Pattern Avoidance in Partial Words
@@ Property / cites work: Abelian Pattern Avoidance in Partial Words / rank @@
+Normal rank
@@ Property / cites work @@
+Abelian pattern avoidance in partial words
@@ Property / cites work: Abelian pattern avoidance in partial words / rank @@
+Normal rank
@@ Property / cites work @@
+ALGORITHMS FOR JUMBLED PATTERN MATCHING IN STRINGS
+Normal rank
@@ Property / cites work @@
+AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Clustered Integer 3SUM via Additive Combinatorics
@@ Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396591
@@ Property / cites work: Q3396591 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on efficient computation of all abelian periods in a string
+Normal rank
@@ Property / cites work @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / rank @@
+Normal rank
@@ Property / cites work @@
+A cyclic binary morphism avoiding abelian fourth powers
+Normal rank
@@ Property / cites work @@
+Long binary patterns are abelian 2-avoidable
@@ Property / cites work: Long binary patterns are abelian 2-avoidable / rank @@
+Normal rank
@@ Property / cites work @@
+ABELIAN PRIMITIVE WORDS
@@ Property / cites work: ABELIAN PRIMITIVE WORDS / rank @@
+Normal rank
@@ Property / cites work @@
+Q3281093
@@ Property / cites work: Q3281093 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5579506
@@ Property / cites work: Q5579506 / rank @@
+Normal rank
@@ Property / cites work @@
+Abelian powers and repetitions in Sturmian words
@@ Property / cites work: Abelian powers and repetitions in Sturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for computing abelian periods of words
@@ Property / cites work: Algorithms for computing abelian periods of words / rank @@
+Normal rank
@@ Property / cites work @@
+Binary jumbled pattern matching on trees and tree-like structures
+Normal rank
@@ Property / cites work @@
+Q4606316
@@ Property / cites work: Q4606316 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear sieve algorithm for finding prime numbers
+Normal rank
@@ Property / cites work @@
+Problems in between words and abelian words: \(k\)-abelian avoidability
+Normal rank
@@ Property / cites work @@
+Efficient randomized pattern-matching algorithms
@@ Property / cites work: Efficient randomized pattern-matching algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Abelian squares are avoidable on 4 letters
@@ Property / cites work: Abelian squares are avoidable on 4 letters / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries
+Normal rank
@@ Property / cites work @@
+Subquadratic-Time Algorithms for Abelian Stringology Problems
+Normal rank
@@ Property / cites work @@
+Indexing permutations for binary strings
@@ Property / cites work: Indexing permutations for binary strings / rank @@
+Normal rank
@@ Property / cites work @@
+Sub-quadratic time and linear space data structures for permutation matching in binary strings
+Normal rank
@@ Property / cites work @@
+Q5646912
@@ Property / cites work: Q5646912 / rank @@
+Normal rank