Objetivos (Numere e enuncie os objetivos do projeto, tal como proposto)
Objetivo 1:
Objetivo 2:
Objetivo 3:
Objetivo 4:
Os pesquisadores deste projeto têm especial interesse pelos seguintes subtemas:
Comente resumidamente o andamento do projeto, com relacao a cada objetivo acima (utilize apenas esta página)
Objetivo 1:
- UFRJ e UNICAMP. Pesquisadores dessas institutições têm vários trabalhos em co-autoria na área de grafos. Pesquisas sobre coloração de grafos têm sido conduzidas por Celina M. H. de Figueiredo (UFRJ), Célia P. Mello (UNICAMP) e J. Meidanis (UNICAMP)...... .................. - UNICAMP e USP. Pesquisas na área de combinatória poliédrica têm sido desenvolvidas pelos pesquisadores Cid C. de Souza (UNICAMP), Carlos E. Ferreira (USP) e Y. Wakabayashi (USP) [.....]. Estudos sobre problemas de cortes e empacotamentos têm sido desenvolvidos por Flávio K. Miyazawa (UNICAMP), Carlos E. Ferreira (USP) e Y. Wakabayashi (USP) [..........].
- UFMS e UNICAMP. Pesquisa sobre ``matching covered graphs'' têm sido desenvolviadas por M.H. Carvalho (UFMS) e C.L. Lucchesi (UNICAMP); alguns em co-autoria com U.S.R. Murty (Waterloo). Veja os trabalhos.......... - UFRJ, UNICAMP e USP. Na pesquisa relativa ao estudo de não-planaridade em grafos, trabalhos estão sendo desenvolvidos pelos pesquisadores Celina M. H. de Figueiredo (UFRJ), Candido Xavier de M. Neto (UNICAMP) e Cristina G. Fernandes (USP).
Além dessa integração dentro do país, houve um intercâmbio com centros de pesquisa no exterior, que foi extremamente profícua. Foram mantidos contatos estreitos com vários pesquisadores do exterior, dentre os quais destacamos: B. Bollobás (Trinity College, Cambridge, e Memphis) B. Reed (CNRS, Paris), V. Rödl (Emory University, Atlanta), E. Szemerédi (Rutgers University, NJ), R. Thomas (Georgia Tech), Z. Füredi (Urbana e Budapest), U.S.R. Murty (Waterloo), D. Younger (Waterloo), H-J. Prömel (Humboldt-Universität, Berlin), L.A. Wolsey (CORE- Louvain), J. Oxley (Lousiana State University), P.E. Haxell (Waterloo),
.???? Everett? Maffray? Goldberg, Martin, Weismantel, ....??????. Esses pesquisadores e outros não mencionados aqui foram co-autores de ..... dos artigos em revistas indexadas que foram publicados ou aceitos no período. Está prevista a realização de um Workshop Internacional em 1999. Esperamos que este evento venha alavancar novos trabalhos em parceria, além de estreitar o intercâmbio com pesquisadores do exterior. Este evento será em homenagem a W.T.Tutte (Waterloo), pesquisador que trouxe grandes contribuições à área de Combinatória. O Workshop estava previsto para o ano de 1998, mas foi adiado devido à dificuldade para agendar uma data que possibilitasse a vinda de Tutte ao Brasil. Além de W.T. Tutte, outros pesquisadores como D. Younger, U.S. Murty, e ..... já confirmaram a sua presença. Foi criada uma homepage deste projeto, onde consta a lista de publicações do grupo (e os arquivos em postscript dos trabalhos), bem como outras informações pertinentes: http://www.ime.usp.br/ yoshi/pronex/. Dessa forma, o grupo tem se mantido atualizado com relação ao andamento do projeto.
Objetivo 2:
Um dos membros da equipe (Lucchesi) foi o presidente do comitê de programa do LATIN'98 e outro participante deste projeto foi membro deste comitê.
Considerando que ..... artigos foram submetidos e .... estão sendo preparados, e algumas colaborações novas entre os integrantes estão surgindo, consideramos o saldo bastante positivo neste primeiro ano.
Objetivo 3:
Vários projetos de cooperação tanto nacionais como internacionais também têm sido liderados por membros desta equipe: Projeto Genoma/FAPESP para sequenciamento da bactéria Xylella fastidiosa (J. Carlos Setubal e J. Meidanis). Projeto PROBRAL/CAPES-DAAD (Y. Kohayakawa), Projeto CAPES-COFECUB (Y. Wakabayashi) e outros.
As atividades mencionadas mostram uma efetiva participação de integrantes desta equipe no cenário acadêmico nacional.
Objetivo 4: