3/2-Approximation algorithm for sorting by reversals

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1998, Pages 244-252

  Christie, David A ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; PROBLEM SOLVING; SORTING;

POLYNOMIAL TIME ALGORITHMS; REVERSALS;

ALGORITHMS;

EID: 0032256753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)