当前位置:
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
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
中文翻译:
轴平行超平面和其他物体上的红蓝集覆盖问题
给定一个由有限红色元素集、有限蓝色元素集和 的子集族组成的域,问题是找到覆盖 的所有蓝色元素和 的最小数量的红色元素的子集。