On Sorting by Translocations

Bergeron A, Mixtacki J, Stoye J (2005)
In: Proc. of RECOMB 2005. LNBI, 3500. SPRINGER-VERLAG BERLIN: 615-629.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Konferenzbeitrag | Veröffentlicht | Englisch
Autor
; ;
Abstract / Bemerkung
The study of genome rearrangements is an important tool in comparative genomics. This paper revisits the problem of sorting a multichromosomal genome by translocations, i.e. exchanges of chromosome ends. We give an elementary proof of the formula for computing the translocation distance in linear time, and we give a new algorithm for sorting by translocations, correcting an error in a previous algorithm by Hannenhalli.
Erscheinungsjahr
Titel des Konferenzbandes
Proc. of RECOMB 2005
Band
3500
Seite
615-629
Konferenz
RECOMB 2005
Konferenzort
Cambridge, MA, USA
ISSN
PUB-ID

Zitieren

Bergeron A, Mixtacki J, Stoye J. On Sorting by Translocations. In: Proc. of RECOMB 2005. LNBI. Vol 3500. SPRINGER-VERLAG BERLIN; 2005: 615-629.
Bergeron, A., Mixtacki, J., & Stoye, J. (2005). On Sorting by Translocations. Proc. of RECOMB 2005, LNBI, 3500, 615-629. SPRINGER-VERLAG BERLIN. doi:10.1007/11415770_47
Bergeron, A., Mixtacki, J., and Stoye, J. (2005). “On Sorting by Translocations” in Proc. of RECOMB 2005 LNBI, vol. 3500, (SPRINGER-VERLAG BERLIN), 615-629.
Bergeron, A., Mixtacki, J., & Stoye, J., 2005. On Sorting by Translocations. In Proc. of RECOMB 2005. LNBI. no.3500 SPRINGER-VERLAG BERLIN, pp. 615-629.
A. Bergeron, J. Mixtacki, and J. Stoye, “On Sorting by Translocations”, Proc. of RECOMB 2005, LNBI, vol. 3500, SPRINGER-VERLAG BERLIN, 2005, pp.615-629.
Bergeron, A., Mixtacki, J., Stoye, J.: On Sorting by Translocations. Proc. of RECOMB 2005. LNBI. 3500, p. 615-629. SPRINGER-VERLAG BERLIN (2005).
Bergeron, Anne, Mixtacki, Julia, and Stoye, Jens. “On Sorting by Translocations”. Proc. of RECOMB 2005. SPRINGER-VERLAG BERLIN, 2005.Vol. 3500. LNBI. 615-629.