An easy case of sorting by reversals
Tran, Nicholas
Tran, Nicholas
Authors
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
1998
Type
Article
Genre
Keywords
Subjects (LCSH)
Citation
Journal of computational biology : a journal of computational molecular cell biology. 1998 Winter; 5(4): 741-6.
Abstract
We show that a special case of sorting by reversals can be performed in polynomial time, namely, when the number of breakpoints is twice the distance.
Table of Contents
Description
Click on the DOI link below to access the article (may not be free).
Publisher
Mary Ann Liebert
Journal
Book Title
Series
Journal of computational biology : a journal of computational molecular cell biology
J. Comput. Biol.
J. Comput. Biol.
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
NLM
PubMed ID
DOI
ISSN
1066-5277