Docente
|
PANCONESI ALESSANDRO
(programma)
Il problema dei matrimoni stabili (stable matching)
visite di grafi e loro proprietà (BFS, DFS, componenti fortemente connesse)
divide-et-impera (divide-and conquer)
algoritmi greedy (in particolare MST, shortest paths - strutture dati: union-find, priority queues, Fibonacci trees)
programmazione dinamica
max flow - min cut (con applicazioni al matching)
hashing (universal families, perfect hashing, min-hash)
NP-completezza (brevi cenni)
algoritmi probabilistici (brevi cenni)
Kleinberg - Tardos, Algorithm design. Pearson/Addison Wesley
|