An easy case of sorting by reversals
No Thumbnail Available
Authors
Tran, Nicholas
Advisors
Issue Date
1998
Type
Article
Keywords
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.
PubMed ID
DOI
ISSN
1066-5277