Home ETD
banca dati delle tesi e dissertazioni accademiche elettroniche
Università di Pisa
Sistema bibliotecario di ateneo
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
Settore scientifico disciplinare SCIENZE MATEMATICHE, FISICHE E NATURALI, FACOLTA'
Corso di studi INFORMATICA
Commissione
Nome Commissario Qualifica
Prof. Roberto Grossi relatore
Parole chiave
  • diametro grafi euristica
Data inizio appello 2010-06-04
Disponibilità mixed
Data di rilascio2050-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