Busca avançada
Ano de início
Entree

Aplicações da decomposição modular em grafos

Processo: 07/58519-0
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de março de 2008
Vigência (Término): 28 de fevereiro de 2011
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Celia Picinin de Mello
Beneficiário:Vagner Pedrotti
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Análise de algoritmos   Modulação digital   Teoria dos grafos

Resumo

Este projeto visa o estudo de problemas em grafos, considerados difíceis em geral, que admitam o uso da decomposição modular para a sua solução quando restritos a classes especiais de grafos. (AU)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
PEDROTTI, VAGNER; DE MELLO, CELIA PICININ. Minimal separators in extended P-4-laden graphs. DISCRETE APPLIED MATHEMATICS, v. 160, n. 18, SI, p. 2769-2777, DEC 2012. Citações Web of Science: 0.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
PEDROTTI, Vagner. Problemas em grafos com poucos P4's em grafos indiferença. 2011. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.