Sampling Geometric Inhomogeneous Random Graphs in Linear Time.

Karl Bringmann Ralph Keusch Johannes Lengler

Published in: ESA (2017)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
sample size
small world
worst case
undirected graph
search algorithm
markov chain
np complete