Limitantes melhores para densidades de conjuntos que evitam distâncias e algoritmos de aproximação melhores para o problema do corte máximo

• Processo: 16/21527-5
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Data de Início da vigência: 14 de fevereiro de 2017
• Data de Término da vigência: 21 de fevereiro de 2017
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Fernando Mario de Oliveira Filho
• Beneficiário: Fernando Mario de Oliveira Filho
• Pesquisador visitante: Frank Vallentin
• Instituição do Pesquisador Visitante: University of Cologne (UoC), Alemanha
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM
• Assunto(s): Geometria métrica Algoritmos de aproximação Análise harmônica Intercâmbio de pesquisadores
• Palavra(s)-Chave do Pesquisador: Algoritmos de Aproximação | Análise Harmônica | Geometria Métrica | Otimização

Resumo

Durante sua visita de 2 semanas, o prof. Vallentin vai colaborar com o anfitrião em pelo menos dois problemas de pesquisa: encontrar melhores limitantes para densidades de conjuntos que evitam distâncias e encontrar melhores algoritmos de aproximação para o problema do corte máximo. O prof. Vallentin terá a oportunidade de apresentar seminário para o grupo de Combinatória e Otimização, poderá interagir com seus membros e trabalhar com alunos de mestrado e doutorado do anfitrião que estudam os problemas mencionados acima. Além disso, deve participar da banca de mestrado do aluno Fabrício Caluza Machado, que completou estágio BEPE no grupo de pesquisa do prof. Vallentin. (AU)