标签
本文介绍了PIAC，一种通过使用潜在增益度量（无需参考解）并利用LLM生成多样化的实例变异器，来改进基于LLM的并行算法组合自动构建的框架。在TSP和CVRP上，它持续优于现有的LLM-ACP基线，实现了最高19.76%的相对改进。
Chatterjee、Ghosh、Gurjar、Raj 和 Thierauf 的一篇论文声称证明了二分图匹配问题属于复杂度类 NC，从而解决了 1980 年代以来并行算法与去随机化领域的一个核心开放问题。
来自卡内基梅隆大学的并行算法入门资源，涵盖基本概念和技术。