Directed Acyclic Subgraph Problem Parameterized above Raman-Saurabh Bound

Robert Crowston Gregory Z. Gutin Mark Jones

Published in: CoRR (2012)

Keyphrases

directed acyclic
graphical models
bayesian networks
suffix tree
graph structure
upper bound
multi component
lower bound
worst case
data structure
np hard
error bounds
raman spectra
graph mining
graph databases