Pattern-matching with bounded gaps in genomic sequences

Recently, some pattern matching algorithms allowing gaps were introduced in Crochemore et al. [Approximate string matching with gaps. Nordic Journal of Computing, 9 (2002):54–65, 2002], where upper-bounded, strict-bounded and unbounded gaps were considered. In this paper we further extend these rest...

Full description

Bibliographic Details
Main Authors: Yoan José Pinzon Ardila, Shu Wang
Format: Article
Language:English
Published: Universidad Autónoma de Bucaramanga 2009-06-01
Series:Revista Colombiana de Computación
Subjects:
Online Access:https://revistas.unab.edu.co/index.php/rcc/article/view/1139