Proceedings of the Korean Society for Bioinformatics Conference (한국생물정보학회:학술대회논문집)
- 2003.10a
- /
- Pages.193-199
- /
- 2003
Finding approximate occurrence of a pattern that contains gaps by the bit-vector approach
- Lee, In-Bok (School of Computer Science and Engineering, Seoul National University) ;
-
Park, Kun-Soo
(School of Computer Science and Engineering, Seoul National University)
- Published : 2003.10.31
Abstract
The application of finding occurrences of a pattern that contains gaps includes information retrieval, data mining, and computational biology. As the biological sequences may contain errors, it is important to find not only the exact occurrences of a pattern but also approximate ones. In this paper we present an O(mnk
Keywords