São Paulo School of Advanced Science on algorithms, combinatorics and optimization (SPSAS-ACO)

• Grant number: 15/19068-0
• Support Opportunities: Organization Grants - Scientific Meeting - São Paulo School of Advanced Science
• Start date: July 17, 2016
• End date: July 29, 2016
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Yoshiko Wakabayashi
• Grantee: Yoshiko Wakabayashi
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• City of the host institution: São Paulo

Abstract

O "São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization" terá como foco tópicos em fundamentos da computação, com ênfase nas áreas de algoritmos, combinatória e otimização, todas elas com fortes ligações com diversas áreas da matemática e de outras ciências.Com duração de duas semanas, a escola terá como núcleo 9 cursos a serem ministrados por pesquisadores de grande renome do exterior e do país. Adicionalmente, mais de uma dezena de palestras estão programadas para os 100 participantes, cobrindo tópicos de ponta e de grande interesse atual. As atividades da escola serão organizadas de modo a propiciar um ambiente favorável à interação entre todos os participantes. Prevemos sessões de pôsteres diários, onde alunos de pós-graduação e pós-doutorandos terão a oportunidade de apresentar suas pesquisas. Também está prevista uma sessão de problemas, durante a qual problemas de pesquisa serão apresentados e discutidos. Essas várias atividades contribuirão para intensificar a colaboração entre os participantes, e terão o potencial de atrair novos alunos de pós-graduação e pós-doutores para as universidades paulistas. Tendo a presença de 50% dos participantes do exterior, a escola intensificará a internacionalização do nosso ambiente acadêmico e aumentará a visibilidade internacional da comunidade brasileira da área de fundamentos da computação.Os cursos e palestras convidadas têm foco em linhas de pesquisa efervescentes, incluindo, na área de algoritmos, tópicos como big data, descoberta de conhecimento, estatística computacional, e problemas de decisão na presença de incertezas. Em combinatória, serão abordados tópicos clássicos, como problemas de coloração de grafos e emparelhamentos, assim como tópicos contemporâneos, como limites de grafos, álgebras de flags, o método da regularidade e o método de contêineres. Em otimização, serão abordados tópicos recentes sobre algoritmos de aproximação e programação semidefinida. (AU)