Seminários do grupo de Otimização Combinatória

Terças-feiras às 16:00 horas - IME USP - Sala 259 A

Como de costume, o grupo de Otimização Combinatória do MAC IME USP está realizando neste semestre uma série de seminários. Muitos destes serão ministrados por alunos de mestrado ou doutorado que trabalham nessa área. Os seminários são uma ótima oportunidade também para os novos alunos.

A seguir, uma lista dos seminários do primeiro semestre:

• 19 de março - Optimization of Set Partitioning Problems arising in Dial-a-ride Systems - Ralf Borndörfer
• 9 de abril - O Problema da Árvore de Steiner - Flávio Keidi Miyazawa
• 23 de abril - Empacotamentos por Arestas e Grafos Hipoemparelháveis - Estela Maris Rodrigues
• 7 de maio - Circulações em Grafos - Orlando Lee
• 14 de maio - Reconstrução de cadeias de DNA - Flavio Keidi Miyazawa
• 4 de junho - O problema de Steiner generalizado - Flavio Keidi Miyazawa
• 28 de junho (excepcionalmente às 15:00 horas ) - Design de redes com requisitos de conectividade - Flavio Keidi Miyazawa

• 29 de agosto - Multi-cortes mínimos de pares de terminais - Orlando Lee
• 10 de setembro - Semelhança léxica entre macromoléculas: formalização e abordagens combinatórias - Marie-France Sagot (Univ. Marne-la-Vallée)
• 24 de setembro - Feedback vertex set problem - Orlando Lee
• 30 de setembro - Dia de Combinatória
  • Approximation algorithms for the Steiner problem - Hans-Jürgen Prömel (Humboldt-Universität zu Berlin, Alemanha)
  • (Título a ser anunciado) - A. M. H. Gerards (CWI, Amsterdã)
  • Extremal theorems for weighted graphs - J. A. Bondy (Lyon, França)
  Anunciada também a presença de U.S.R. Murty durante o evento.
• 29 de outubro - Computadores Moleculares - Cesar Bravo
• 5 de novembro - Nearly optimal distributed edge colouring in O(log log n) rounds - David A. Grable (Humboldt Universität Berlin)
• 12 de novembro - Multi-cortes de vértices em grafos - Orlando Lee

Todos os interessados são benvindos. Para maiores informações entre em contato com Carlos Eduardo Ferreira ou Yoshiko Wakabayashi.