就像在ACM实验算法JEA期刊上的论文领域一样。
哪些是基础作品?主要结果是什么?它们的特点是什么?与计算机科学其他领域有任何有趣的联系吗?
就像在ACM实验算法JEA期刊上的论文领域一样。
哪些是基础作品?主要结果是什么?它们的特点是什么?与计算机科学其他领域有任何有趣的联系吗?
Answers:
关于实验算法的最重要的指南可能是David Johnson关于如何执行该算法的文章,该文章也有很多参考。
http://www2.research.att.com/~dsj/papers/experguide.pdf
凯瑟琳·麦基奇(Catherine McGeoch)在一篇不错的论文中尝试推广该领域:实验算法。彼得·桑德斯(Peter Sanders)所做的另一项类似工作是:算法工程-定义尝试(http://dx.doi.org/10.1007/978-3-642-03456-5_22)。
无论如何,IMO最好的介绍是Jon Bentley编写的Programming Pearl。它显示了实验算法在实际应用中的几种案例,这些案例与不同领域的研究有很大的联系。