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