Matching patterns in strings subject to multi-linear transformations
Theoretical Computer Science
Efficient pattern matching with scaling
Journal of Algorithms
Text algorithms
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Pattern matching algorithms
Information Processing Letters
Algorithms for the Longest Common Subsequence Problem
Journal of the ACM (JACM)
A fast string searching algorithm
Communications of the ACM
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
A Rotation Invariant Filter for Two-Dimensional String Matching
CPM '98 Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching
Two-dimensional pattern matching with rotations
Theoretical Computer Science
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Hi-index | 0.89 |
The goal of scaled permuted string matching is to find all occurrences of a pattern in a text, in all possible scales and permutations. Given a text of length n and a pattern of length m we present an O(n) algorithm.