Matching

Information regarding maximum matching

In between the period of 1994 and 1996 I have been coursing Master Degree in Computer Science at State University of Campinas (UNICAMP) . My dissertation title was "Algorithms to Maximum Matching and a Parallel Implementation". Here you can find some of the concepts that involves the problem.

Topics regarding maximum matching
Title Description

Basic Concepts

Basic description of the algorithm concept

Matching

Description of the maximum matching problem

Parallel implementation

Basic description of the concepts of a parallel implementation

Objective

Objective reached in the work

Proposal

Proposal for research financing.

Article

Article about the adaptation of the Edmonds' algorithm for parallel execution.

Dissertation Text

Files with the dissertation content for the master degree

This is the diploma received and the declaration of thef Master's thesis defense: