On the Giant Component of Geometric Inhomogeneous Random Graphs.

Thomas Bläsius Tobias Friedrich Maximilian Katzmann Janosch Ruff Ziena Zeif

Published in: ESA (2023)

Keyphrases

random graphs
graph theoretic
learning curves
undirected graph
connected components
markov chain
phase transition
small world
lower bound
np hard
np complete
complex networks