Space-Efficient Indexes for Some New Bioinformatics Applications

博士 === 國立清華大學 === 資訊工程學系 === 102 === This thesis studies the dictionary matching problem and its related variations {\it approximate} dictionary matching problem, {\it circular} dictionary matching problem, and an application {\it text indexing with wildcards problem}. Given a set $\D$ of $d$ patte...

Full description

Bibliographic Details
Main Authors: Ku, Tsung-Han, 古宗翰
Other Authors: Hon, Wing-Kai
Format: Others
Language:en_US
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/68956143224185546341