loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)
Parallel Algorithm for Computing Reversal Distance
Dalian, China
December 05-December 08
ISBN: 0-7695-2405-2
ASCII Text
x 
 
Yi-Fei She, Guo-Liang Chen, "Parallel Algorithm for Computing Reversal Distance," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 950-953, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2005.183,
author = {Yi-Fei She and Guo-Liang Chen},
title = {Parallel Algorithm for Computing Reversal Distance},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2005},
isbn = {0-7695-2405-2},
pages = {950-953},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.183},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing Applications and Technologies, International Conference on
TI - Parallel Algorithm for Computing Reversal Distance
SN - 0-7695-2405-2
SP950
EP953
A1 - Yi-Fei She,
A1 - Guo-Liang Chen,
PY - 2005
KW - computational biology
KW - parallel algorithms
KW - reversal distance
KW - genome rearrangements
KW - sequence comparison
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
Yi-Fei She, University of Science and Technology of China
Guo-Liang Chen, University of Science and Technology of China
Computing reversal distance of two signed permutations has gained increasing attention over the last decade with the study of genome rearrangements in computational molecular biology. In this paper, we present a parallel algorithm to computing reversal distance of two signed permutations. Our algorithm consists three parts and runs in O(lg2(n)) time using O(n2) processors in SIMD-CREW model.
Index Terms:
computational biology, parallel algorithms, reversal distance, genome rearrangements, sequence comparison
Citation:
Yi-Fei She, Guo-Liang Chen, "Parallel Algorithm for Computing Reversal Distance," pdcat, pp.950-953, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.