Detours in directed graphs

DOI10.4230/LIPICS.STACS.2022.29MaRDI QIDQ6490976zbMATH OpenFDO

Authors Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Kirill Simonov, Saket Saurabh

Publication date 23 April 2024

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2022.29

zbMATH Keywords

diameterdirected graphslongest detourlongest pathparameterized complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(1)

• Long directed detours: reduction to 2-disjoint paths

This page was built for publication: Detours in directed graphs

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