A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem.

Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja

Browse the full CPM paper archive.