A 1.5-approximation algorithm for sorting by transpositions and transreversals

Tzvika Hartman, Roded Sharan. A 1.5-approximation algorithm for sorting by transpositions and transreversals. J. Comput. Syst. Sci., 70(3):300-320, 2005. [doi]

@article{HartmanS05,
  title = {A 1.5-approximation algorithm for sorting by transpositions and transreversals},
  author = {Tzvika Hartman and Roded Sharan},
  year = {2005},
  doi = {10.1016/j.jcss.2004.12.006},
  url = {http://dx.doi.org/10.1016/j.jcss.2004.12.006},
  researchr = {https://researchr.org/publication/HartmanS05},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {70},
  number = {3},
  pages = {300-320},
}