Searching for "Pattern Matching with Swaps." – sorted by Relevance.
7 documents found, showing 1 through 7.
-
Pattern Matching with Swaps
- …Pattern Matching with Swaps Amihood Amir Yonatan Aumann y Gad M. Landau z Georgia Tech Bar…
- Cited by 16 (7 self) – Add To MetaCart
-
Efficient Special Cases of Pattern Matching with Swaps
- …Efficient Special Cases of Pattern Matching with Swaps Amihood Amir Gad M. Landau y Moshe…
- Cited by 7 (2 self) – Add To MetaCart
-
Approximate Swapped Matching
- … and p 0 `+1 / p ` ) where each element can participate in no more than one swap. The Pattern Matching…
- Cited by 3 (0 self) – Add To MetaCart
-
A New Model to Solve Swap Matching Problem and Efficient Algorithms for Short Patterns
- …A New Model to Solve Swap Matching Problem and Efficient Algorithms for Short Patterns Costas S…
- Cited by 1 (1 self) – Add To MetaCart
-
Randomized Swap Matching in O(m log m log |Sigma|) time
- … August 11, 1999 Abstract We give a randomized algorithm for the Pattern Matching with Swaps problem…
- Add To MetaCart
-
Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model ⋆
- …}@(email omitted); http://www.dcs.kcl.ac.uk/adg Abstract. The swap matching problem consists if finding a pattern in a…
- Add To MetaCart
-
Overlap Matching
- … solution to the pattern matching with swaps problem in time O(n log m log #). 1 Introduction The last few…
- Cited by 10 (2 self) – Add To MetaCart
Showing 1 through 7.
