Scifaro

中文

贪心图着色是一种具有误导性的启发式方法

数据结构与算法 2013-10-30 v1

作者: Ciaran McCreesh , Patrick Prosser

在 arXiv 上查看 ↗ PDF ↗

摘要

最先进的最大团算法使用贪心图着色作为界限。我们表明贪心图着色可能具有误导性，这对并行分支定界法具有影响。

关键词

贪心图着色最大团算法启发式方法分支定界并行算法图论

引用

@article{arxiv.1310.7741,
  title  = {Greedy Graph Colouring is a Misleading Heuristic},
  author = {Ciaran McCreesh and Patrick Prosser},
  journal= {arXiv preprint arXiv:1310.7741},
  year   = {2013}
}