口音在加重 发表于 2025-3-30 10:18:10
http://reply.papertrans.cn/17/1605/160425/160425_51.pngGentry 发表于 2025-3-30 14:50:45
http://reply.papertrans.cn/17/1605/160425/160425_52.pngMucosa 发表于 2025-3-30 19:24:16
http://reply.papertrans.cn/17/1605/160425/160425_53.png伸展 发表于 2025-3-30 20:50:19
https://doi.org/10.1007/978-3-030-39479-0approximation algorithms; approximation ratios; approximation theory; artificial intelligence; bin packiBlanch 发表于 2025-3-31 03:34:42
http://reply.papertrans.cn/17/1605/160425/160425_55.png逗留 发表于 2025-3-31 07:10:26
Robust Online Algorithms for Certain Dynamic Packing Problems,hm..While these criteria are naturally fulfilled by many dynamic problems, they are especially suited for packing problems. In order to show the usefulness of our approach in this area, we improve upon the best known robust algorithms for the dynamic versions of generalizations of Strip Packing andarcane 发表于 2025-3-31 12:33:08
Streaming Algorithms for Bin Packing and Vector Scheduling, Our algorithm implies a streaming .-approximation for . in . dimensions, running in space .. For the related . problem, we show how to construct an input summary in space . that preserves the optimum value up to a factor of ., where . is the number of identical machines.