Parameterized pattern matching: Algorithms and applications

From MaRDI portal
Publication:1915502

DOI10.1006/jcss.1996.0003zbMath0849.68019OpenAlexW1964169783MaRDI QIDQ1915502

Brenda S. Baker

Publication date: 16 July 1996

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1996.0003




Related Items (44)

Order-preserving indexingMaximum number of distinct and nonequivalent nonstandard squares in a wordOn the parameterised complexity of string morphism problemsPosition heaps for Cartesian-tree matching on strings and triesSecure parameterized pattern matchingWeighted approximate parameterized string matchingPalindrome pattern matchingVariations of the parameterized longest previous factor\(p\)-suffix sorting as arithmetic codingParameterized DAWGs: efficient constructions and bidirectional pattern searchesOn the Longest Common Parameterized SubsequenceCompressed parameterized pattern matchingThe set of parameterized \(k\)-covers problemLinear-time construction of two-dimensional suffix treesReconstructing parameterized strings from parameterized suffix and LCP arraysComputing the parameterized Burrows-Wheeler transform onlineReconstructing parameterized strings from parameterized suffix and LCP arraysA Filtering Technique for All Pairs Approximate Parameterized String MatchingThe parameterized suffix trayUnnamed ItemA note on the complexity of matching patterns with variablesVerifying and enumerating parameterized border arraysParameterized matching with mismatchesTowards a real time algorithm for parameterized longest common prefix computationSimpler FM-index for parameterized string matchingPatterns with bounded treewidthTowards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple StreamsFrequency-based similarity for parameterized sequences: formal framework, algorithms, and applicationsPeriodicity and repetitions in parameterized stringsGeneralized pattern matching and periodicity under substring consistent equivalence relationsPalindrome Pattern MatchingPattern matching with pair correlation distanceApproximation algorithms for maximum two-dimensional pattern matchingParameterized searching with mismatches for run-length encoded stringsUnnamed ItemParameterized matching on non-linear structuresCounting Parameterized Border Arrays for a Binary AlphabetComparison and evaluation of code clone detection techniques and tools: A qualitative approachDynamic dictionary matching in external memoryOn the longest common parameterized subsequenceAn Encoding for Order-Preserving Matching.Orthogonal Range Searching for Text IndexingPattern matching with variables: a multivariate complexity analysisPeriodicity and Repetitions in Parameterized Strings






This page was built for publication: Parameterized pattern matching: Algorithms and applications