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
Partially Polynomial Kernels for Set Cover and Test Cover - MaRDI portal

Partially Polynomial Kernels for Set Cover and Test Cover

From MaRDI portal

Publication:2963898

Jump to:navigation, search

DOI10.4230/LIPIcs.FSTTCS.2013.67zbMath1359.68286OpenAlexW2241221468MaRDI QIDQ2963898

Saket Saurabh, Mathew C. Francis, Manu Basavaraju, M. S. Ramanujan

Publication date: 21 February 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2013.67

zbMATH Keywords

set cover parameterized algorithms test cover kernelization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorial optimization (90C27)

Related Items (5)

Deterministic versus randomized adaptive test cover ⋮ Randomized Adaptive Test Cover ⋮ Combinatorial search in two and more rounds ⋮ Partially Polynomial Kernels for Set Cover and Test Cover ⋮ Parameterizations of test cover with bounded test sizes

This page was built for publication: Partially Polynomial Kernels for Set Cover and Test Cover

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