incubus
发表于 2025-4-1 02:10:36
https://doi.org/10.1007/978-3-642-97446-5 algorithms with a constant competitive ratio can be developed in this model. We also study distributed paging. We examine the . of this problem in which there exists only one copy of each page. We develop efficient deterministic and randomized on-line algorithms for this problem.
laxative
发表于 2025-4-1 06:47:22
http://reply.papertrans.cn/16/1532/153162/153162_62.png
咆哮
发表于 2025-4-1 12:45:03
https://doi.org/10.1007/978-3-642-79240-3etric duality, topological sweep, interesting new properties concerning intersection and covering on the unit-sphere, and on techniques for efficiently constructing and searching an arrangement of polygons on the unit-sphere.
Evolve
发表于 2025-4-1 15:16:23
http://reply.papertrans.cn/16/1532/153162/153162_64.png
ordain
发表于 2025-4-1 22:31:31
https://doi.org/10.1007/978-3-658-01451-3and robotics..After proving a ≈ 1.64 lower bound on the competitive ratio that can be achieved by on-line algorithms for OLTSP, two competitive algorithms are shown, one of which is 2-competitive and works for any metric space. The second one allows to achieve a nearly optimal competitive ratio of 1.75 on the real line.
kindred
发表于 2025-4-2 01:01:11
http://reply.papertrans.cn/16/1532/153162/153162_66.png
弯弯曲曲
发表于 2025-4-2 03:18:22
Balanced distributed search trees do not exist,c upper bound cannot be achieved. This is true although each node is allowed to have arbitrary degree (note that in this case, the height of a single site search tree is trivially bounded by one). By proposing a method that generates trees of height ., we show the bound to be tight.