SEXTA-FEIRA, 24 de setembro de 2010
—————————————————————————-
Horário: 12h45min
Duração: 45min
—————————————————————————
Local:
Auditório Prof José M. V. de Castilho
Instituto de Informática, UFRGS
Av Bento Gonçalves 9500, Bloco IV
—————————————————————————

Palestrante: Carlos Hoppen, Prof. do Inst. Matemática/UFRGS

Título: Algoritmos probabilísticos em estruturas discretas

Resumo: Essa palestra discutirá aspectos relacionados ao desenvolvimento e à análise de algoritmos probabilísticos em estruturas discretas, como grafos e permutações. Serão mencionados resultados recentes, com ênfase nas estratégias envolvidas, e não nos aspectos técnicos.

Bio: Carlos Hoppen é professor adjunto do Departamento de Matemática Pura e Aplicada na Universidade Federal do Rio Grande do Sul. É bacharel em Matemática, com ênfase em Matemática Aplicada e Computacional, pela Universidade Federal do Rio Grande do Sul (2002), tem mestrado em Matemática Aplicada pela Universidade Federal do Rio Grande do Sul (2004) e doutorado em Combinatória e Otimização pela Universidade de Waterloo (University of Waterloo, Canadá, 2008). Foi pós-doutorando do Departamento de Ciência da Computação da Universidade de São Paulo entre os anos de 2008 e 2010. Tem experiência na área de Matemática, com ênfase em Combinatória e Álgebra, bem como na área de Ciência da Computação, com ênfase em algoritmos algébricos e probabilísticos.