Список чтения по экспериментальной алгоритмике

16

Как и в области статей в журнале ACM по экспериментальной алгоритмической JEA .

Какие были основополагающие работы? Каковы основные результаты? Как они характеризуются? Какие-нибудь интересные связи с другими областями информатики?

ds.algorithms reference-request experimental Александр Пассос
источник

Ответы:

17

Вероятно, единственным наиболее важным руководством по экспериментальной алгоритмической работе является статья Дэвида Джонсона о том, как это сделать, которая также содержит множество ссылок.
http://www2.research.att.com/~dsj/papers/experguide.pdf

Суреш Венкат
источник
1
Эта ссылка мертва, но я думаю, что нашел документ, на который вы ссылались
Рой Т.
11

У Кэтрин МакГек есть хорошая статья, где она пыталась популяризировать область: экспериментальная алгоритмика . Еще одно подобное усилие принадлежит Питеру Сандерсу: разработка алгоритмов - попытка определения (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

Во всяком случае, IMO, лучшее знакомство с этой областью - Programming Pearl от Jon Bentley. Это показывает несколько реальных случаев применения экспериментальной алгоритмики с большими связями с различными областями науки.

Джанлука Делла Ведова
источник