São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization (SPSAS-ACO) |
A escola foi organizada pelo grupo de Teoria da Computação, Combinatória e Otimização do Departamento de Ciência da Computação do IME-USP e financiada pelo FAPESP, por meio do programa Escola São Paulo de Ciência Avançada (ESPCA).
A escola proporcionou uma oportunidade para estudantes graduante e graduação, bem como jovens pesquisadores para se reunir e participar de cursos avançados e palestras sobre temas atuais nas áreas de algoritmos, análise combinatória e otimização.
Nas duas semanas da escola, 11 avançado cursos e sete palestras foram ministrados por pesquisadores de renome do exterior e do Brasil. A escola pretendeu ser um fórum para discussões e novas colaborações.
Além de cursos e palestras, houve uma série de sessões de pôsteres. O material para os cursos de apoio foi fornecido pelos palestrantes e os alunos trabalharam sobre o material e exercícios. Cada um dos palestrantes teve um assistente que ajudou os estudantes durante a escola.
-
Instituição
Instituto de Matemática e Estatística / USP
-
Área de conhecimento
Matemática
-
Pesquisador Responsável
Yoshiko Wakabayashi
-
Nº do Processo FAPESP
2015/19068-0
-
Período
18/07/2016 a 29/07/2016
-
Inscrições
Encerradas
-
Site
-
Cidade
São Paulo
-
Palavras-chave
Matemática, Algoritmos, Combinatória e Otimização
-
Programa
Ocultar
Cursos e Palestras
Serão duas semanas de cursos e de palestras.
Primeira semana:
Sample complexity and uniform convergence, por Eli Upfal (Brown, USA)
The regularity method and blow-up lemmas for sparse graphs, por Yoshiharu Kohayakawa (USP, Brazil)
Combinatorial stochastic search and selection, por Robert Kleinberg (Cornell, USA)
The perfect matching polytope, solid bricks and the perfect matching lattice, porCláudio L. Lucchesi (UFMS, Brazil)
Recent progress in approximation algorithms for the traveling salesman problem, por David Williamson (Cornell, USA)
Harmonic analysis on polytopes and cones, por Sinai Robins (USP, Brazil)
Segunda semana
Coloring sparse graphs with few colors, por Alexandr Kostochka (UIUC, USA)
The method of hypergraph containers, por Rob Morris (IMPA, Brazil)
Graph limits and their applications in extremal combinatorics, por Daniel Král(Warwick, UK)
Geometric Packing, em duas partes:
Parte I: Approximation algorithms for packing circles, por Flávio Keidi Miyazawa (UNICAMP, Brazil)
Parte II: Upper bounds for geometric packing problems, por Fernando Mário de Oliveira Filho (USP, Brazil)
Semidefinite programming techniques in combinatorial optimization, por Levent Tunçel (Waterloo, Canada)
Palestras
Solving NP-hard geometric optimisation problems to optimality, Cid Carvalho de Souza (UNICAMP, Brazil)
Efficient polynomial time approximation schemes for scheduling and packing problems, Klaus Jansen (University of Kiel, Germany)
Adaptive rumor spreading, Marcos Kiwi (Universidad de Chile, Chile)
Random models of 21st century networks and their connectivity structure, Bruce Reed (McGill, Canada)
Determining the rank of some graph convexities, Jayme L. Szwarcfiter (UFRJ, Brazil)
-
-
Notícias
Relacionadas Em busca dos algoritmos perfeitos
Agência FAPESP - 22/07/2016
-
-
Próximas
ESPCAs -
ESPCAs
Realizadas