会员服务
On the complexity of covering points by disjoint segments and by guillotine cuts
Arxiv
0+阅读 · 2月19日
Covering and packing mixed-integer linear programs with a fixed number of constraints: Approximation and convex hull
Arxiv
0+阅读 · 2月11日
Min-Sum Uniform Coverage Problem by Autonomous Mobile Robots
Arxiv
0+阅读 · 2月11日
End Cover for Initial Value Problem: Complete Validated Algorithms with Complexity Analysis
Arxiv
0+阅读 · 1月29日
An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex
Arxiv
0+阅读 · 1月31日
FPT Approximations for Connected Maximum Coverage
Arxiv
0+阅读 · 1月13日
Covering in Hamming and Grassmann Spaces: New Bounds and Reed--Solomon-Based Constructions
Arxiv
0+阅读 · 1月17日
Trajectory-Driven Multi-Product Influence Maximization in Billboard Advertising
Arxiv
0+阅读 · 1月21日
Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
Arxiv
0+阅读 · 1月20日
Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
Arxiv
0+阅读 · 1月23日
Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
Arxiv
0+阅读 · 1月16日
A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
Arxiv
0+阅读 · 1月7日
Covering in Hamming and Grassmann Spaces: New Bounds and Reed--Solomon-Based Constructions
Arxiv
0+阅读 · 2025年12月28日
Capacitated Partition Vertex Cover and Partition Edge Cover
Arxiv
0+阅读 · 2025年12月19日
A tight example for approximation ratio 5 for covering small cuts by the primal-dual method
Arxiv
0+阅读 · 2025年12月21日
参考链接
微信扫码咨询专知VIP会员
Top