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. 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)

  2. Data: 04/11/2021, às 16:00 horas (GMT-3, horário de Brasília).
    Título: TBA
    Palestrante: Rudini Sampaio (UFC)

Seminários Anteriores de 2021

  1. 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

  2. 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 da palestra já estão disponíveis.

  3. 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 da palestra já estão disponíveis.

  4. 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 da palestra já estão disponíveis.

  5. 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 da palestra já estão disponíveis.

  6. 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 da palestra já estão disponíveis.

  7. 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.

  8. 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.

  9. 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.

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. 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.

  15. 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.

  16. 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.