同様に、ACM Journal on Experimental Algorithmic JEAの論文の領域。
基本的な作品はどれですか?主な結果は何ですか?それらはどのように特徴付けられますか?コンピュータサイエンスの他の分野との興味深いつながりはありますか?
同様に、ACM Journal on Experimental Algorithmic JEAの論文の領域。
基本的な作品はどれですか?主な結果は何ですか?それらはどのように特徴付けられますか?コンピュータサイエンスの他の分野との興味深いつながりはありますか?
回答:
実験的アルゴリズムの唯一の最も重要なガイドは、それを行う方法に関するDavid Johnsonの記事で、おそらく多くの参考文献もあります。
http://www2.research.att.com/~dsj/papers/experguide.pdf
Catherine McGeochには、フィールドを普及させようとした素晴らしい論文があります:Experimental algorithmics。別の同様の取り組みがPeter Sandersによるものです:アルゴリズムエンジニアリング-定義の試み(http://dx.doi.org/10.1007/978-3-642-03456-5_22)。
とにかく、IMOの分野への最良の入門はJon BentleyによるProgramming Pearlです。さまざまな科学分野への優れた接続を備えた実験的アルゴリズムの実際の適用例をいくつか示しています。