Università degli Studi di Roma 3 ArcA diA
Archivio Aperto di Ateneo
DSpace@Roma3

ArcAdiA >
Tipologia di Documenti >
T - Tesi di dottorato >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2307/670

Title: Il problema della massima clique : teoria & pratica
Authors: Viale, Massimiliano
Tutor: Raimondi, Roberto
Issue Date: 3-Feb-2009
Publisher: Università degli studi Roma Tre
Abstract: Il problema di trovare le clique di un grafo appartiene a quel gruppo di problemi combinatoriali considerati un "paradigma" nell'ambito della Teoria della Complessità Computazionale. L'idea principale di questo lavoro è quella di sfruttare la meccanica statistica, la teoria sui vetri di spin e le proprietà delle catene di Markov per creare, comprendere e sviluppare due nuovi algoritmi random per la ricerca della clique: un Metropolis (M) con dinamica alla Glauber ed un algoritmo ispirato
...more
URI: http://hdl.handle.net/2307/670
Appears in Collections:Dipartimento di Fisica 'Edoardo Amaldi'
T - Tesi di dottorato

Files in This Item:

File Description SizeFormat
CliqueProblemPhD_VialeM.ps2.08 MBPostscript
CliqueProblemPhD_VialeM.pdf1.03 MBAdobe PDF


This item is protected by original copyright

Recommend this item

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Università degli Studi RomaTre SBA - Sistema Bibliotecario di Ateneo ICT support by CINECA