Wie im Bereich der Arbeiten im ACM Journal on Experimental Algorithmic JEA .
Welches waren die grundlegenden Arbeiten? Was sind die Hauptergebnisse? Wie zeichnen sie sich aus? Interessante Verbindungen zu anderen Bereichen der Informatik?
Wie im Bereich der Arbeiten im ACM Journal on Experimental Algorithmic JEA .
Welches waren die grundlegenden Arbeiten? Was sind die Hauptergebnisse? Wie zeichnen sie sich aus? Interessante Verbindungen zu anderen Bereichen der Informatik?
Antworten:
Der wahrscheinlich wichtigste Leitfaden für experimentelle Algorithmen ist David Johnsons Artikel, der auch viele Referenzen enthält.
http://www2.research.att.com/~dsj/papers/experguide.pdf
Catherine McGeoch hat eine schöne Arbeit, in der sie versucht hat, das Feld zu popularisieren: Experimentelle Algorithmen . Eine weitere ähnliche Arbeit stammt von Peter Sanders: Algorithm Engineering - Ein Versuch einer Definition (http://dx.doi.org/10.1007/978-3-642-03456-5_22).
IMO ist der beste Einstieg in das Gebiet die Programming Pearl von Jon Bentley. Es zeigt einige reale Fälle der Anwendung experimenteller Algorithmen mit hervorragenden Verbindungen zu verschiedenen Wissenschaftsbereichen.