The multiple sequence sets: problem and heuristic algorithms |
| |
Authors: | Kang Ning and Hon Wai Leong |
| |
Affiliation: | (1) Department of Computer Science, National University of Singapore, Science Drive, Singapore, 117543, Singapore |
| |
Abstract: | “Sequence set” is a mathematical model used in many applications such as biological sequences analysis and text processing. However, “single” sequence set model is not appropriate for the rapidly increasing problem size. For example, very large genome sequences should be separated and processed chunk by chunk. For these applications, the underlying mathematical model is “Multiple Sequence Sets” (MSS). To process multiple sequence sets, sequences are distributed to different sets and then sequences on each set are processed in parallel. Deriving effective algorithm for MSS processing is challenging. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|