Área do cabeçalho
gov.br
Portal da UFC Acesso a informação da UFC Ouvidoria Conteúdo disponível em: Português

Universidade Federal do Ceará
Centro de Ciências

Área do conteúdo

Introdução sobre complexidade parametrizada

Data de publicação: 6 de fevereiro de 2020. Categoria: Notícias, Sem categoria
Título: Introdução sobre complexidade parametrizada
Resumo: Nesta palestra faremos uma breve introdução sobre algoritmos e complexidade parametrizada, uma das áreas mais promissoras da teoria da computação. Em seguida será apresentado um dos parâmetros mais importantes em complexidade parametrizada: o treewidth (ou “largura em árvore”). Dependendo do tempo, alguns problemas de nosso interesse particular, em relação com o treewidth, serão introduzidos.
Data/horário: 18/02/2020 (terça-feira) às 14h
Local: Auditório do bloco 910
Público: Ampla audiência
Ignasi Sau fez doutorado em co-tutela entre o Departament de Matemàtiques da Universitat Polytècnica de Catalunya (Doutorado em Matemática Aplicada) e a Université de Nice-Sophia Antipolis (Doutorado em Computação) de 2006 a 2009. De 2009 a 2010, Ignasi fez um pós-doutorado no Technion, em Israel. Desde outubro de 2010, ele é pesquisador do Centre national de la recherche scientifique (CNRS) e participa do grupo de pesquisa Algorithmes, graphes et combinatoire (AlGCo) do Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM), França. Ignasi trabalha com Teoria dos Grafos e Complexidade Computacional. Estes assuntos fazem parte da interseção entre a Teoria da Computação e a Combinatória. Vale destacar que, desde 2008, Ignasi publicou mais de 50 trabalhos em revistas de renome internacional.
Ignasi visita regularmente a Universidade Federal do Ceará desde 2007, quando veio, a convite da professora Cláudia Linhares Sales, trabalhar com os membros do grupo de pesquisa ParGO. A partir de 2014, as visitas se tornaram ainda mais frequentes devido a sua parceria com o membros do grupo de Combinatória da Pós-Graduação em Matemática (PGMAT). Ignasi inclusive passou um ano entre 2016 e 2017 como professor visitante da PGMAT. Os temas estudados nesta parceria do grupo AlGCo com o grupo de Combinatória da PGMAT fazem parte do subprojeto PrInt intitulado “Geometria e análise não linear em espaços singulares e aplicações”, sob coordenação do professor Alexandre Fernandes. Ignasi visita a UFC de janeiro a feveireiro de 2020 para trabalhar nos temas deste projeto.
Fonte: Coordenação da Pós-Graduação em Matemática – fone: 3366-9885
Acessar Ir para o topo