clarify
发表于 2025-3-23 12:30:32
http://reply.papertrans.cn/17/1663/166235/166235_11.png
Asseverate
发表于 2025-3-23 15:02:49
http://reply.papertrans.cn/17/1663/166235/166235_12.png
calumniate
发表于 2025-3-23 20:17:07
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraintsatroid is defined. The goal is to incrementally choose a subset that remains independent in the matroid over time. At each time, a new weighted rank function of a different matroid (one per time) over the same elements is presented; the algorithm can add a few elements to the incrementally construct
Sinus-Rhythm
发表于 2025-3-24 01:42:32
http://reply.papertrans.cn/17/1663/166235/166235_14.png
Buttress
发表于 2025-3-24 03:04:44
http://reply.papertrans.cn/17/1663/166235/166235_15.png
取消
发表于 2025-3-24 10:18:24
Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree, if for any subset . ⊆ . with |.| ≤ ., it holds that ..(., .) ≤ . ·.(., .), for any pair of ., . ∈ . ∖ ...For any doubling metric, we give a basic construction of .-VFTS with stretch arbitrarily close to 1 that has optimal .(.) edges. In addition, we also consider bounded hop-diameter, which is stu
不透气
发表于 2025-3-24 13:55:58
http://reply.papertrans.cn/17/1663/166235/166235_17.png
POWER
发表于 2025-3-24 15:21:03
http://reply.papertrans.cn/17/1663/166235/166235_18.png
Pelvic-Floor
发表于 2025-3-24 19:07:20
http://reply.papertrans.cn/17/1663/166235/166235_19.png
Corroborate
发表于 2025-3-25 02:10:01
Efficient Submodular Function Maximization under Linear Packing Constraints when the number of constraints is constant or when the width of the constraints is sufficiently large. This motivates us to study the large width setting, trying to determine its exact approximability. We develop an algorithm that has an approximation ratio of (1 − .)(1 − 1/.) when . = Ω(ln . / ..)