Seminário Brasileiro de Grafos, Algoritmos e Combinatória

Organizadores: Vinicius dos Santos e Guilherme Mota.

Nossos seminários utilizarão a plataforma Google Meet.
Link para a sala virtual

Cadastre-se na lista de emails do Google Groups para atualizações sobre os próximos seminários ou eventuais mudanças. Em caso de dificuldade na inscrição, entre em contato com um dos organizadores.

Você pode acompanhar as datas dos próximos seminários também através da nossa agenda do Google Calendar.

Próximos Seminários

1. Não há seminários programados.

Últimos Seminários

1. Data: 15/06/2022, às 16:00 horas (GMT-3, horário de Brasília).
   Título: A new framework for kernelization lower bounds: the case of Maximum Minimal Vertex Cover
   Palestrante: Victor Campos (UFC)
   


2. Data: 01/06/2022, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Abordagem da equipe Shadoks para partição mínima em subgrafos de plano
   Palestrante: Guilherme Fonseca (Aix-Marseille Université)
   Os slides da palestra já estão disponíveis.
   


3. Data: 18/05/2022, às 16:00 horas (GMT-3, horário de Brasília).
   Título: t-spanners em grafos de grau limitado
   Palestrante: Renzo Gonzalo Gómez Diaz (Unicamp)
   


4. Data: 02/12/2021, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Connections between the flow coloring problem and the minimum maximum flow degree problem
   Palestrante: Manoel Campêlo (UFC)
   O vídeo da palestra já está disponível.
   


5. Data: 18/11/2021, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Colorações restritas de grafos aleatórios
   Palestrante: Guilherme Mota (USP)
   O vídeo da palestra já está disponível.
   


6. Data: 04/11/2021, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Jogo de Coloração em Grafos e suas variantes
   Palestrante: Rudini Sampaio (UFC)
   Os slides e o vídeo da palestra já estão disponíveis.
   


7. Data: 21/10/2021, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Minimizando comprimentos distintos em modelos de grafos de intervalo
   Palestrante: Fabiano Oliveira (UERJ)
   Os slides e o vídeo da palestra já estão disponíveis.
   


8. Data: 07/10/2021, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Sunflower Theorems in Monotone Circuit Complexity
   Palestrante: Bruno Pasqualotto Cavalar
   Os slides e o vídeo da palestra já estão disponíveis.
   


9. Data: 09/09/2021, às 16:00 horas (GMT-3, horário de Brasília).
   Título: Graph theoretical approach for genome comparison with large-scale mutations
   Palestrante: Marilia Braga (Universität Bielefeld)
   Os slides e o vídeo da palestra já estão disponíveis.
   


10. Data: 24/08/2021, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Intersection models and forbidden pattern characterizations for k-thin and proper k-thin graphs
    Palestrante: Flavia Bonomo (Universidad de Buenos Aires)
    Os slides e o vídeo da palestra já estão disponíveis.
    


11. Data: 12/08/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: A Vida Como Ela É: O Curioso Caso do Problema da Clique Máxima
    Palestrante: Renato Carmo (UFPR)
    Os slides e o vídeo da palestra já estão disponíveis.
    


12. Data: 29/07/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Edge coloring: A natural model for sports scheduling
    Palestrante: Sebastián Urrutia (UFMG e Molde University College)
    Os slides e o vídeo da palestra já estão disponíveis.
    


13. Data: 15/07/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Reconfiguration of Connected Graph Partitions via Recombination
    Palestrante: Hugo Akitaya (University of Massachusetts Lowell)
    Os slides e o vídeo da palestra já estão disponíveis.
    


14. Data: 01/07/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Adapting the Directed Grid Theorem into an FPT Algorithm
    Palestrante: Raul Lopes (UFC)
    Os slides e o vídeo da palestra já estão disponíveis.
    


15. Data: 17/06/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: "Pebble games" e algumas aplicações em complexidade computacional
    Palestrante: Susanna Figueiredo de Rezende (Czech Academy of Sciences)
    Os slides e o vídeo da palestra já estão disponíveis.
    


