On Sorting by Translocations

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

Conference Paper | Published | English

No fulltext has been uploaded

Author
; ;
Abstract
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.
Publishing Year
Conference
RECOMB 2005
Location
Cambridge, MA, USA
ISSN
PUB-ID

Cite this

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, 3500, 615-629.
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.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar