Small subgraphs with large average degree.

Oliver Janzer Benny Sudakov István Tomon

Published in: SODA (2023)

Keyphrases

average degree
data structure
random walk
phase transition
graph mining
network size
small world networks
computational complexity
connected components
numerical simulations