带通配符的压缩：所有精确或所有极小碰集
组合数学
2023-02-16 v3 离散数学
摘要
我们的主要目标是对一般超图的所有极小碰集进行基于通配符的压缩枚举。据作者所知，此前唯一的压缩尝试来自 Toda，其基于 BDD 且技术与我们大不相同。数值实验表明，当压缩程度较高时，传统的逐个枚举方案无法与压缩枚举竞争。我们的方法在以下两种情况尤其有效：要么压缩所有精确碰集，要么压缩所有最小基数碰集。在许多方面，此版本比其前身结构更清晰，并包含一些新材料（如 Rado 定理的应用）。
引用
@article{arxiv.2008.08996,
title = {Compression with wildcards: All exact, or all minimal hitting sets},
author = {Marcel Wild},
journal= {arXiv preprint arXiv:2008.08996},
year = {2023}
}
备注
36 pages, submitted