Hyperbolic Random Graphs: Separators and Treewidth.

Thomas Bläsius Tobias Friedrich Anton Krohmer

Published in: ESA (2016)

Keyphrases

random graphs
bounded treewidth
upper bound
space complexity
graph theoretic
search space
phase transition
learning curves
boolean functions
discrete random variables
undirected graph
small world
complex networks
lower bound
search algorithm
optimization problems
state space