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
Analysis of a Hybrid Algorithm for Packing Unequal Bins - MaRDI portal

Analysis of a Hybrid Algorithm for Packing Unequal Bins

From MaRDI portal

Publication:3777479

Jump to:navigation, search

DOI10.1137/0217002zbMath0637.68083OpenAlexW1977189339MaRDI QIDQ3777479

F. S. Kuhl, Donald K. Friesen

Publication date: 1988

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

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

zbMATH Keywords

approximation algorithm worst-case performance NP-hard heuristic bin-packing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of packing and covering (05B40) Discrete mathematics in relation to computer science (68R99)

Related Items (1)

Approximation algorithms for partitioning small items in unequal bins to minimize the total size

This page was built for publication: Analysis of a Hybrid Algorithm for Packing Unequal Bins

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