×

zbMATH — the first resource for mathematics

A 3/2-approximation algorithm for sorting by reversals. (English) Zbl 0930.68044
Proceedings of the 9th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 25–27, 1998. Philadelphia, PA: SIAM. 244-252 (1998).

MSC:
68P10 Searching and sorting
68W05 Nonnumerical algorithms
PDF BibTeX XML Cite