GLARE
发表于 2025-3-25 04:48:57
http://reply.papertrans.cn/23/2300/229967/229967_21.png
indignant
发表于 2025-3-25 11:04:46
Combinatorial Optimization and Applications978-3-319-12691-3Series ISSN 0302-9743 Series E-ISSN 1611-3349
AVOW
发表于 2025-3-25 13:56:57
Hassan Abdirahman Farah,Arzu Gorgulu Kakisimin a bin of capacity . upon its arrival without any information on the next items, and the goal is to minimize the number of used bins. We present an asymptotic competitive scheme, i.e., for any ., the asymptotic competitive ratio is at most ., where . is the smallest possible asymptotic competitive ratio among all online algorithms.
Humble
发表于 2025-3-25 18:27:21
Changqing Ji,Yang Gao,Zumin Wang,Jing Qin achieve a bounded ratio of evacuation path length without any boundary information to that with. We restrict the affected area to a convex region in the plane, and present a 19.64-competitive strategy. It can be considered as the planar generalization of the .. Also, we give a 21-competitive strategy in the grid network.
sundowning
发表于 2025-3-25 20:48:34
http://reply.papertrans.cn/23/2300/229967/229967_25.png
machination
发表于 2025-3-26 01:01:59
On-Line Strategies for Evacuating from a Convex Region in the Plane achieve a bounded ratio of evacuation path length without any boundary information to that with. We restrict the affected area to a convex region in the plane, and present a 19.64-competitive strategy. It can be considered as the planar generalization of the .. Also, we give a 21-competitive strategy in the grid network.
ureter
发表于 2025-3-26 05:10:47
http://reply.papertrans.cn/23/2300/229967/229967_27.png
convulsion
发表于 2025-3-26 10:20:44
http://reply.papertrans.cn/23/2300/229967/229967_28.png
啜泣
发表于 2025-3-26 13:58:18
http://reply.papertrans.cn/23/2300/229967/229967_29.png
vanquish
发表于 2025-3-26 20:15:47
Randomized Online Algorithms for Set Cover Leasing Problemsline Set Cover with Repetitions presented by Alon et al. [.], where elements appear multiple times and must be covered by a different set at each arrival. Our results improve the . competitive factor of Online Set Cover with Repetitions [.] to ., where . is the maximum number of sets an element belongs to.