16. Data: 10/06/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: An study of an Edmonds-like property for branching flows
    Palestrante: Ana Karolinna Maia de Oliveira (UFC)
    Os slides e o vídeo da palestra já estão disponíveis.
    


17. Data: 06/05/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Algoritmos parametrizados para conjuntos dominantes localizadores
    Palestrante: Márcia Cappelle (UFG)
    Os slides e o vídeo da palestra já estão disponíveis.
    


18. Data: 22/04/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Partição de grafos em subgrafos conexos e balanceados
    Palestrante: Phablo Moura (UFMG)
    Os slides e o vídeo da palestra já estão disponíveis.
    


19. Data: 08/04/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Sobre os números de Δ-intervalo e Δ-convexidade de grafos e produtos de grafos
    Palestrante: Mitre Dourado (UFRJ)
    Os slides e o vídeo da palestra já estão disponíveis.
    


20. Data: 25/03/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Contando orientações de G(n,p) sem C_r direcionado
    Palestrante: Marcelo Campos (IMPA)
    Os slides e o vídeo da palestra já estão disponíveis.
    


21. Data: 11/03/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Coloração de arestas em grafos split: o que sabemos após 35 anos da coluna de Johnson
    Palestrante: Sheila Almeida (UTFPR)
    Os slides e o vídeo da palestra já estão disponíveis.
    


22. Data: 25/02/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Um Survey sobre a Conjectura da Otimalidade Dinâmica
    Palestrante: Victor Campos (UFC)
    Os slides e o vídeo da palestra já estão disponíveis.
    


23. Data: 11/02/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: Conjuntos independentes, emparelhamentos e arborecências geradoras folhudas
    Palestrante: Cristina Fernandes (USP)
    O vídeo da palestra já está disponível.
    

Seminários de 2020

1. Data: 12/11/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Algoritmos de aproximação para problemas de empacotamento
   Palestrante: Flávio Miyazawa (Unicamp)
   Os slides e o vídeo da palestra já estão disponíveis.
   


2. Data: 05/11/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Decycling a graph: variants and special cases
   Palestrante: Fábio Protti (UFF)
   Os slides e o vídeo da palestra já estão disponíveis.
   


3. Data: 29/10/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Reducing graph transversals via edge contractions
   Palestrante: Ignasi Sau (LIRMM, Université de Montpellier, CNRS)
   Os slides e o vídeo da palestra já estão disponíveis.
   


4. Data: 22/10/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: From Decomposition Based Dynamic Programming to Automated Theorem Proving
   Palestrante: Mateus de Oliveira Oliveira (Department of Informatics, University of Bergen)
   


5. Data: 15/10/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: The (Parameterized) Complexity of Equitable Coloring
   Palestrante: Guilherme Gomes (UFMG)
   Os slides e o vídeo da palestra já estão disponíveis.
   


6. Data: 08/10/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Partição de Arestas em Cliques em Grafos (k,l)
   Palestrante: Átila Arueira Jones (IF Sudeste MG - Juiz de Fora)
   Os slides e o vídeo da palestra já estão disponíveis.
   


7. Data: 01/10/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Aplicações de relações de recorrência em Teoria Espectral de Grafos
   Palestrante: Vilmar Trevisan (UFRGS)
   Os slides e o vídeo da palestra já estão disponíveis.
   


8. Data: 24/09/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Towards a theory of probabilistic data representation
   Palestrante: Igor Carboni Oliveira (University of Warwick)
   Os slides e o vídeo da palestra já estão disponíveis.
   


9. Data: 17/09/2020, às 14:00 horas (GMT-3, horário de Brasília).
   Título: Dual Parameterization of Weighted Coloring
   Palestrante: Júlio Araújo (UFC)
   Os slides e o vídeo da palestra já estão disponíveis.
   


