Un elenco di lettura su algoritmi sperimentali

Come in, l'area degli articoli nell'ACM Journal on Experimental Algorithmic JEA .

Quali erano le opere fondamentali? Quali sono i risultati principali? Come sono caratterizzati? Qualche connessione interessante con altre aree dell'informatica?

ds.algorithms reference-request experimental

— Alexandre Passos
fonte

Risposte:

Probabilmente la guida più importante all'algoritmo sperimentale è l'articolo di David Johnson su come farlo, che ha anche molti riferimenti.
http://www2.research.att.com/~dsj/papers/experguide.pdf

— Suresh Venkat
fonte

Questo link è morto ma penso di aver trovato il documento che hai collegato qui: plato.asu.edu/ftp/experguide.pdf

— Roy T.

Catherine McGeoch ha un bel documento in cui ha cercato di divulgare il campo: algoritmi sperimentali . Un altro sforzo simile è di Peter Sanders: Algorithm Engineering - An Attempt at a Definition (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

Comunque IMO la migliore introduzione al campo è la programmazione Pearl di Jon Bentley. Mostra diversi casi reali di applicazione di algoritmi sperimentali con grandi connessioni a diverse aree della sienza.

— Gianluca Della Vedova
fonte

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.