Seminari di Fisica 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 |
| Seminari A.A. 2008-2009 |
||||
|
|
||||
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 |
|||