Seperti di, area makalah dalam Jurnal ACM tentang Experimental Algorithmic JEA .
Yang merupakan karya dasar? Apa hasil utamanya? Bagaimana mereka dikarakterisasi? Adakah koneksi menarik ke bidang ilmu komputer lainnya?
Seperti di, area makalah dalam Jurnal ACM tentang Experimental Algorithmic JEA .
Yang merupakan karya dasar? Apa hasil utamanya? Bagaimana mereka dikarakterisasi? Adakah koneksi menarik ke bidang ilmu komputer lainnya?
Jawaban:
Mungkin panduan paling penting untuk algoritme eksperimental adalah artikel David Johnson tentang cara melakukannya, yang juga memiliki banyak referensi.
http://www2.research.att.com/~dsj/papers/experguide.pdf
Catherine McGeoch memiliki makalah yang bagus di mana ia mencoba mempopulerkan bidangnya: Algoritma eksperimental . Upaya lain yang serupa adalah oleh Peter Sanders: Algorithm Engineering - Suatu Upaya pada suatu Definisi (http://dx.doi.org/10.1007/978-3-642-03456-5_22).
Pokoknya IMO pengantar terbaik untuk bidang ini adalah Programming Pearl oleh Jon Bentley. Ini menunjukkan beberapa kasus dunia nyata penerapan algoritme eksperimental dengan koneksi yang bagus ke berbagai bidang ilmu pengetahuan.