Rearrangement models and single-cut operations

Paul Medvedev, Jens Stoye

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

There have been many widely used genome rearrangement models, such as reversals, Hannenhalli-Pevzner, and double-cut and join. Though each one can be precisely defined, the general notion of a model remains undefined. In this paper, we give a formal set-theoretic definition, which allows us to investigate and prove relationships between distances under various existing and new models. We also initiate the formal study of single-cut operations by giving a linear time algorithm for the distance problem under a new single-cut and join model.

Original languageEnglish (US)
Title of host publicationComparative Genomics - International Workshop, RECOMB-CG 2009, Proceedings
Pages84-97
Number of pages14
DOIs
StatePublished - Dec 1 2009
Event7th International Workshop on Comparative Genomics, RECOMB-CG 2009 - Budapest, Hungary
Duration: Sep 27 2009Sep 29 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5817 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Workshop on Comparative Genomics, RECOMB-CG 2009
CountryHungary
CityBudapest
Period9/27/099/29/09

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Medvedev, P., & Stoye, J. (2009). Rearrangement models and single-cut operations. In Comparative Genomics - International Workshop, RECOMB-CG 2009, Proceedings (pp. 84-97). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5817 LNBI). https://doi.org/10.1007/978-3-642-04744-2_8