Lista delle tesi tematiche offerte dal Prof. G. Persiano

Corso di Laurea in Informatica

Gli studenti interessati a svolgere una tesi progettuale sono pregati di contattare direttamente il prof. G. Persiano.

CLR indica il testo Introduction to Algorithms di T. H. Cormen, C. E. Leiserson e R. L. Rivest.


  1. Algoritmi Greedy.
    La tesi consiste nella discussione della tecnica greedy di progettazione di algoritmi. Spunti possono essere considerati, oltre ai testi elencati di seguito, anche i problemi presentati nel cap. 17 di CLR.
  2. Analisi Ammortizzata.
    La tesi consiste nella discussione dell'analisi ammortizzata degli algoritmi. Il testo di Tarjan riportato di seguito costituisce un'ottima fonte di riferimento. Spunti implementativi possono essere considerati anche i problemi presentati in CLR.
  3. Flusso su Grafi.
    La tesi consiste nella discussione di alcuni algoritmi presenti in letteratura per il calcolo del flusso massimo in un rete di flusso.
  4. String Matching.
    La tesi consiste nella discussione di alcuni algoritmi presenti in letteratura per il problema dello string matching e di alcune sue variazioni.
  5. Algoritmi combinatoriali per la pianificazione di movimenti di robot su grafi.
    La tesi consiste nella discussione di alcuni algoritmi presenti in letteratura per il problema della pianificazione di movimenti di robot su grafi.
  6. Intrattabilità computazionale di un'estensione del Gioco del 15. La tesi consiste nella presentazione della prova di NP-hardness di una generalizzazione del problema del 15.