Notícias

Seminário de Combinatória do IME-UFF

Data: 30/06/2021 (quarta-feira) Horário: 14h Sala: https://meet.google.com/npz-qztp-riw Palestrante: Vinícius Fernandes dos Santos, Universidade Federal de Minas Gerais. Título: Reducing graph transversals via edge contractions Resumo: For a graph parameter $\pi$, the Contraction($\pi$) problem consists in, given a graph G and two positive integers k,d, deciding whether one can contract at most k edges of G to obtain a graph in …

Seminário de Combinatória do IME-UFF Leia mais »