Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ENC.2004.1342630 | ENC |
Keywords | Field | DocType |
parallel algorithm speed,sequential implementation,parallel dna sequence assembly,dna sequence assembly problem,heuristic algorithm,computational experiment,sars coronavirus,microorganisms,sequences,computer experiment,molecular biophysics,parallel algorithm,dna,parallel algorithms,hamiltonian path,dna sequence | Computer science,Heuristic (computer science),Hamiltonian path,Parallel algorithm,Theoretical computer science,SARS coronavirus,Molecular biophysics,DNA sequencing | Conference |
ISBN | Citations | PageRank |
0-7695-2160-6 | 1 | 0.35 |
References | Authors | |
1 | 11 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jacek Blazewicz | 1 | 1064 | 154.23 |
Marek Figlerowicz | 2 | 19 | 2.52 |
Przemyslaw Jackowiak | 3 | 1 | 0.35 |
Dariusz Janny | 4 | 1 | 0.35 |
Dariusz Jarczynski | 5 | 1 | 0.35 |
Marta Kasprzak | 6 | 306 | 29.54 |
Maciej Nalewaj | 7 | 1 | 0.35 |
Bartosz Nowierski | 8 | 1 | 0.35 |
Rafal Styszynski | 9 | 1 | 0.35 |
Lukasz Szajkowski | 10 | 9 | 1.32 |
Pawel Widera | 11 | 39 | 3.78 |