当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Red Blue Set Cover problem on axis-parallel hyperplanes and other objects
Information Processing Letters ( IF 0.5 ) Pub Date : 2024-02-29 , DOI: 10.1016/j.ipl.2024.106485
V.P. Abidha , Pradeesha Ashok

Given a universe of a finite set of red elements , and a finite set of blue elements and a family of subsets of , the problem is to find a subset of that covers all blue elements of and minimum number of red elements from .

中文翻译:

轴平行超平面和其他物体上的红蓝集覆盖问题

给定一个由有限红色元素集、有限蓝色元素集和 的子集族组成的域,问题是找到覆盖 的所有蓝色元素和 的最小数量的红色元素的子集。
更新日期:2024-02-29
down
wechat
bug