PulseAugur
中
实时 10:45:46
实体 Maximum Density Precedence-Closed Subfamily

Maximum Density Precedence-Closed Subfamily

PulseAugur coverage of Maximum Density Precedence-Closed Subfamily — every cluster mentioning Maximum Density Precedence-Closed Subfamily across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_141717 ·

    新算法解决带优先约束的决策树和集合覆盖问题

    研究人员开发了针对涉及优先约束的优化问题的新近似算法，特别关注最优决策树和集合覆盖问题。这项工作引入了算法约简，允许一个问题的近似算法用于另一个问题。一项关键贡献是最大密度优先闭合子族问题，它捕捉了主要问题的组合本质。该研究提供了具有 $\mathcal{O}^*(\sqrt{m})$-近似保证的多项式时间算法，并建立了硬度结果，表明这些问题的 $\mathcal{O}(m^{1/12-\epsilon})$-不可近似性。