Encontro de Teoria da computação
O Encontro de Teoria da Computação (ETC) é um fórum voltado para a grande área de Teoria da Computação, sendo proposto por membros da CE-ACO, com objetivo de promover uma maior divulgação da área para a comunidade brasileira de computação e afins.
O ETC acontece dentro do Congresso da Sociedade Brasileira de Computação (CSBC), evento itinerante que a cada ano acontece em uma cidade do Brasil, para dessa forma atingir todas as regiões e possibilitar a participação de todos.
Este evento é voltado para os alunos em formação, mas também visa proporcionar uma maior integração entre os pesquisadores e profissionais que atuam na área, seja com enfoque em teoria pura ou em aplicações, estimulando a discussão da importância dos fundamentos da computação e sua aplicação direta no entendimento e resolução de problemas das mais diversas áreas e segmentos de mercado.
VIII ETC - 7 e 8 de agosto de 2023
Trabalhos premiados:
Primeiro lugar: "PTAS para problema do empacotamento soma mínima com quadrados"
Autores: Rachel Vanucchi Saraiva (Unicamp), Rafael Schouery (Unicamp).Segundo lugar: "Complexidade Parametrizada do problema de reconfiguração de separadores"
Autores: Guilherme de Castro Mendes Gomes (UFMG), Vinícius dos Santos (UFMG).Terceiro lugar: "On total coloring of small fullerene nanodiscs"
Autores: Mariana Cruz (UFRJ), Celina Figueiredo (UFRJ), Diana Sasaki (UFRJ), Diane Castonguay (UFG).
VII ETC - 2 e 3 de agosto de 2022
Trabalho premiado:
Título: "Minimum Density of Identifying Codes of Hexagonal Grids with a Finite Number of Rows"
Autores: Rudini Sampaio (UFC – Brasil), Gabriel A. G. Sobral (USP – Brasil), Yoshiko Wakabayashi (USP – Brasil).
Menções honrosas:
Título: "Emparelhamento Conexo Ponderado é NP-completo"
Autores: Guilherme de C. M. Gomes (UFMG – Brasil), Bruno P. Masquio (UERJ – Brasil), Paulo Pinto (UERJ – Brasil), Vinicius dos Santos (UFMG – Brasil), Jayme L. Szwarcfiter (UERJ / UFRJ - Brasil).Título: "Instances for the Maximum Clique Problem with Hardness Guarantees"
Autores: Victor Campos (UFC - Brasil), Renato Carmo (UFPR - Brasil), Rodrigo Nogueira (UFC - Brasil).
VI ETC - 19 e 20 de julho de 2021
Trabalhos premiados:
Primeiro lugar: "Spanning Cover Inequalities for the Capacitated Vehicle Routing Problem"
Autores: Guilherme Arcencio, Matheus Mattioli, Pedro Hokama, Mário César San Felice.Segundo lugar: "Lower Bounds for the Partial Grundy Number of the Lexicographic Product of Graphs"
Autores: Kenny Domingues, Yuri Oliveira, Ana Silva.Terceiro lugar: "Some Partial Results on Linial’s Conjecture for Matching-Spine Digraphs"
Autores: Jadder Cruz, Cândida Silva, Orlando Lee.
V ETC - 17 e 18 de novembro de 2020
Trabalhos premiados:
Primeiro lugar: "Decomposition of (2k+1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k+1"
Autores: Fábio Botler (UFRJ), Luiz Hoffmann (UFRJ).Segundo lugar: "The odd chromatic index of almost all graphs"
Autores: Fábio Botler (UFRJ), Lucas Colucci (Central European University), Yoshiharu Kohayakawa (USP).Terceiro lugar: "Conjuntos Dominantes e Dominantes Independentes em Grafos de Petersen Generalizados"
Autores: Alessandra Pereira (UNICAMP), Christiane N. Campos (UNICAMP).
IV ETC - 15 e 16 de julho 2019
Trabalhos premiados:
Primeiro lugar: "A Constant-Factor Approximation for the Generalized Cable-Trench Problem"
Autores: Marcelo Benedito (Unicamp – Brasil), Lehilton Pedrosa (Unicamp – Brasil), Hugo Rosado (Unicamp – Brasil).Segundo lugar: "Equitable Partition of Graphs into Independent Sets and Cliques"
Autores: Bruno Monteiro (UFMG – Brasil), Vinicius dos Santos (UFMG – Brasil).Terceiro lugar: "A proof for Berge's Dual Conjecture for Bipartite Digraphs"
Autores: Caroline Silva (UFSCar – Brasil), Cândida Silva (UFSCar – Brasil), Orlando Lee (UNICAMP – Brasil).
III ETC - 23 e 24 de julho de 2018
Trabalho premiado:
Título: "alpha-Diperfect digraphs"
Autores: Maycon Sambinelli (UNICAMP - Brasil), Cândida Silva (UFSCAR – Brasil), Orlando Lee (UNICAMP - Brasil).
Menção honrosa:
Título: "Online Circle and Sphere Packing"
Autores: Carla Lintzmayer (UFABC - Brasil), Flavio Miyazawa (UNICAMP – Brasil), Eduardo Xavier (UNICAMP - Brasil).
II ETC - 3 e 4 de julho de 2017
Trabalhos premiados:
Primeiro lugar: "Número de Ramsey relativo a arestas de potências de caminhos"
Autores: Dennis Clemens (TUHH - Germany), Matthew Jenssen (London School of Economics - UK), Yoshiharu Kohayakawa (USP - Brasil), Natasha Morrison (Oxford - UK), Guilherme Mota (USP - Brasil), Damian Reding (TUHH - Germany), Barnaby Roberts (London School of Economics - UK).Segundo lugar: "Método exato para um problema de alocação justa"
Autores: Edênis F. Azevedo (IME-USP – Brasil), Carlos E. Ferreira (IME-USP – Brasil), Alexandre S. Freire (EACH-USP – Brasil), Aritanan Gruber (UFABC – Brasil), Augusto Vellozo (Tecsinapse - Brasil).Terceiro lugar: "Advances in anti-Ramsey theory for random graphs"
Autores: Guilherme O. Mota (USP - Brasil).
I ETC - 4 e 5 de julho de 2016
Trabalho premiado:
Título: "Some families of 0-rotatable graceful caterpillars"
Autores: Atílio Luiz (UNICAMP – Brasil), Christiane Campos (UNICAMP - Brasil), Bruce Richter (University of Waterloo – Canada).