Corso su grafi aleatori (primo avviso)

[Giovanni Luca Torrisi <torrisi@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.


Tutti gli interessati sono invitati a partecipare.


Si allega il programma preliminare del corso. Seguiranno notizie piu' 
dettagliate. 

                             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 rivolgersi a


Giovanni Sebastiani         (sebast@iac.rm.cnr.it) 
Giovanni Luca Torrisi       (torrisi@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/
.
=============================================================================