ETD

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

Tesi etd-05182010-145603

Tipo di tesi

Tesi di laurea specialistica

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

Parole chiave

diametro grafi euristica

Data inizio appello

04/06/2010

Consultabilità

Non consultabile

Data di rilascio

04/06/2050

Riassunto (Inglese)

Riassunto (Italiano)

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
La tesi non è consultabile. Contatta l’autore