On Sorting by Translocations

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

Konferenzbeitrag | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Bergeron, Anne; Mixtacki, Julia; Stoye, JensUniBi
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
2005
Titel des Konferenzbandes
Proc. of RECOMB 2005
Serien- oder Zeitschriftentitel
LNBI
Band
3500
Seite(n)
615-629
Konferenz
RECOMB 2005
Konferenzort
Cambridge, MA, USA
ISSN
0302-9743
Page URI
https://pub.uni-bielefeld.de/record/1603220

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. https://doi.org/10.1007/11415770_47
Bergeron, Anne, Mixtacki, Julia, and Stoye, Jens. 2005. “On Sorting by Translocations”. In Proc. of RECOMB 2005, 3500:615-629. LNBI. SPRINGER-VERLAG BERLIN.
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.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Suchen in

Google Scholar