O Grupo de Pesquisa em Teoria da Computação, Otimização e Combinatória (Teoria) atua em projetos que envolvem projetos em áreas teóricas e na mistura de aplicações reais com teoria.
Ele é voltado ao estudo de algoritmos, otimização, complexidade computacional e aspectos teóricos da computação, além interesse em fundamentos teóricos de outras áreas como sistemas distribuídos, banco de dados, inteligência artificial, aprendizado de máquina e ciência de dados.
Aplicações
Desenvolvimento de pesquisas seguindo algumas linhas de atuação:
- estudo de grafos
- otimização e aproximação
- redes complexas
- geometria computacional
- computação quântica
Algumas pesquisas realizadas:
- Investigar problemas computacionais envolvendo grafos, como o problema da clique máxima, o problema da cobertura mínima e os problemas de coloração de vértices e de arestas.
- Estudar problemas cujo objetivo é maximizar ou minimizar algum recurso, com foco em algoritmos de aproximação, inaproximabilidade de problemas, análise suavizada, métodos de pontos interiores e programação linear inteira.
- Investigar algoritmos para problemas geométricos em computação tanto do ponto de vista teórico (análise de algoritmos, estruturas de dados, etc), quanto do ponto de vista aplicado (aplicação de algoritmos e teoria de geometria computacional em problemas práticos)
Para mais informações, acesse: http://www.inf.ufpr.br/teoria/ ou entre em contato com a Secretaria de Projetos no e-mail projetos.exatas@ufpr.br e Telefone 41 3208-6312.