Materiale On-line





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
    .


  • NEW! Tracce dei compiti dell' AA.AA. 2014/15
    PDF Download
    .



Ultimo aggiornamento: 19 Dicembre 2019 Vai alla pagina iniziale