Login / Signup

On Knuth's conjecture for back and forward arcs in Depth First Search in a random digraph with geometric outdegree distribution.

Svante Janson
Published in: CoRR (2023)
Keyphrases
  • depth first search
  • search tree
  • breadth first search
  • tree search
  • routing problem
  • spanning tree
  • genetic algorithm
  • multi dimensional
  • orders of magnitude
  • branch and bound
  • data structure
  • parallel tree search