Seminario Interdipartimentale di Algoritmica
 
 
 

Lunedì 18 Febbraio 2002  ore 12:00
Algoritmi distribuiti per la colorazione di vertici
Dott.ssa Irene Finocchi
DSI, La Sapienza di Roma

Dipartimento di Informatica e Sistemistica, DIS
via Salaria 113, II piano
Aula C2

Sintesi:
Nel seminario riportiamo i risultati di una estesa analisi sperimentale di algoritmi distribuiti randomizzati per la colorazione di vertici di grafi. Presentiamo nuove varianti di algoritmi noti in letteratura e mostriamo che alcune di esse sono estremamente veloci ed efficaci in termini di numero di colori usati.

Lavoro in collaborazione con Alessandro Panconesi e Riccardo Silvestri.