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
Scheduling with a limited testing budget: tight results for the offline and oblivious settings - MaRDI portal

Scheduling with a limited testing budget: tight results for the offline and oblivious settings

From MaRDI portal

Publication:6656984

Jump to:navigation, search

DOI10.4230/lipics.esa.2023.38MaRDI QIDQ6656984

Ruilong Zhang, Minming Li, Christoph Damerius, Chenyang Xu, Peter Kling

Publication date: 6 January 2025

zbMATH Keywords

scheduling approximation algorithm competitive analysis makespan total completion time PTAS LP rounding NP hardness

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Scheduling with a limited testing budget: tight results for the offline and oblivious settings

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