一种在高围长 MAX-CUT 问题上同样优于 $\frac{1}{2}+\frac{2}{\pi}\frac{1}{\sqrt{D}}$ 的经典算法
量子物理
2021-11-25 v1 数据结构与算法
摘要
我们给出一种简单的经典算法，该算法可证明地达到标题中所述的性能。该算法是高斯波过程的简单修改。
关键词
引用
@article{arxiv.2111.12641,
title = {A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}{\pi}\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT},
author = {Matthew B. Hastings},
journal= {arXiv preprint arXiv:2111.12641},
year = {2021}
}
备注
4 pages, 0 figures