Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Parameterization Above a Multiplicative Guarantee - MaRDI portal

Parameterization Above a Multiplicative Guarantee

From MaRDI portal

Publication:5875739

Jump to:navigation, search

DOI10.4230/LIPICS.ITCS.2020.39OpenAlexW3175468485MaRDI QIDQ5875739

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

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

girth parameterized complexity above-guarantee parameterization

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Long directed detours: reduction to 2-disjoint paths ⋮ Longest cycle above Erdős-Gallai bound

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5875739&oldid=30743043"