A 7/2-Approximation Algorithm for the Maximum Duo-Preservation String Mapping Problem.

Nicolas Boria, Gianpiero Cabodi, Paolo Camurati, Marco Palena, Paolo Pasini, Stefano Quer

Browse the full CPM paper archive.