Petr Kolman, Tomasz Walen. Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set. In Thomas Erlebach, Christos Kaklamanis, editors, Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers. Volume 4368 of Lecture Notes in Computer Science, pages 279-289, Springer, 2006. [doi]
Abstract is missing.