III Oficina Nacional em Problemas Combinatórios: Teoria, Algoritmos e Aplicações

• Instituição organizadora: IME-USP
• Período: 29 a 30 de abril de 1997
• Participantes:

  Celina M. H. de Figueiredo (UFRJ), Sulamita Klein (UFRJ), Marcia Rosana Cerioli (UFRJ), Jayme Luiz Szwarcfiter (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), Maria Angela Gurgel (USP), Paulo Feofiloff (USP), Yoshiharu Kohayakawa (USP), Yoshiko Wakabayashi (USP).

• Descrição da Oficina:

  Este evento foi a última atividade realizada dentro do projeto ProComb. Participaram do evento membros do ProComb, e outros professores e alunos do IME-USP. Nesta ocasião alguns integrantes do ProComb proferiram palestras. Também foi realizada uma reunião de avaliação final deste projeto.

• Palestras da III Oficina:
  • Um Survey sobre Grafos Clique.
    Jayme L. Szwarcfiter (UFRJ).

  • Coberturas de Circuitos em Grafos Mistos.
    Orlando Lee (USP), Yoshiko Wakabayashi (USP).

  • Um Algoritmo Algébrico-Enumerativo para Programação Não-Linear 0-1.
    Marcus V. Poggi (PUC Rio)

  • Tudo O Que Já Deu Errado Para Nós Em Coloração De Arestas.
    João Meidanis (Unicamp), Celina M.H. Figueiredo (UFRJ), Célia P. Mello (Unicamp).

  • On Bull-Free Perfect Graphs: Transitivity, Perfect Orderings and Weakly Triangulated Graphs.
    Celina M.H. de Figueiredo (UFRJ), Oscar Porto (PUC Rio), Fréderic Maffray (Grenoble).

  • Fluxo Máximo em Paralelo, Distribuído, e Assíncrono.
    João C. Setubal (Unicamp), Edson N. Cáceres (UFMS).

  • Sobre Fatores e Empacotamentos em Grafos.
    Estela M. Rodrigues (USP), Maria A.M.C. Gurgel (USP).