Busca avançada
Ano de início
Entree

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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.