A probabilistic PTAS for shortest common superstring.

Published in: Theor. Comput. Sci. (2014)

Keyphrases

data driven
uncertain data
approximation algorithms
approximation schemes
data sets
website
bayesian networks
optimal solution
probabilistic model
generative model
probabilistic approaches