micturition 发表于 2025-4-1 04:51:12

A General Decomposition Theorem for the ,-Server Problemds a general .(polylog(.))-competitive algorithm. The only other cases for which polylogarithmic competitive randomized algorithms are known are the uniform metric space, and the weighted cache metric space with two weights.

脆弱带来 发表于 2025-4-1 06:10:20

Simple Minimal Perfect Hashing in Less Spaceion for . whose representation, besides a constant number of words, is a table of at most (2 + ε). integers in the range {0,..., .-1}, for arbitrary fixed ε > 0. Extending his method, we show how to replace the factor of 2 + . by 1 + ..

Occlusion 发表于 2025-4-1 11:39:58

Coupling Variable Fixing Algorithms for the Automatic Recording Problempler structured problems. For such combinations, we show how VFAs for linear optimization problems can be coupled via Lagrangian relaxation. The method is applied on a multimedia problem incorporating a knapsack and a maximum weighted stable set problem.

和谐 发表于 2025-4-1 15:58:43

http://reply.papertrans.cn/16/1534/153301/153301_64.png

Ataxia 发表于 2025-4-1 20:23:30

http://reply.papertrans.cn/16/1534/153301/153301_65.png
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Algorithms - ESA 2001; 9th Annual European Friedhelm Meyer Heide Conference proceedings 2001 Springer-Verlag Berlin Heidelberg 2001 Algori