Problemas de Associações Estáveis

• Processo: 12/16625-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de novembro de 2012
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Orlando Lee
• Beneficiário: Maycon Sambinelli
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Grafos
• Palavra(s)-Chave do Pesquisador: Associações estáveis | grafos | Grafos

Resumo

Um problema de associação estável consiste em dividir um grupo de agentes empares, onde cada agente possui uma lista de preferências ordenada, e deseja-seencontrar uma associação que respeite um critério de estabilidade. Estesproblemas são importantes pois possuem muitas aplicações práticas, tais comoassociação de residentes de medicina a hospitais, alocação de recursos emcomunicação sem fio e doação de rim. Devido à importância do tema, propomos umestudo desta classe de problemas, focando na classificação dos problemas doponto de vista computacional.

Publicações acadêmicas

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

SAMBINELLI, Maycon. Problemas de emparelhamentos estáveis. 2014. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.