Sorting by Short Swaps

Lenwood S. Heath; John Paul C. Vergara

doi:10.1089/106652703322539097

Sorting by Short Swaps

Lenwood S. Heath, John Paul C. Vergara

Department of Information Systems and Computer Science

Virginia Polytech. Inst. State Univ.

Research output: Contribution to journal › Review article › peer-review

Original language	English
Pages (from-to)	775-789
Number of pages	15
Journal	Journal of Computational Biology
Volume	10
Issue number	5
DOIs	https://doi.org/10.1089/106652703322539097
State	Published - 2003

ASJC Scopus Subject Areas

Modeling and Simulation
Molecular Biology
Genetics
Computational Mathematics
Computational Theory and Mathematics

Keywords

Approximation algorithms
Genome rearrangements
Permutations
Short swaps
Sorting permutations

Access to Document

10.1089/106652703322539097

Cite this

@article{bf3468e2bd8241ed8105bd9e84b4d8ea,

title = "Sorting by Short Swaps",

keywords = "Approximation algorithms, Genome rearrangements, Permutations, Short swaps, Sorting permutations",

author = "Heath, {Lenwood S.} and Vergara, {John Paul C.}",

year = "2003",

doi = "10.1089/106652703322539097",

language = "English",

volume = "10",

pages = "775--789",

journal = "Journal of Computational Biology",

issn = "1066-5277",

publisher = "Mary Ann Liebert Inc.",

number = "5",

}

TY - JOUR

T1 - Sorting by Short Swaps

AU - Heath, Lenwood S.

AU - Vergara, John Paul C.

PY - 2003

Y1 - 2003

KW - Approximation algorithms

KW - Genome rearrangements

KW - Permutations

KW - Short swaps

KW - Sorting permutations

UR - http://www.scopus.com/inward/record.url?scp=0242692454&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242692454&partnerID=8YFLogxK

U2 - 10.1089/106652703322539097

DO - 10.1089/106652703322539097

M3 - Review article

C2 - 14633399

AN - SCOPUS:0242692454

SN - 1066-5277

VL - 10

SP - 775

EP - 789

JO - Journal of Computational Biology

JF - Journal of Computational Biology

IS - 5

ER -

Sorting by Short Swaps

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this