A 7/2-approximation algorithm for the Maximum Duo-Preservation String Mapping Problem (Q5369545)
From MaRDI portal
scientific article; zbMATH DE number 6792420
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A 7/2-approximation algorithm for the Maximum Duo-Preservation String Mapping Problem |
scientific article; zbMATH DE number 6792420 |
Statements
17 October 2017
0 references
polynomial approximation
0 references
max duo-preservation string mapping problem
0 references
min common string partition problem
0 references
local search
0 references
A 7/2-approximation algorithm for the Maximum Duo-Preservation String Mapping Problem (English)
0 references
