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
Preemptive and non-preemptive generalized min sum set cover - MaRDI portal

Preemptive and non-preemptive generalized min sum set cover

From MaRDI portal

Publication:2904785

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2012.465zbMath1245.68250OpenAlexW2241182855MaRDI QIDQ2904785

Sungjin Im, Ruben van der Zwaan, M. I. Sviridenko

Publication date: 23 August 2012

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2012.465

zbMATH Keywords

approximation latency set cover preemption average cover time

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: Preemptive and non-preemptive generalized min sum set cover

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