Algoritmos para emparelhamento em grafos e uma implementacao paralela.
Aspectos estruturais e algorítmicos de problemas em Teoria dos Grafos
Contribuicoes ao estudo de grafos fuzzy: teoria, algoritmos e aplicacoes.
![]() | |
Autor(es): |
Maycon Sambinelli
Número total de Autores: 1
|
Tipo de documento: | Dissertação de Mestrado |
Imprenta: | Campinas, SP. |
Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
Data de defesa: | 2014-05-27 |
Membros da banca: |
Orlando Lee;
Eduardo Candido Xavier;
Jair Donadelli Junior
|
Orientador: | Orlando Lee |
Resumo | |
Problemas de emparelhamentos estáveis consistem em dividir um ou mais grupos de agentes em pares, onde cada agente possui uma lista de preferências ordenada, e deseja-se encontrar uma emparelhamento entre eles que respeite um critério de estabilidade que é baseado nas suas preferências. Estes problemas são importantes pois possuem muitas aplicações práticas, tais como associação de residentes de medicina à hospitais, alocação de recursos em comunicação sem fio e doação de rins. Devido à importância do tema, esta dissertação apresenta um survey descrevendo os problemas mais importantes junto com seus principais resultados (AU) | |
Processo FAPESP: | 12/16625-7 - Problemas de Associações Estáveis |
Beneficiário: | Maycon Sambinelli |
Modalidade de apoio: | Bolsas no Brasil - Mestrado |