下载 Linnk AI
•
研究助手
>
登录
洞察
-
單調性質的最小子集枚舉
高效常數因子近似枚舉單調性質的最小子集,並附有重量限制
本文提出了兩個框架,可以有效地枚舉滿足單調性質Π的最小子集,並附有重量限制。這些框架可以應用於許多單調性質,並能以常數因子的近似比枚舉所有最小(Π, w, k)-集。
1