Twin-width of sparse random graphs.

Kevin Hendrey Sergey Norin Raphael Steiner Jérémie Turcotte

Published in: CoRR (2023)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
sparse representation
undirected graph
power law
computational complexity
complex networks
data structure
search algorithm
np hard
random walk
heuristic search
small world