A BIT-PARALLEL ALGORITHM FOR SEQUENTIAL PATTERN MATCHING WITH WILDCARDS

Pattern matching with both gap constraints and the one-off condition is a challenging topic, especially in bioinformatics, information retrieval, and dictionary query. Among the algorithms to solve the problem, the most efficient one is SAIL, which is time consuming, especially when the pattern is l...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Cybernetics and systems Jg. 42; H. 6; S. 382 - 401
Hauptverfasser:	Guo, Dan, Hong, Xiao-Li, Hu, Xue-Gang, Gao, Jun, Liu, Ying-Ling, Wu, Gong-Qing, Wu, Xindong
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Taylor & Francis Group 01.08.2011
Schlagworte:	bit-parallelism length contraints nondeterministic automatons one-off condition pattern matching wildcards
ISSN:	0196-9722, 1087-6553
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!