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.