分配最大团的精确算法：最大化成本
Distributing an Exact Algorithm for Maximum Clique: maximising the costup
摘要：
我们采取现有的实现算法的最大集团问题，并修改它，使我们可以将其分布在一个特设集群的机器。我们的目标是以最小的开发工作量（即最大的成本）实现性能的显著加速。我们提出了一个简单的修改，最先进的精确算法的最大集团，使我们能够将其分布在许多机器。对大型硬基准的实证研究表明，一个数量级的加速对于25台或更多的机器来说是常规的。
英文摘要：
We take an existing implementation of an algorithm for the maximum clique problem and modify it so that we can distribute it over an ad-hoc cluster of machines. Our goal was to achieve a significant speedup in performance with minimal development effort, i.e. a maximum costup. We present a simple modification to a state-of-the-art exact algorithm for maximum clique that allows us to distribute it across many machines. An empirical study over large hard benchmarks shows that speedups of an order of magnitude are routine for 25 or more machines.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
