impale
发表于 2025-3-30 12:10:11
http://reply.papertrans.cn/17/1605/160457/160457_51.png
蜿蜒而流
发表于 2025-3-30 13:46:42
http://reply.papertrans.cn/17/1605/160457/160457_52.png
样式
发表于 2025-3-30 17:01:25
Opaque Setse barrier is restricted to the interior and the boundary of the input polygon, then the problem admits a fully polynomial-time approximation scheme for the connected case and a quadratic-time exact algorithm for the single-arc case. These are the first approximation algorithms obtained for this problem.
热情的我
发表于 2025-3-30 23:12:54
On Capacitated Set Cover Problemsitated problem is closely related to that of the uncapacitated version. We also give related lower bounds, and show that the hereditary property is necessary to obtain non-trivial results. Finally, we give some results for capacitated covering problems on set systems with low hereditary discrepancy and low VC dimension.
PLE
发表于 2025-3-31 03:59:55
http://reply.papertrans.cn/17/1605/160457/160457_55.png
UNT
发表于 2025-3-31 05:58:52
http://reply.papertrans.cn/17/1605/160457/160457_56.png
改进
发表于 2025-3-31 09:21:36
http://reply.papertrans.cn/17/1605/160457/160457_57.png
ureter
发表于 2025-3-31 16:11:54
http://reply.papertrans.cn/17/1605/160457/160457_58.png
FECT
发表于 2025-3-31 19:11:47
https://doi.org/10.1007/BFb0113620r the competitive ratio, and a strategy that achieves a ratio of 3; for different offline versions, we describe polynomial-time approximation schemes. For the MATP we show that no competitive ratio exists for the online problem, and give polynomial-time approximation schemes for offline versions.
讨厌
发表于 2025-3-31 23:05:41
http://reply.papertrans.cn/17/1605/160457/160457_60.png