PulseAugur
实时 10:06:28
实体 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天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 2 条
  1. RESEARCH · CL_195688 ·

    新多任务优化方法用于动态约束问题

    研究人员开发了一种新的多任务方法,用于解决具有动态约束的单调子模优化问题。该方法利用进化多任务来同时处理多个相关问题,旨在通过跨任务共享解决方案来提高性能。当约束成本统一时,该方法特别有效,可以产生更小的帕累托前沿。针对最大覆盖问题的理论分析和实验结果支持这些算法的有效性。

  2. RESEARCH · CL_08689 ·

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

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