MAC0499 - Trabalho de Formatura Supervisionado
S-caminhos
Aluno: Marcio Takashi Iura Oshiro
Supervisor: Prof. Dr. José Coelho de Pina
Tipo de trabalho: Iniciação científica
Apoio financeiro: FAPESP, processo 06/54065-2
Resumo do projeto
Neste projeto de iniciação científica pretendemos estudar a
teoria e algoritmos relacionados ao problema de encontrar
uma coleção máxima de S-caminhos disjuntos. A fórmula
min-max de Mader para este problema tem como conseqüência a
fórmulas de Menger para o número máximo de RS-caminhos
disjuntos, de Tutte-Berge para o número máximo de
arestas em um emparelhamento e de Gallai para o número
máximo de T-caminhos disjuntos.
Proposta
Proposta de monografia [ pdf |
ps.gz ]
Pôster
Pôster sobre o projeto [ pdf ]
Apresentação
Slides da apresentação da proposta [ pdf ]
Monografia
Monografia escrita sobre a iniciação científica [ pdf | ps.gz ]
Última atualização em: 04/12/2006 às 16:13