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
Algorithms and Data Structures - MaRDI portal

Algorithms and Data Structures

From MaRDI portal

Publication:5900742

Jump to:navigation, search

DOI10.1007/B11837zbMath1278.90153MaRDI QIDQ5900742

Ali Sharifi, Mohammad Ghodsi, Behdad Esfahbod

Publication date: 20 April 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic programming scheduling problems approximation algorithms NP-hardness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (3)

Subset sum problems with digraph constraints ⋮ On lazy bureaucrat scheduling with common deadlines ⋮ Online lazy bureaucrat scheduling with a machine deadline

This page was built for publication: Algorithms and Data Structures

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