Algoritmos para emparelhamento em grafos e uma implementação paralela

Algoritmos para emparelhamento em grafos e uma implementação paralela

Carlos Fernando Bella Cruz

DISSERTAÇÃO

Português

T/UNICAMP C889a

Campinas, SP : [s.n.], 1996.

84f.

Orientador: João Carlos Setubal

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: Abordamos os principais algoritmos para o problema de emparelhamento máximo em grafos genéricos e desenvolvemos uma implementação paralela eficiente na prática, baseada no algoritmo seqüencial de Edmonds. Por prática entendemos uma implementação eficiente num multiprocessador de memória com...

Abstract: In this work we present the most important matching algorithms for general graphs and develop an efficient parallel implementation in practice based on Edmonds'matching algorithm. By practice we mean an efficient implementation on a shared memory multiprocessor. The implementation allows...

Algoritmos para emparelhamento em grafos e uma implementação paralela

Carlos Fernando Bella Cruz


										

Algoritmos para emparelhamento em grafos e uma implementação paralela

Carlos Fernando Bella Cruz

    Exemplares