Aspectos estruturais e algorítmicos de problemas em Teoria dos Grafos

• Processo: 00/09570-4
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de dezembro de 2000
• Data de Término da vigência: 31 de julho de 2001
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Yoshiko Wakabayashi
• Beneficiário: Mario Leston Rey
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Algoritmos e estruturas de dados Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: Algortimos De Aproximacao | Decomposicao Em Orelhas | Emparelhamento | Matroides | T-Corte | T-Juncao

Resumo

Estudo sobre problemas de emparelhamento em grafos com ênfase em aspectos estruturais e algoritmos em grafos ⱷ-covered. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

REY, Mario Leston. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. 2012. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.