Permuted Pattern Matching on Multi-track Strings.
SOFSEM 2013: Theory and Practice of Computer Science, 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26-31, 2013. Proceedings,
Lecture Notes in Computer Science Vol.7741, pp.280-291
(2013), [peer-reviewed]
Event Date:
January 26-31, 2013
Abstract / 概要
We propose a new variant of pattern matching on a multi-set of strings, or multi-tracks, called permuted-matching, that looks for occurrences of a multi-track pattern of length m with M tracks, in a multi-track text of length n with N tracks over Σ. We show that…