A Note on Treewidth in Random Graphs.

Chaoyi Wang Tian Liu Peng Cui Ke Xu

Published in: COCOA (2011)

Keyphrases

random graphs
graph theoretic
learning curves
upper bound
search space
phase transition
space complexity
bounded treewidth
small world
boolean functions
undirected graph
discrete random variables
constraint satisfaction
complex networks
power law
social interaction
social media
lower bound
bayesian networks