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

• Instituição organizadora: IME-USP
• Período: 1 a 3 de fevereiro de 1995
• Participantes do ProComb:

  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:

  Além dos membros do ProComb, o evento contou com a participação de alguns outros professores e alunos do IME-USP e pesquisadores de outras instituições que foram convidados para proferir palestras.

  No evento foram dedicadas várias sessões para apresentação e discussão de problemas em aberto. Tais problemas foram propostos por alguns dos participantes para motivar a cooperação dos presentes em pesquisa conjunta.

  Formaram-se grupos de estudos que dedicaram várias sessões para trabalhar nos problemas que foram propostos. No final do segundo dia, alguns grupos reportaram progressos e soluções.
  Também foi feita no final deste dia uma avaliação da organização desta primeira oficina, tendo em vista a realização de outras oficinas nacionais, já programadas.
  O último dia foi reservado para palestras não só de integrantes deste projeto, como também de pesquisadores de outras instituições (do Brasil e do exterior). Os artigos apresentados foram publicados nos Anais da I Oficina do ProComb, que foram distribuídos a todos os participantes no primeiro dia do encontro. Esses Anais foram publicados como Relatório Técnico do Departamento de Ciência da Computação do IME-USP (RT-MAC-9515, 39 páginas).

• Conteúdo dos Anais da I Oficina:
  • Abordagem em grafos-E/OU para problemas de corte/empacotamento.
    M. N. Arenales (ICMSC/USP) e R. Morábito (DEP/UFSCar).

  • Edge-Colouring, Indifference Graphs and Odd Maximum Degree Graphs.
    C. M. H. de Figueiredo (UFRJ), J. Meidanis (UNICAMP) e C. P. de Mello (UNICAMP).

  • The Sampling Paradigm of Karger.
    Y. Kohayakawa (USP)

  • An algorithm to Compute Reduced Costs on a Spanning Tree.
    A. Lucena (LNCC/RJ) e Y. M. Sharaiha (Imperial College, London).

  • A Lossy Data Compression Based on an Approximate Pattern Matching.
    T. uczak (Academia Polonesa de Ciências e Mickiewicz Univ.) e W. Szpankowski (Purdue University).

  • Sources, Sinks, Even and Odd Pairs in Comparability Graphs.
    J. L. Szwarcfiter (UFRJ), C. P. de Mello (UNICAMP) e C. M. H. de Figueiredo (UFRJ).