Sign in

Depth-First Search performance in a random digraph with geometric outdegree distribution.

Philippe JacquetSvante Janson
Published in: CoRR (2022)
Keyphrases
  • depth first search
  • breadth first search
  • search tree
  • routing problem
  • branch and bound
  • tree search
  • data structure
  • nearest neighbor
  • markov chain
  • orders of magnitude
  • data distribution