Algorithmic extensions of Dirac's theorem

DOI10.1137/1.9781611977073.20MaRDI QIDQ6575092

Fedor V. Fomin, Danil Sagunov, Kirill Simonov, Petr A. Golovach

Publication date: 19 July 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (3)

Long directed detours: reduction to 2-disjoint paths ⋮ Approximating long cycle above Dirac's guarantee ⋮ Longest cycle above Erdős-Gallai bound

This page was built for publication: Algorithmic extensions of Dirac's theorem

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