Caros amigos(as) da OBM,

Infelizmente, Lovasz está cancelando a visita ao Rio, e a palestra no Colóquio 
claro, por motivos de saúde.
Obrigado pela sua colaboração.


Cordialmente,

Secretaria da OBM
**********************************************************************************************************



Divulgacao de Palestra (Colóquio Interdisciplinar):

Titulo  : Approximating graphs by graphs and functions
Autor   : Laszlo Lovasz
Data    : 5/10/2009
Horario : 15:30
Local   : Auditorio 1
Abstract: In many areas of science huge networks (graphs) are central
objects of study: the internet, the brain, various social networks,
VLSI, statistical physics. To study these graphs, new paradigms are
needed: What are meaningful questions to ask? When are two huge graphs
\'similar\'? How to \'scale down\' these graphs without changing their
fundamental structure and algorithmic properties? How to generate
random examples with the desired properties? A reasonably complete
answer can be given in the case when the huge graphs are dense; in the
more difficult case of sparse graphs there are only partial results.

http://seminarios.impa.br/cgi-bin/SEMINAR_palestra.cgi?id=4552



--
Secretaria da Olimpíada Brasileira de Matemática Estrada Dona Castorina, 110 Jd. Botânico, Rio de Janeiro - RJ, 22460-320, Brasil
Tel: 55-21-25295077 Fax:55-21-25295023
e-mail: o...@impa.br web site: www.obm.org.br
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================

Responder a