Thesis etd-05182010-145603 |
Link copiato negli appunti
Thesis type
Tesi di laurea specialistica
Author
IMBRENDA, CLAUDIO
URN
etd-05182010-145603
Thesis title
Algoritmi efficienti per la stima empirica del diametro in grafi di grandi dimensioni
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
INFORMATICA
Supervisors
relatore Prof. Grossi, Roberto
Keywords
- diametro grafi euristica
Graduation session start date
04/06/2010
Availability
Withheld
Release date
04/06/2050
Summary
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.
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
| Nome file | Dimensione |
|---|---|
The thesis is not available. |
|