Pageant 发表于 2025-3-25 05:53:00

http://reply.papertrans.cn/17/1605/160421/160421_21.png

抗原 发表于 2025-3-25 10:50:53

http://reply.papertrans.cn/17/1605/160421/160421_22.png

细微的差异 发表于 2025-3-25 11:45:30

http://reply.papertrans.cn/17/1605/160421/160421_23.png

Minuet 发表于 2025-3-25 18:54:09

http://reply.papertrans.cn/17/1605/160421/160421_24.png

cavity 发表于 2025-3-25 21:48:59

http://reply.papertrans.cn/17/1605/160421/160421_25.png

Assemble 发表于 2025-3-26 02:40:51

Springer Tracts in Modern Physicsthis result to develop the first virtualized services placement algorithm that accounts for dynamic changes. Our tri-criteria approximation algorithms provide constant approximation factors with respect to the overall performance and size constraints, and logarithmic approximation factors with respect to capacity constraints.

Breach 发表于 2025-3-26 04:52:46

Improved Approximation Algorithms for Minimum Power Covering Problemsieve ratio 73 / 60, and in addition give a simple efficient combinatorial algorithm with ratio 5 / 4. For all these NP-hard problems the previous best known ratio was 3 / 2. In the related . problem, . should contain a path from every . to some node in .. We obtain ratio 3 / 2 for this NP-hard problem, improving the trivial ratio of 2.

拥护 发表于 2025-3-26 08:55:13

DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.lable. The preferred worker is determined based on an optimal solution to a fractional transportation problem. If the preferred worker is not available, . randomly selects a worker from the available workers. We show that . maintains a uniform distribution over the workers even when the distribution over the job types is non-uniform.

MIRTH 发表于 2025-3-26 15:42:59

http://reply.papertrans.cn/17/1605/160421/160421_29.png

刺耳 发表于 2025-3-26 20:19:03

http://reply.papertrans.cn/17/1605/160421/160421_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Approximation and Online Algorithms; 16th International W Leah Epstein,Thomas Erlebach Conference proceedings 2018 Springer Nature Switzerl