Parameterization Above a Multiplicative Guarantee

DOI10.4230/LIPICS.ITCS.2020.39MaRDI QIDQ5875739zbMATH OpenOpenAlexFDO

Authors Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi

Publication date 3 February 2023

Full work available at URL https://bora.uib.no/bora-xmlui/bitstream/11250/2763028/2/LIPIcs-ITCS-2020-39.pdf

zbMATH Keywords

above-guarantee parameterizationgirthparameterized complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(4)

• Multiplicative Parameterization Above a Guarantee
• Long directed detours: reduction to 2-disjoint paths
• Longest cycle above Erdős-Gallai bound
• Longest cycle above Erdős-Gallai bound

This page was built for publication: Parameterization Above a Multiplicative Guarantee

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