Busca avançada
Ano de início
Entree

Aspectos teoricos, estruturais e de otimizacao de alguns problemas em grafos.

Processo: 06/60177-8
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de abril de 2007
Vigência (Término): 31 de janeiro de 2009
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Yoshiko Wakabayashi
Beneficiário:Christiane Neme Campos
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Vinculado ao auxílio:03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas, AP.PRNX.TEM
Assunto(s):Algoritmos de aproximação   Teoria dos grafos

Resumo

Este é um projeto de pesquisa de pós-doutoramento de Christiane Neme Campos, a ser desenvolvido sob a supervisão de Y. Wakabayashi, no Instituto de Matemática e Estatística, USP. Ele se insere na área de grafos e otimização combinatória. Na área de grafos, a pesquisa tem como foco problemas de coloração total, lista-coloração, e conjuntos dominantes. Na área de otimização combinatória, a ênfase será dada aos aspectos algorítmicos e de aproximabilidade de problemas de partição conexa 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)
CAMPOS, C. N.; WAKABAYASHI, Y. On dominating sets of maximal outerplanar graphs. DISCRETE APPLIED MATHEMATICS, v. 161, n. 3, p. 330-335, FEB 2013. Citações Web of Science: 13.

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