The largest hole in sparse random graphs.

Nemanja Draganic Stefan Glock Michael Krivelevich

Published in: Random Struct. Algorithms (2022)

Keyphrases

search space
random graphs
graph theoretic
search algorithm
learning curves
phase transition
undirected graph
state space
small world
dynamic programming
probabilistic model
optimization problems
sparse representation