ดาวน์โหลด Linnk AI
•
ผู้ช่วยวิจัย
>
ลงชื่อเข้าใช้
ข้อมูลเชิงลึก
-
單調性質的最小子集枚舉
高效常數因子近似枚舉單調性質的最小子集,並附有重量限制
本文提出了兩個框架,可以有效地枚舉滿足單調性質Π的最小子集,並附有重量限制。這些框架可以應用於許多單調性質,並能以常數因子的近似比枚舉所有最小(Π, w, k)-集。
1