Detours in directed graphs

DOI10.4230/LIPICS.STACS.2022.29MaRDI QIDQ6490976FDOQ6490976

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)