Depth-First Search in Directed Planar Graphs, Revisited

DOI10.4230/lipics.mfcs.2021.7OpenAlexW3197488372MaRDI QIDQ6168415

Archit Chauhan, Eric W. Allender, Samir Datta

Publication date: 8 August 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2021/14447/pdf/LIPIcs-MFCS-2021-7.pdf/

zbMATH Keywords

planar digraphsparallel algorithmsdepth-first searchspace-bounded complexity classes

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Depth-First Search in Directed Planar Graphs, Revisited