Università degli Studi Roma Tre

          Seminari di Fisica Matematica

Dipartimento di Matematica
 

 

 
 
 
 
 
 
 

Home

Archivio

2018-2019
2017-2018
2016-2017
2015-2016
2014-2015
2013-2014
2012-2013
2011-2012
2010-2011
2009-2010
2008-2009
2007-2008
2006-2007
2005-2006
2004-2005
2003-2004
2002-2003
2001-2002
2008-09/
Seminari A.A. 2008-2009
 
 
I Seminari si svolgono il martedì alle 14:30 nell'aula 311 del Dipartimento di Matematica (salvo diversa indicazione)
 
 
Relatore
Titolo
Data
 
 
 
Suren Poghosyan
Armenian Academy of Sciences
19 Maggio 2009
 
 
 
Roberto Natalini
IAC - CNR
11 Maggio 2009
(lunedì)
 
 
 
Alexandre Gaudillière
Università di Roma Tre
05 Maggio 2009
(ore 14.00)
 
 
Abstract
ritorna
La ricerca delle cliques più grandi di un grafo dato è un problema NP-difficile. Simulazioni numeriche hanno mostrato la grande efficacia di un nuovo algoritmo di ricerca delle cliques: l'algoritmo della cavità, introdotto da Iovanella, Scoppola e Scoppola. Si tratta di un automa cellulare probabilistico costruito su alcuni metodi della fisica statistica introdotti da G. Parisi nello studio dei vetri di spin. Analizzeremo quantitativamente l'efficacia dell'algoritmo nell'ambito dei grafi generalmente considerati come quelli che pongono le sfide maggiori a chi vuole trovare le loro cliques grandi: i grafi aleatori di Erdös.
 
 
 
Eva Löcherbach
Université Paris 12
Val de Marne
21 Aprile 2009
 
 
 
Elisabetta Scoppola
Università di Roma Tre
31 Marzo 2009
 
 
 
Giovanni Gallavotti
Università di Roma "La Sapienza"
24 Marzo 2009
 
 
 
Federico Ricci Tersenghi
Università di Roma "La Sapienza"
17 Marzo 2009
 
 
 
François Simenhaus
Université Paris VII
13 Marzo 2009
(venerdì)
 
 
 
Dimitrios Tsagkarogiannis
Università di Roma "Tor Vergata"
03 Marzo 2009
 
 
 
Piero Negrini
Università di Roma "La Sapienza"
10 Febbraio 2009
 
 
 
Francesco Cologero
Università di Roma "La Sapienza"
03 Febbraio 2009
 
 
 
Gianluca Panati
Università di Roma "La Sapienza"
27 Gennaio 2009
 
 
 
Alessandro Giuliani
Università di Roma Tre
13 Gennaio 2009
 
 
 
Francesco Zamponi
LPTENS, Paris
19 Dicembre 2008
(venerdì)
 
 
 
Carlo Marchioro
Università di Roma "La Sapienza"
16 Dicembre 2008
 
 
 
Carlo Boldrighini
Università di Roma "La Sapienza"
25 Novembre 2008
 
 
 
Livia Corsi
Università di Roma Tre
18 Novembre 2008
 
 
 
Vieri Mastropietro
Università di Roma "Tor Vergata"
11 Novembre 2008