Algoritmos para emparelhamento em grafos e uma implementacao paralela.

• Processo: 94/04158-5
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1995
• Data de Término da vigência: 29 de fevereiro de 1996
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: João Carlos Setubal
• Beneficiário: Carlos Fernando Bella Cruz
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Algoritmos
• Palavra(s)-Chave do Pesquisador: Algoritmos Paralelos | Empalhamento Em Grafos

Resumo

O objetivo do projeto é estudar os algoritmos sequenciais mais importantes para o problema do emparelhamento máximo em grafos genéricos e obter uma implementação paralela com base neste estudo. Será utilizado um multiprocessador de memória compartilhado spar server 1000 (8 processadores) disponível para o projeto. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CRUZ, Carlos Fernando Bella. Algoritmos para emparelhamento em grafos e uma implementação paralela. 1996. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Campinas, SP.