10. Data: 10/09/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Eigenvalues between alpha and chi
    Palestrante: Gabriel Coutinho (UFMG)
    Os slides e o vídeo da palestra já estão disponíveis.
    


11. Data: 03/09/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Edge-disjoint Branchings in Temporal Digraphs
    Palestrante: Ana Silva (UFC)
    Os slides e o vídeo da palestra já estão disponíveis.
    


12. Data: 27/08/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: On the edge of edge-colouring
    Palestrante: Leandro Zatesko (UTFPR)
    Os slides e o vídeo da palestra já estão disponíveis.
    


13. Data: 20/08/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Coloração de arestas modulo k e generalizações
    Palestrante: Lucas Colucci
    As anotações e o vídeo da palestra já estão disponíveis.
    


14. Data: 13/08/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Particionando grafos completos coloridos em poucos subgrafos esparsos monocromáticos
    Palestrante: Walner Mendonça (University of Warwick)
    Os slides e o vídeo da palestra já estão disponíveis.
    


15. Data: 06/08/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: P3-Hull number of graphs with diameter two
    Palestrante: Erika Coelho (UFG)
    Os slides e o vídeo da palestra já estão disponíveis.
    


16. Data: 30/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Co-treewidth: The Treewidth of the Complement Graph as a Parameter
    Palestrante: Uéverton Souza (UFF)
    Os slides e o vídeo da palestra já estão disponíveis.
    


17. Data: 23/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: A vida secreta das bicliques
    Palestrante: Marina Groshaus (UTFPR)
    Os slides e o vídeo da palestra já estão disponíveis.
    


18. Data: 16/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Hitting time para k+1 arborescência
    Palestrante: Roberto Parente (UFBA)
    Os slides e o vídeo da palestra já estão disponíveis.
    


19. Data: 09/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Graph Square Roots of Small Distance from Degree One Graphs
    Palestrante: Paloma Lima (University of Bergen)
    Os slides e o vídeo da palestra já estão disponíveis.
    


20. Data: 02/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Counting graph orientations with no directed triangles
    Palestrante: Fábio Botler (UFRJ)
    Os slides e o vídeo da palestra já estão disponíveis.
    


21. Data: 25/06/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Dijkstra Graphs
    Palestrante: Jayme Luiz Szwarcfiter (UFRJ e UERJ)
    Os slides e o vídeo da palestra já estão disponíveis.
    


22. Data: 18/06/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Asymmetric containers and additive combinatorics
    Palestrante: Rob Morris (IMPA)
    Os slides e o vídeo da palestra já estão disponíveis.
    


23. Data: 04/06/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Arborescências geradoras folhudas em DAGs
    Palestrante: Carla Negri Lintzmayer (UFABC)
    Os slides e o vídeo da palestra já estão disponíveis.
    


24. Data: 28/05/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Algoritmo de aproximação assintoticamente ótimo para o problema do alugador de veículos
    Palestrante: Lehilton Lelis Chaves Pedrosa (Unicamp)
    Os slides e o vídeo da palestra já estão disponíveis.
    


25. Data: 21/05/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Quasirandom-forcing tournaments
    Palestrante: Taísa Martins (UFF)
    Os slides e o vídeo da palestra já estão disponíveis.
    


26. Data: 14/05/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: The complexity of hard graph problems forty years later
    Palestrante: Celina Miraglia Herrera de Figueiredo (UFRJ)
    Os slides e o vídeo da palestra já estão disponíveis.


27. Edição especial: Marcha Virtual pela Ciência
    Data: 07/05/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Matrizes simétricas: diagonalização e treewidth
    Palestrante: Carlos Hoppen (UFRGS)
    Os slides e o vídeo da palestra já estão disponíveis.


28. Data: 30/04/2020, às 14:00 horas (GMT-3, horário de Brasília).
    Título: Algoritmos Exatos e Heurísticas de Colorações de Grafos
    Palestrante: Cláudia Linhares Sales (UFC)
    Os slides e o vídeo da palestra já estão disponíveis.