Next: Resumo
Up: Viagens
Previous: Viagens ao Exterior -
a) Curta duração
Bolsistas: Celina M. H. de Figueiredo (UFRJ), Sulamita Klein (UFRJ), Márcia Rosana Cerioli (COPPE-UFRJ), Jayme Luiz Szwarcfiter (NCE e UFRJ), Oscar Porto (PUC-RJ).
Para maiores detalhes sobre esta oficina, veja o item 3.1 deste relatório.
Bolsistas: Sulamita Klein (UFRJ), Márcia Rosana Cerioli (UFRJ), Oscar Porto (PUC-RJ).
Para maiores detalhes sobre esta oficina, veja o item 3.2 deste relatório.
Bolsistas: Célia Picinin de Mello (UNICAMP), Cid Carvalho de Souza (UNICAMP), João Carlos Setubal (UNICAMP), João Meidanis (UNICAMP), Ricardo Dahab (UNICAMP), Arnaldo Mandel (USP), 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).
Para maiores detalhes sobre esta oficina, veja o item 3.4 deste relatório.
Bolsistas: Celina M. H. de Figueiredo (UFRJ), Sulamita Klein (UFRJ), Márcia Rosana Cerioli (UFRJ), Jayme Luiz Szwarcfiter (UFRJ), Oscar Porto (PUC-RJ), Marcus Vinicius S. Poggi de Aragão (PUC-RJ).
Para maiores detalhes sobre esta oficina, veja o item 3.3 deste relatório.
Objetivos da viagem: Estreitar a cooperação entre grupos de pesquisa do Instituto de Matemática da UFRJ e do Instituto de Computação da UNICAMP na área de Combinatória, em especial para continuar pesquisas em andamento com a Profa. Célia Mello e com o Prof. João Meidanis, ambos da UNICAMP.
A bolsista presentou uma palestra sobre ``A linear-time algorithm for proper interval graph recognition'', trabalho em co-autoria com os professores J. Meidanis, and C. P. de Mello. Durante esta visita trabalhou com esses mesmos professores em vários tópicos de pesquisa, como coloração de cografos, coloração de grafos split-comparabilidade, grafos k-árvores e grafos indiferença. Também trabalharam no texto sobre ``Coloração em Grafos'', que tem duas partes principais: Coloração de Vértices e Coloração de Arestas. A primeira parte, relativa a Vértices ficou concluída durante esta visita.
Visita ao Departamento de Ciência da Computação da UFMS (Campo Grande), para colaboração científica com o pesquisador Edson Cáceres. Objetivo: projetar um algoritmo paralelo para o problema do fluxo máximo em redes que seja executável num multiprocessador de memória distribuída.
Nesta reunião, agendada pelo CNPq, foi solicitada a presença dos coordenadores do projeto. Compareceram os pesquisadores Jayme L. Szwarcfiter (coordenador da UFRJ), Oscar Porto (em substituição ao coordenador da PUC-RJ, Celso Ribeiro), Ricardo Dahab (coordenador da UNICAMP) e Y. Wakabayashi (coordenadora geral). Foram solicitadas bolsas (passagens aéreas) apenas para os pesquisadores do Rio. Nesta ocasião os representantes do CNPq fizeram uma avaliação do andamento do projeto ProComb, e dias depois nos enviaram um parecer satisfatório. Com isso obtivemos a liberação imediata da última parcela concedida ao projeto.
Jose Augusto R. Soares