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).