loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Mexican International Conference in Computer Science (ENC'04)
Parallel DNA Sequence Assembly
Colima, M?xico
September 20-September 24
ISBN: 0-7695-2160-6
ASCII Text
x 
 
Jacek Błażewicz, Marek Figlerowicz, Przemysław Jackowiak, Dariusz Janny, Dariusz Jarczyński, Marta Kasprzak, Maciej Nalewaj, Bartosz Nowierski, Rafał Styszyński, Łukasz Szajkowski, Paweł Widera, "Parallel DNA Sequence Assembly," Mexican International Conference on Computer Science, pp. 378-382, Fifth Mexican International Conference in Computer Science (ENC'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/ENC.2004.1342630,
author = {Jacek Błażewicz and Marek Figlerowicz and Przemysław Jackowiak and Dariusz Janny and Dariusz Jarczyński and Marta Kasprzak and Maciej Nalewaj and Bartosz Nowierski and Rafał Styszyński and Łukasz Szajkowski and Paweł Widera},
title = {Parallel DNA Sequence Assembly},
journal ={Mexican International Conference on Computer Science},
volume = {0},
year = {2004},
isbn = {0-7695-2160-6},
pages = {378-382},
doi = {http://doi.ieeecomputersociety.org/10.1109/ENC.2004.1342630},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Mexican International Conference on Computer Science
TI - Parallel DNA Sequence Assembly
SN - 0-7695-2160-6
SP378
EP382
A1 - Jacek Błażewicz,
A1 - Marek Figlerowicz,
A1 - Przemysław Jackowiak,
A1 - Dariusz Janny,
A1 - Dariusz Jarczyński,
A1 - Marta Kasprzak,
A1 - Maciej Nalewaj,
A1 - Bartosz Nowierski,
A1 - Rafał Styszyński,
A1 - Łukasz Szajkowski,
A1 - Paweł Widera,
PY - 2004
KW - DNA sequence assembly
KW - pairwise alignment
KW - Hamiltonian path
VL - 0
JA - Mexican International Conference on Computer Science
ER -
 
Jacek Błażewicz, Poznań University of Technology and Polish Academy of Sciences
Marek Figlerowicz, Polish Academy of Sciences
Przemysław Jackowiak, Poznań University of Technology
Dariusz Janny, Poznań University of Technology
Dariusz Jarczyński, Poznań University of Technology
Marta Kasprzak, Poznań University of Technology and Polish Academy of Sciences
Maciej Nalewaj, Poznań University of Technology
Bartosz Nowierski, Poznań University of Technology
Rafał Styszyński, Poznań University of Technology
Łukasz Szajkowski, Poznań University of Technology
Paweł Widera, Poznań University of Technology
In the paper, a heuristic algorithm for the DNA sequence assembly problem is presented. Its sequential implementation is described as well as the way of its parallelization. Computational experiment shows how the parallel algorithm speed depends on a number of processes. Tests on real data coming from experiments with SARS coronavirus are also discussed, where the outcome of our algorithm has appeared to be biologically correct.
Index Terms:
DNA sequence assembly, pairwise alignment, Hamiltonian path
Citation:
Jacek Błażewicz, Marek Figlerowicz, Przemysław Jackowiak, Dariusz Janny, Dariusz Jarczyński, Marta Kasprzak, Maciej Nalewaj, Bartosz Nowierski, Rafał Styszyński, Łukasz Szajkowski, Paweł Widera, "Parallel DNA Sequence Assembly," enc, pp.378-382, Fifth Mexican International Conference in Computer Science (ENC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.