Sciweavers

STRINGOLOGY
2008

Conservative String Covering of Indeterminate Strings

13 years 5 months ago
Conservative String Covering of Indeterminate Strings
Abstract. We study the problem of finding local and global covers as well as seeds in conservative indeterminate strings. An indeterminate string is a sequence T = T[1]T[2] . . . T [n], where T[i] for each i, and is a given alphabet of fixed size. A conservative indeterminate string, is an indeterminate string where the number of indeterminate symbols in the positions of the string, i.e the non-solid symbols, is bounded by a constant . We present an algorithm for finding a conservative indeterminate pattern p in an indeterminate string t. Furthermore, we present algorithms for computing conservative covers and seeds of the string t.
Pavlos Antoniou, Maxime Crochemore, Costas S. Ilio
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2008
Where STRINGOLOGY
Authors Pavlos Antoniou, Maxime Crochemore, Costas S. Iliopoulos, Inuka Jayasekera, Gad M. Landau
Comments (0)