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
Adaptive Local Ratio - MaRDI portal

Adaptive Local Ratio

From MaRDI portal

Publication:5390587

Jump to:navigation, search

DOI10.1137/080731712zbMath1211.90126OpenAlexW2060089968MaRDI QIDQ5390587

Julián Mestre

Publication date: 4 April 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080731712

zbMATH Keywords

scheduling problems approximation algorithms primal-dual schema local-ratio technique

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation algorithms (68W25) Theoretical computer science (educational aspects) (97P20)

Related Items (1)

Combinatorial algorithms for data migration to minimize average completion time

This page was built for publication: Adaptive Local Ratio

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