Pattern Matching with Swaps
- 30 November 2000
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 37 (2) , 247-266
- https://doi.org/10.1006/jagm.2000.1120
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Efficient special cases of Pattern Matching with SwapsInformation Processing Letters, 1998
- Efficient 2-Dimensional Approximate Matching of Half-Rectangular FiguresInformation and Computation, 1995
- Fast algorithms for approximately counting mismatchesInformation Processing Letters, 1993
- An Improved Algorithm For Approximate String MatchingSIAM Journal on Computing, 1990
- Fast parallel and serial approximate string matchingJournal of Algorithms, 1989
- Generalized String MatchingSIAM Journal on Computing, 1987
- Efficient string matching with k mismatchesTheoretical Computer Science, 1986
- Improved string matching with k mismatchesACM SIGACT News, 1986
- Open Problems in StringologyPublished by Springer Nature ,1985
- A fast string searching algorithmCommunications of the ACM, 1977