首页 正文

The generalised k-Truncated Suffix Tree for time-and space-efficient searches in multiple DNA or protein sequences

{{output}}
Efficient searching for specific subsequences in a set of longer sequences is an important component of many bioinformatics algorithms. Generalised suffix trees and suffix arrays allow searches for a pattern of length n in time proportional to n independent of... ...