Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set.

Petr Kolman Tomasz Walen Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set. 279-289 2006 conf/waoa/2006 WAOA http://dx.doi.org/10.1007/11970125_22 db/conf/waoa/waoa2006.html#KolmanW06