Complementi di algoritmi e tecniche per la loro analisi
(A.A. 2008/09)
MATERIALE DIDATTICO ON-LINE RELATIVO AL MODULO DI
"ALGORITMI RANDOMIZZATI"
Introduzione
(Agg. 22/05/09)
Brevi cenni di calcolo delle probabilità
(Agg. 30/05/09)
Un problema di competizione (contention resolution)
(Agg. 22/05/09)
Taglio globale minimo in un grafo non orientato
(Agg. 22/05/09)
Algoritmi approssimati per MAX 3-SAT
(Agg. 02/06/09)
Gestione della memoria cache, regola Farthest-in-Future, regola LRU, algoritmi di marking
(Agg. 30/05/09)