邪恶的你
发表于 2025-3-25 06:25:03
A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem,the real line, and a set of . sensors, each of which covers some subinterval of . and is powered with a battery of limited duration. The RSC problem consists in assigning a starting time to each sensor so that the whole interval . is covered for as long as possible. We assume that when a sensor is t
overture
发表于 2025-3-25 10:48:52
http://reply.papertrans.cn/59/5801/580044/580044_22.png
LEVY
发表于 2025-3-25 15:32:27
Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems,and an instance .′ resulting from a local perturbation of . that consists of insertions or removals of a small number of data, we wish to use OPT in order to solve Π in .’, either optimally or by guaranteeing an approximation ratio better than that guaranteed by an ex nihilo computation and with run
使激动
发表于 2025-3-25 16:09:48
http://reply.papertrans.cn/59/5801/580044/580044_24.png
Tailor
发表于 2025-3-25 22:37:41
http://reply.papertrans.cn/59/5801/580044/580044_25.png
健忘症
发表于 2025-3-26 03:16:13
http://reply.papertrans.cn/59/5801/580044/580044_26.png
宣誓书
发表于 2025-3-26 07:10:54
http://reply.papertrans.cn/59/5801/580044/580044_27.png
BUOY
发表于 2025-3-26 08:32:55
An Equivariance Theorem with Applications to Renaming,one another to choose unique names from a much smaller name space..We show that lower bounds on the solvability of renaming in an asynchronous distributed system can be formulated as a purely topological question about the existence of an equivariant chain map from a “topological disk” to a “topolog
用肘
发表于 2025-3-26 16:16:41
http://reply.papertrans.cn/59/5801/580044/580044_29.png
DNR215
发表于 2025-3-26 19:57:34
Pseudorandomness of a Random Kronecker Sequence,e is the well-known discrepancy, whereas the other one, the Arnold measure, is less popular. Both describe the behaviour of the truncated sequence . formed with the first . terms, for . → ∞. We perform a probabilistic study of the pseudorandomness of the sequence . (discrepancy and Arnold measure),