logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-05182010-145603


Tipo di tesi
Tesi di laurea specialistica
Autore
IMBRENDA, CLAUDIO
URN
etd-05182010-145603
Titolo
Algoritmi efficienti per la stima empirica del diametro in grafi di grandi dimensioni
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Relatori
relatore Prof. Grossi, Roberto
Parole chiave
  • diametro grafi euristica
Data inizio appello
04/06/2010
Consultabilità
Non consultabile
Data di rilascio
04/06/2050
Riassunto
In questa tesi si esporranno alcuni algoritmi veloci ed accurati per
calcolare empiricamente il maggiorante ed il minorante del diametro di un grafo.
Gli algoritmi esposti
saranno confrontati con i migliori algoritmi noti. Si osserverà che alcuni
algoritmi sviluppati in questa tesi sono migliori degli altri presi in considerazione, sia per
accuratezza, sia per velocità di esecuzione.
File