Rearrangements in genomes with centromeres part I: Translocations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4453 LNBI, Issue , 2007, Pages 339-353

  Ozery Flato, Michal ^a   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CELL CULTURE; CHROMOSOMES; COMPUTER SIMULATION; CONSTRAINT THEORY;

CENTROMERE; COMPUTATIONAL MODELING; REARRANGEMENT EVENT;

GENETIC ENGINEERING;

EID: 34250324887     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71681-5_24     Document Type: Conference Paper

References (9)

1. D.A. Bader, B. M.E. Moret, and M. Yan. A linear-time algorithm for computing inversion distance between signed permutations with an experimental study. Journal of Computational Biology, 8(5):483-491, 2001.
2. A. Bergeron, J. Mixtacki, and J. Stoye. On sorting by translocations. Journal of Computational. Biology, 13(2):567-578, 2006.
3. S. Hannenhalli. Polynomial algorithm for computing translocation distance between genomes. Discrete Applied Mathematics, 71:137-151, 1996.
4. H. Kaplan, R. Shamir, and R. E. Tarjan. Faster and simpler algorithm for sorting signed permutations by reversals. SIAM Journal of Computing, 29(3): 880-892, 2000.
5. 3/2 √log(n)) algorithm for sorting by reciprocal translocations. In Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching (CPM 2006), volume 4009 of LNCS, pages 258-269. Springer, 2006.
6. M. Ozery-Flato and R. Shamir. Sorting by translocations via reversals theory. In Proceedings of the 4th RECOMB Satellite Workshop on Comparative Genomics, volume 4205 of LNCS, pages 87-98. Springer, 2006.
7. J. Perry, H.R. Slater, and K.H. Andy Choo. Centric fission-simple and complex mechanisms. Chromosome Research, 12(6):627-640, 2004.
8. J.B. Searle. Speciation, chromosomes, and genomes. Genome Research, 8(1): 1-3, 1998.
9. B.A. Sullivan, M.D. Blower, and G.H. Karpen. Determining centromere identity: Cyclical stories and forking paths. Nature Reviews Genetics, 2(8):584-596, 2001.