Como na área de artigos do ACM Journal on Experimental Algorithmic JEA .
Quais foram os trabalhos fundamentais? Quais são os principais resultados? Como eles são caracterizados? Alguma conexão interessante com outras áreas da ciência da computação?
Como na área de artigos do ACM Journal on Experimental Algorithmic JEA .
Quais foram os trabalhos fundamentais? Quais são os principais resultados? Como eles são caracterizados? Alguma conexão interessante com outras áreas da ciência da computação?
Respostas:
Provavelmente, o guia mais importante para o algoritmo experimental é o artigo de David Johnson sobre como fazê-lo, que também tem muitas referências.
http://www2.research.att.com/~dsj/papers/experguide.pdf
Catherine McGeoch tem um bom artigo onde tentou popularizar o campo: algoritmos experimentais . Outro esforço semelhante é de Peter Sanders: Engenharia de Algoritmos - Uma Tentativa de Definição (http://dx.doi.org/10.1007/978-3-642-03456-5_22).
De qualquer forma, a IMO, a melhor introdução ao campo, é Programming Pearl, de Jon Bentley. Ele mostra vários casos reais de aplicação de algoritmos experimentais com ótimas conexões com diferentes áreas da ciência.