Questa sezione contiene materiale aggiuntivo ad integrazione del libro
di testo.
- Polinomialità di 2-CNF-SAT
(lucidi)
PDF Download
- The Design of Approximation ALgorithms di Williamson e Shmoys.
PDF del libro . Contiene l'algoritmo di Christophides per la 3/2-approssimazione di TRIANGLE-TSP.
- Articolo contenente il Teorema di
Pomerance sulla distribuzione degli pseudoprimi in base 2
PDF Download
- Algoritmi Randomizzati (1)
(contiene l'analisi al caso medio di quicksort e l'algoritmo di min-cut).
PDF Download
- Algoritmi Randomizzati (2)
(contiene un ripasso di probabilita' e molto altro materiale utile per
esercitarsi)
PDF Download
- Algoritmi Randomizzati (3)
Derivazione dei bound di Chernoff
PDF Download
- C. Demetrescu e I. Finocchi: Chapter 8: Algorithms for Data Streams. In Handbook of Applied Algorithms, Wiley, 2007.
PDF Download
- G. Pucci. Slides su Data Streams.
PDF Download
- F. Silvestri. Appunti sul median trick.
PDF Download
- F. Silvestri. Appunti sull'algoritmo di streaming per il majority element.
PDF Download
- Articolo di Karp et al. sulla ricerca degli
elementi frequenti in Data Streams
PDF Download
- Compiti degli AA.AA. 2004/05 e
2005/06, con soluzioni
PDF Download .
- Tracce dei compiti dell' AA.AA. 2011/12
PDF Download .
- Tracce dei compiti dell' AA.AA. 2012/13
e 2013/14
PDF Download .
- Tracce dei compiti dell' AA.AA. 2014/15
PDF Download .
|
