PulseAugur
中
实时 10:42:40
实体 Vertex Coloring Problem

Vertex Coloring Problem

PulseAugur coverage of Vertex Coloring Problem — every cluster mentioning Vertex Coloring Problem across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
0
90 天内 0
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 0
层级分布 · 90 天

过去 90 天内暂无报道。

主题
最近 · 第 1/1 页 · 共 1 条
  1. RESEARCH · CL_79065 ·

    新研究探索用于图着色的灰盒优化

    两篇新研究论文探讨了局部搜索和灰盒优化技术在顶点着色问题上的应用，特别是在二分图上。研究确定了可能导致局部搜索算法得出次优解的特定图结构。然而，通过引入利用问题特定信息的灰盒算子（例如移除不常用颜色），研究人员展示了在寻找最优着色方面取得的显著改进，将预期运行时间从指数级降低到多项式级。