Improved Approximation for the Maximum Duo-Preservation String Mapping Problem.

Nicolas Boria Adam Kurpisz Samuli Leppänen Monaldo Mastrolilli

Published in: WABI (2014)

Keyphrases

data structure
artificial intelligence
knowledge base
approximation methods
database
information retrieval
multiscale
data model
long term
closed form
approximation algorithms
maximum number
string matching
approximation error
approximation schemes