Next: III Oficina Nacional em Up: Eventos Organizados Previous: I Oficina Nacional em

II Oficina Nacional em Problemas Combinat�rios: Teoria, Algoritmos e Aplica��es

• Institui��o organizadora: DCC-IMECC-UNICAMP
• Per�odo: 15 a 17 de novembro de 1995
• Participantes do ProComb:

  Sulamita Klein (UFRJ), Marcia Rosana Cerioli (UFRJ), Oscar Porto (PUC-RJ), C�lia Picinin de Mello (UNICAMP), Cid Carvalho de Souza (UNICAMP), Jo�o Carlos Setubal (UNICAMP), Jo�o Meidanis (UNICAMP), Marcus Vinicius S. Poggi de Arag�o (UNICAMP), Carlos Eduardo Ferreira (USP), Jos� Augusto Ramos Soares (USP), Jos� Coelho de Pina Jr. (USP), Maria Angela Gurgel (USP), Paulo Feofiloff (USP), Yoshiharu Kohayakawa (USP), Yoshiko Wakabayashi (USP).

• Descrição da Oficina:

  Participaram do evento os membros do ProComb acima relacionados, alguns professores e alunos do DCC-IMECC-UNICAMP e pesquisadores de outras institui��es que foram convidados para proferir palestras.

  No evento foram dedicadas v�rias sess�es livres para discuss�o de t�picos de interesse dos participantes.
  O formato desta oficina diferiu da I Oficina no tocante � realiza��o das palestras. Desta vez estas foram espalhadas pelos 3 dias em que foi realizado o evento. A reuni�o de avaliação desta oficina e planejamento das pr�ximas foi feita no �ltimo dia.
  As palestras foram feitas não só pelos integrantes deste projeto, como também por pesquisadores de outras instituições. Os artigos preparados pelos palestrantes foram publicados nos Anais da II Oficina do ProComb, que foram distribu�dos a todos os participantes. Esses Anais foram publicados como Relatório Técnico do Departamento de Ci�ncia da Computa��o do IMECC-UNICAMP (DCC-95-13, 58 p�ginas).

• Conte�do dos Anais da II Oficina:
  • A Pretty Class of Perfect Graphs.
    O. Porto (PUC-RJ), F. Maffray e M. Preissman (CRNS/IMAG, Fran�a).

  • A Scalable Parallel Algorithm for List Ranking.
    S. W. Song (USP) e F. Dehne (Carleton University).

  • The Homogeneous Set Sandwich Problem.
    S. Klein (UFRJ), H. Everett (UQAM, Canada), C. M. H. de Figueiredo (UFRJ) e M. R. Cerioli (UFRJ).

  • Local Conditions for Edge-Coloring.
    J. Meidanis (UNICAMP), C. P. de Mello (UNICAMP) e C. M. H. de Figueiredo (UFRJ).

  • Uma Adaptação do Algoritmo de Emparelhamento de Edmonds para Execução em Paralelo.
    J. C. Setubal (UNICAMP) e C. F. Bella Cruz (UNICAMP).

  • Upper Bounds for Minimum Covering Codes by Tabu-Search.
    M. V. S. P. de Aragão, C. C. de Souza, W. A. Carnielli e E. L. do Monte Carmelo (UNICAMP).