Sistema ETD

banca dati delle tesi e dissertazioni accademiche elettroniche

 

Tesi etd-05182010-145603

Condividi questa tesi: 
 
 

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
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Commissione
relatore Prof. Roberto Grossi
Parole chiave
  • diametro grafi euristica
Data inizio appello
2010-06-04
Disponibilità
parziale
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