Parallel DNA sequence assembly

20043 citationsJournal Article

Authors

Jacek Błażewicz · Institute of Bioorganic Chemistry, Polish Academy of Sciences

Marek Figlerowicz · Institute of Bioorganic Chemistry, Polish Academy of Sciences

Paulina Jackowiak · Poznań University of Technology

D. Janny · Poznań University of Technology

D. Jarczynski · Poznań University of Technology

Marta Kasprzak · Poznań University of Technology

M. Nalewaj

Abstract

A heuristic algorithm for the DNA sequence assembly problem is presented. Its sequential implementation is described as well as its parallelization method. A computational experiment shows how the parallel algorithm speed depends on a number of processes. Tests on real data from experiments with the SARS coronavirus are also discussed, and the outcome of our algorithm appears to be biologically correct.

Topics & Keywords

Algorithms and Data Compression Genomics and Phylogenetic Studies DNA and Biological Computing

Publication Details

DOI: 10.1109/enc.2004.1342630

Field-Weighted Citation Impact: 0.00

Command Palette

Parallel DNA sequence assembly

Authors

Abstract

Topics & Keywords

Publication Details