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

zbMATH Keywords

diameterdirected graphsparameterized complexitylongest detourlongest path

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)