Reversal distance for strings with duplicates: linear time approximation using hitting set. Kolman, Petr; Walen, Tomasz — 2007 The Electronic Journal of Combinatorics [electronic only]
Minimum common string partition problem: hardness and approximations. Goldstein, Avraham; Kolman, Petr; Zheng, Jie — 2005 The Electronic Journal of Combinatorics [electronic only]