
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
2009 WRI World Congress on Computer Science and Information Engineering
TranslocationDeletions Distance Formula for Sorting Genomes
Los Angeles, California USA
March 31April 02
ISBN: 9780769535074
ASCII Text  x  
Fanchang Hao, Junfeng Luan, Daming Zhu, "TranslocationDeletions Distance Formula for Sorting Genomes," Computer Science and Information Engineering, World Congress on, vol. 4, pp. 820824, 2009 WRI World Congress on Computer Science and Information Engineering, 2009.  
BibTex  x  
@article{ 10.1109/CSIE.2009.116, author = {Fanchang Hao and Junfeng Luan and Daming Zhu}, title = {TranslocationDeletions Distance Formula for Sorting Genomes}, journal ={Computer Science and Information Engineering, World Congress on}, volume = {4}, year = {2009}, isbn = {9780769535074}, pages = {820824}, doi = {http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.116}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  CONF JO  Computer Science and Information Engineering, World Congress on TI  TranslocationDeletions Distance Formula for Sorting Genomes SN  9780769535074 SP820 EP824 A1  Fanchang Hao, A1  Junfeng Luan, A1  Daming Zhu, PY  2009 KW  sorting genomes KW  translocation and deletion KW  distance formula KW  precise algorithm VL  4 JA  Computer Science and Information Engineering, World Congress on ER   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.116
Given two signed multichromosomal genomes Π and Γ, where gene set of Γ is the proper subset of that of Π, the problem of sorting by translocationdeletions, which is abbrebiated as STD, is to find the shortest sequence transforming Π to Γ via the two operations mentioned above only. A lower bound of the distance from Π to Γ and an asymptotically optimal algorithm has been given [1]. In this paper we present a formula to calculate the translocationdeletions distance for the first time. Moreover, we improved the existing algorithms to a new one, which is the first algorithm presenting the precise distance and the optimal translocation and deletion sequence in polynomialtime. After giving the algorithm analysis, we illustrate the performence with an example.
Index Terms:
sorting genomes, translocation and deletion, distance formula, precise algorithm
Citation:
Fanchang Hao, Junfeng Luan, Daming Zhu, "TranslocationDeletions Distance Formula for Sorting Genomes," csie, vol. 4, pp.820824, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.