On Low Treewidth Graphs and Supertrees.

Alexander Grigoriev Steven Kelk Nela Lekic

Published in: AlCoB (2014)

Keyphrases

bounded treewidth
upper bound
search space
high levels
graph matching
lower bound
graph mining
weighted graph
graph theory
constraint graph
random graphs
graph structure
boolean functions
structured data
np complete
space complexity
pattern recognition
subgraph isomorphism
machine learning
database