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?
ds.algorithms
reference-request
experimental
Alexandre Passos
quelle
quelle
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.
quelle