Depth-first search performance in random digraphs

DOI10.4230/LIPICS.AOFA.2024.30MaRDI QIDQ6865664zbMATH OpenFDO

Authors Philippe Jacquet, Svante Janson

Publication date 30 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

analysis of algorithmsdepth first searchrandom digraph

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

This page was built for publication: Depth-first search performance in random digraphs

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