CHECK
发表于 2025-3-28 15:47:42
http://reply.papertrans.cn/16/1532/153145/153145_41.png
托运
发表于 2025-3-28 22:00:25
Michael Haller,Martin Niggeschmidtof this problem has been studied extensively, little work has been done on the randomized case. For . = 2 an algorithm achieving a competitive ratio of 4/3 was found by Bartal, Fiat, Karloff and Vohra. These same authors show a matching lower bound. Chen, van Vliet and Woeginger, and independently S
捏造
发表于 2025-3-28 23:07:04
http://reply.papertrans.cn/16/1532/153145/153145_43.png
Cholagogue
发表于 2025-3-29 03:35:28
https://doi.org/10.1007/978-3-322-98843-0of some of the most outstanding problems in the field. Much of this development owes to the interplay between computational geometry and discrepancy theory. This talk will discuss some intriguing aspects of this development, including the use of data structuring ideas to prove theorems in discrepancy theory.
Chronic
发表于 2025-3-29 08:56:30
https://doi.org/10.1007/978-3-662-60282-9 nodes in the tree. This problem has been examined under different constraints on the tree and on the set of paths, from which the core can be chosen. For all cases, we present linear or almost linear time algorithms, which improves the previous results due to Lo and Peng, J. Algorithms Vol. 20, 1996 and Minieka, Networks Vol. 15, 1985.
抓住他投降
发表于 2025-3-29 13:14:13
https://doi.org/10.1007/978-3-8349-8611-5e ratio of 3 + √8 ≈ 5.828 for the deterministic version, and 3.31/ln 2.155 ≈ 4.311 for its randomized variant, improving the previous competitive ratios of 8 and 2. ≈ 5.436. We also prove lower bounds of 2.4380 on the competitive ratio of deterministic algorithms and 1.8372 on the competitive ratio of randomized algorithms for this problem.
友好
发表于 2025-3-29 17:40:49
Ein Ausflug in die Sozialpsychologie, dimensions, and for various types of planar subdivisions, such as triangulations, Delaunay triangulations, and convex subdivisions. Our checkers are simpler and more general than the ones previously described in the literature. Their performance is studied also in terms of the degree, which characterizes the arithmetic precision required.
packet
发表于 2025-3-29 20:01:54
http://reply.papertrans.cn/16/1532/153145/153145_48.png
Inexorable
发表于 2025-3-30 02:14:38
https://doi.org/10.1007/3-540-63307-3Algorithms; algorithm; computational geometry; data structure; data structures; load balancing; optimizati
Motilin
发表于 2025-3-30 05:04:52
978-3-540-63307-5Springer-Verlag Berlin Heidelberg 1997