PulseAugur
实时 13:13:21
实体 maximum coverage problem

maximum coverage problem

PulseAugur coverage of maximum coverage problem — every cluster mentioning maximum coverage problem across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
0
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 1
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 1 条
  1. RESEARCH · CL_08689 ·

    决策树近似研究在投稿后被撤回

    一篇最近被撤回的 arXiv 论文提出了一种用于近似 Uniform Decision Tree 问题的多项式时间算法。该算法实现了小于 11.57 的近似比,优于之前的贪心方法。其方法包括使用层次聚类技术分解最优决策树,并将子问题归约到最大覆盖问题。