A Probabilistic PTAS for Shortest Common Superstring.

Published in: MFCS (2009)

Keyphrases

probabilistic model
uncertain data
shortest path
probabilistic logic
machine learning
bayesian networks
data mining
social networks
information systems
web services
decision trees
np hard
probability distribution
posterior probability
context sensitive