Improved Approximation Results on the Shortest Common Supersequence Problem.

Zvi Gotthilf Moshe Lewenstein

Published in: SPIRE (2009)

Keyphrases

shortest common supersequence
np hard
improved algorithm
information retrieval
artificial intelligence
data sets
information systems
decision making
high level
database systems
error bounds
approximation algorithms