|
Volumn 3669, Issue , 2005, Pages 415-425
|
A 2-approximation algorithm for sorting by prefix reversals
|
Author keywords
[No Author keywords available]
|
Indexed keywords
COMPUTATIONAL COMPLEXITY;
COMPUTER SCIENCE;
POLYNOMIAL APPROXIMATION;
PROBLEM SOLVING;
APPROXIMATION ALGORITHMS;
APPROXIMATION RATIO;
IDENTITY PERMUTATION;
PROBLEM COMPLEXITY;
ALGORITHMS;
|
EID: 27144507488
PISSN: 03029743
EISSN: None
Source Type: Conference Proceeding
DOI: 10.1007/11561071_38 Document Type: Conference Paper |
Times cited : (28)
|
References (14)
|