Corso su grafi aleatori

[Giovanni Sebastiani <sebast@iac.rm.cnr.it>]

              La settimana dal 17 al 21 Ottobre 2005 il 

             
                      DOTTOR AYALVADI GANESH 
                 MICROSOFT RESEARCH, CAMBRIDGE, UK


                    terra' un corso dal titolo


                 A BASIC COURSE ON RANDOM GRAPHS


 presso l'Istituto per le Applicazioni del Calcolo "M. Picone"
             viale del Policlinico 137, 00161, Roma

 
le lezioni si terranno in aula "seminterrato" dalle ore 15:00 alle ore 17:00


                             PROGRAMMA

Lecture 1: The Erdos-Renyi random graph model. The giant component.

Lecture 2: Connectivity and diameter in the Erdos-Renyi model. 
Graphs with specified degrees and the configuration model.

Lecture 3: Power-law random graph models. Connectivity, diameter,
eigenvalues.

Lecture 4: Spatial random graphs. Small world networks. Kleinberg's
model and efficient routing.

Lecture 5: Applications.


   Per maggiori informazioni si veda la voce "courses" nel sito web
   http://www.iac.rm.cnr.it







=============================================================================
NOTA:
Le norme per utilizzare il forum SIS e le istruzioni per iscrizione
e cancellazione sono disponibili all'indirizzo
.
.   http://w3.uniroma1.it/sis/forum.asp
.
L'archivio di tutti i messaggi (aggiornato al giorno precedente)
e' disponibile all'indirizzo
.
.   http://www.stat.unipg.it/cgi-bin/wilma/sis/
.
=============================================================================