Approximate swapped matching

Let a text string T of n symbols and a pattern string P of m symbols from alphabet Σ be given. A swapped version P′ of P is a length m string derived from P by a series of local swaps (i.e., p′ ℓ← p ℓ+1 and p′ ℓ+1← p ℓ), where each element can participate in no more than one swap. The Pattern Matchi...

Full description

Saved in:

Bibliographic Details
Published in:	Information processing letters Vol. 83; no. 1; pp. 33 - 39
Main Authors:	Amir, Amihood, Lewenstein, Moshe, Porat, Ely
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 16.07.2002 Elsevier Science Elsevier Sequoia S.A
Subjects:	Algebra Algorithms Applied sciences Approximate pattern matching Artificial intelligence Classical and quantum physics: mechanics and fields Classical combinatorial problems Classical mechanics of discrete systems: general mathematical aspects Combinatorial algorithms on words Combinatorics Combinatorics. Ordered structures Computer programming Computer science; control theory; systems Design and analysis of algorithms Exact sciences and technology Mathematics Non-standard pattern matching Number theory Pattern matching Pattern matching with swaps Pattern recognition. Digital image processing. Computational geometry Physics Sciences and techniques of general use Studies Pattern matching with swaps Non-standard pattern matching Combinatorial algorithms on words Design and analysis of algorithms Pattern matching Approximate pattern matching Design Word Combinatorial problem Combinatorial algorithm Nonstandard analysis Algorithm Algorithm analysis
ISSN:	0020-0190, 1872-6119
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!