Depth-first search performance in a random digraph with geometric degree distribution

DOI10.4230/LIPICS.AOFA.2022.11MaRDI QIDQ6539593zbMATH OpenFDO

Authors Philippe A. Jacquet, Svante Janson

Publication date 14 May 2024

zbMATH Keywords

combinatoricsdepth-first searchrandom digraphs

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

This page was built for publication: Depth-first search performance in a random digraph with geometric degree distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6539593)