The Minimum All-Ones Problem for Graphs with Small Treewidth.

Yunting Lu Yueping Li

Published in: COCOA (2007)

Keyphrases

bounded treewidth
small number
spanning tree
upper bound
graph theoretic
graph structure
boolean functions
space complexity
graph theory
tree decompositions
graph representation
graph model
database
graph matching
directed graph
probability distribution
image segmentation