Improved Approximation for the Maximum Duo-Preservation String Mapping Problem (Q5265098)
From MaRDI portal
scientific article; zbMATH DE number 6461618
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Approximation for the Maximum Duo-Preservation String Mapping Problem |
scientific article; zbMATH DE number 6461618 |
Statements
Improved Approximation for the Maximum Duo-Preservation String Mapping Problem (English)
0 references
22 July 2015
0 references
polynomial approximation
0 references
max duo-preserving string mapping problem
0 references
min common string partition problem
0 references
linear programming
0 references
configuration LP
0 references
