| 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 |
| Settore scientifico disciplinare |
SCIENZE MATEMATICHE, FISICHE E NATURALI, FACOLTA' |
| Corso di studi |
INFORMATICA |
| Commissione |
| Nome Commissario |
Qualifica |
| Prof. Roberto Grossi |
relatore |
|
| Parole chiave |
|
| Data inizio appello |
2010-06-04 |
| Disponibilità |
mixed |
| Data di rilascio | 2050-06-04 |
|---|
Riassunto analitico
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 |
| Nome file |
Dimensione |
Tempo di download stimato
(Ore:Minuti:Secondi)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
piu' di 128 Kb |
Ci sono 1 file
riservati su richiesta dell'autore.
|
Contatta l'autore
|
|
