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

• Processo: 07/58519-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2008
• Data de Término da vigência: 28 de fevereiro de 2011
• Área de 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
• Palavra(s)-Chave do Pesquisador: Algoritmos De Otimizacao | Cografos | Decomposicao Modular | Grafos P4-Sparse | Grafos P4-Tidy

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. (07/58519-0)

PEDROTTI, VAGNER; DE MELLO, CELIA PICININ. Minimal separators in extended P-4-laden graphs. DISCRETE APPLIED MATHEMATICS, v. 160, n. 18, p. 9-pg., 2012-12-01. (07/58519-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 Campinas, SP.