On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs.

Sahar Diskin Michael Krivelevich

Published in: Electron. J. Comb. (2022)

Keyphrases

search algorithm
random graphs
graph theoretic
search tree
search strategy
learning curves
heuristic search
search space
branch and bound
phase transition
alpha beta
small world
tree search
attributed graphs
search problems
complex networks
special case
computational complexity