Domination in graphs with bounded propagation: algorithms, formulations and hardness results.

Published in: J. Comb. Optim. (2010)

Keyphrases

graph matching
graph theoretic
np complete
data sets
computational complexity
bounded treewidth
phase transition
graph theory
directed graph
information theoretic
pairwise
database
learning theory
bipartite graph
graph model
spanning tree
graph representation
worst case
bounded degree