Busca avançada
Ano de início
Entree

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)

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 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, . (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., . (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.