Sorting by short block-moves

L. S. Heath; J. P.C. Vergara

doi:10.1007/s004530010041

Sorting by short block-moves

L. S. Heath, J. P.C. Vergara

Department of Information Systems and Computer Science

Virginia Polytech. Inst. State Univ.

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	323-352
Number of pages	30
Journal	Algorithmica (New York)
Volume	28
Issue number	3
DOIs	https://doi.org/10.1007/s004530010041
State	Published - Nov 2000

ASJC Scopus Subject Areas

General Computer Science
Computer Science Applications
Applied Mathematics

Keywords

Approximation algorithms
Computational biology
Genome rearrangement
Maximum matching
Permutations

Access to Document

10.1007/s004530010041

Cite this

@article{274c1698ba744d26881888ec65853164,

title = "Sorting by short block-moves",

keywords = "Approximation algorithms, Computational biology, Genome rearrangement, Maximum matching, Permutations",

author = "Heath, {L. S.} and Vergara, {J. P.C.}",

year = "2000",

month = nov,

doi = "10.1007/s004530010041",

language = "English",

volume = "28",

pages = "323--352",

journal = "Algorithmica (New York)",

issn = "0178-4617",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - Sorting by short block-moves

AU - Heath, L. S.

AU - Vergara, J. P.C.

PY - 2000/11

Y1 - 2000/11

KW - Approximation algorithms

KW - Computational biology

KW - Genome rearrangement

KW - Maximum matching

KW - Permutations

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

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

U2 - 10.1007/s004530010041

DO - 10.1007/s004530010041

M3 - Article

AN - SCOPUS:0242575352

SN - 0178-4617

VL - 28

SP - 323

EP - 352

JO - Algorithmica (New York)

JF - Algorithmica (New York)

IS - 3

ER -

Sorting by short block-moves

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this