Corso di Algoritmi Avanzati

Prof. R. De Prisco

Riferimenti

Non c'è uno specifico libro di testo per il corso. Gli argomenti sono tratti da varie fonti, fra le quali le più importanti sono:
  1. [KT] Algorithm Design, Kleinberg, Tardos. Editore: Pearson, 2014.
  2. [CLRS] Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein. Editore: MIT Press, 2009.
  3. [DPV] Algorithms, Dasgupta, Papadimitriou, Vazirani. Editore: McGrawHill, 2006.
  4. [GJ] Computers and intractability, Garey e Johnson. Editore: Freeman and Company, 1979.
  5. [L] Distributed Algorithms, N. Lynch. Editore: Morgan Kaufmman, 1996.
  6. [B] Bitcoin and Cryptocurrency Technologies, Narayanan et al., Princeton University Press, 2016.

Programma

Programma di massima; verrà aggiornato durante il corso.
  1. Problemi difficili (Rif.: [KT,CLRS,GJ])
  2. Ricerca esaustiva (Rif.: [DPV])
  3. Algoritmi di approssimazione(Rif.: [KT] capitolo Approximation Algorithms)
  4. Algoritmi randomizzati(Rif.: [KT] capitolo Randomized Algorithms)
  5. Algoritmi online(Rif.: Note del corso)
  6. Algoritmi distribuiti(Rif.: [L,B])

Codice