Fábio Happ Botler.

Projeto de Pesquisa - Regular.Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto propõe a investigação de problemas de partição e problemas de cobertura em grafos. Tais problemas são fundamentais e clássicos em Teoria dos Grafos, sobre os quais há uma literatura abundante, rica tanto em resultados quanto em questões em aberto que desafiam os pesquisadores. Este projeto possui como objetivo contribuir para o estado da arte da Teoria dos Grafos, respondendo parcialmente ou totalmente problemas teóricos que são de interesse da comunidade acadêmica e nos quais o proponente obteve avanços recentes. Desta forma, visamos contribuir para a ciência básica e fundamental.

Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto propõe a investigação de problemas de partição em grafos, e a aplicação das estruturas e algoritmos envolvidos em tais problemas. Tais problemas são fundamentais e clássicos em Teoria dos Grafos, sobre os quais há uma literatura abundante, rica tanto em resultados quanto em questões em aberto que desafiam os pesquisadores. Este projeto possui dois objetivos: contribuir para o estado da arte da Teoria dos Grafos, respondendo parcialmente ou totalmente problemas teóricos que são de interesse da comunidade acadêmica e nos quais o proponente obteve avanços recentes; e aplicar as estruturas e técnicas utilizadas e desenvolvidas em problemas de interesse da sociedade. Desta forma, visamos contribuir tanto para a ciência básica e fundamental, quanto para a qualidade de vida.

Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto tem como foco a investigação de problemas em Teoria dos Grafos, dentre os quais destacam-se aspectos estruturais e algorítmicos em problemas de partições e orientações de grafos. Esses temas são fundamentais e clássicos em Teoria dos Grafos, sobre os quais há uma literatura abundante, rica em resultados, mas também de questões em aberto que desafiam os pesquisadores.Este projeto apresenta problemas de interesse da comunidade acadêmica nos quais o proponente obteve avanços recentes, como também problemas nos quais foram obtidos apenas resultados preliminares, e tem como objetivo contribuir para o avanço do estado da arte da Teoria dos Grafos, respondendo parcialmente ou totalmente tais questões, ou propondo novas técnicas e abordagens para resolvê-las.

Auxílio ao Pesquisador Recém-Contratado

O projeto tem como objetivo principal investigar problemas de decomposições de grafos, tanto no âmbito estrutural, quanto algorítmico, e enquadra-se na área de Matemática Discreta e Análise de Algoritmos. A equipe proponente é formada por um pesquisador da Universidade Federal do Rio de Janeiro (UFRJ), uma pesquisadora da Universidad de Valparaíso (UV), ambos especialistas em Teoria Estrutural de Grafos, e um aluno de mestrado da Universidade Federal do Rio de Janeiro. Este projeto tem como objetivo a resolução de problemas específicos nas linhas de pesquisa propostas, com a publicação de artigos em periódicos internacionais de grande circulação, apresentação de trabalhos em conferências, e a contribuição para a formação de recursos humanos nas universidades.