Verifying and enumerating parameterized border arrays (Q650937): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2011.09.008
@@ Property / DOI: 10.1016/j.tcs.2011.09.008 / rank @@
-Normal rank
@@ 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.tcs.2011.09.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2036743346
@@ Property / OpenAlex ID: W2036743346 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized pattern matching: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Efficient parameterized string matching
@@ Property / cites work: Efficient parameterized string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Generalization of a suffix tree for RNA structural pattern matching
+Normal rank
@@ Property / cites work @@
+Alphabet dependence in parameterized matching
@@ Property / cites work: Alphabet dependence in parameterized matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886089
@@ Property / cites work: Q4886089 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252748
@@ Property / cites work: Q4252748 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized matching with mismatches
@@ Property / cites work: Parameterized matching with mismatches / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity and repetitions in parameterized strings
+Normal rank
@@ Property / cites work @@
+Lightweight Parameterized Suffix Array Construction
+Normal rank
@@ Property / cites work @@
+Multiple matching of parameterized patterns
@@ Property / cites work: Multiple matching of parameterized patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Words over an ordered alphabet and suffix permutations
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2003
@@ Property / cites work: Mathematical Foundations of Computer Science 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting suffix arrays and strings
@@ Property / cites work: Counting suffix arrays and strings / rank @@
+Normal rank
@@ Property / cites work @@
+REVERSE ENGINEERING PREFIX TABLES
@@ Property / cites work: REVERSE ENGINEERING PREFIX TABLES / rank @@
+Normal rank
@@ Property / cites work @@
+Validating the Knuth-Morris-Pratt Failure Function, Fast and Online
+Normal rank
@@ Property / cites work @@
+Cover Array String Reconstruction
@@ Property / cites work: Cover Array String Reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Reversing Longest Previous Factor Tables is Hard
@@ Property / cites work: Reversing Longest Previous Factor Tables is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4795855
@@ Property / cites work: Q4795855 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3370008
@@ Property / cites work: Q3370008 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting distinct strings
@@ Property / cites work: Counting distinct strings / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A fast string searching algorithm
@@ Property / cites work: A fast string searching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line string superprimitivity test
@@ Property / cites work: An on-line string superprimitivity test / rank @@
+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 @@
+The smallest automaton recognizing the subwords of a text
+Normal rank
@@ Property / cites work @@
+Searching subsequences
@@ Property / cites work: Searching subsequences / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Inferring strings from suffix trees and links on a binary alphabet
+Normal rank
@@ Property / cites work @@
+Computing longest previous factor in linear time and applications
+Normal rank
@@ Property / cites work @@
+Counting Parameterized Border Arrays for a Binary Alphabet
+Normal rank
@@ Property / cites work @@
+Verifying a Parameterized Border Array in O(n 1.5) Time
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2011.09.008
@@ Property / DOI: 10.1016/J.TCS.2011.09.008 / rank @@
+Normal rank