口音在加重 发表于 2025-3-30 10:18:10

http://reply.papertrans.cn/17/1605/160425/160425_51.png

Gentry 发表于 2025-3-30 14:50:45

http://reply.papertrans.cn/17/1605/160425/160425_52.png

Mucosa 发表于 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 packi

Blanch 发表于 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 and

arcane 发表于 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.
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: Approximation and Online Algorithms; 17th International W Evripidis Bampis,Nicole Megow Conference proceedings 2020 Springer Nature Switzer