Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound.

Robert Crowston Gregory Z. Gutin Mark Jones

Published in: FSTTCS (2012)

Keyphrases

directed acyclic
graphical models
graph structure
bayesian networks
suffix tree
lower bound
upper bound
worst case
data structure
search space
graph mining
graph classification
probabilistic model
error bounds
frequent subgraph mining
subgraph matching