El mínimo feedback arc set y la inconexión acíclica

Ponente(s): Ana Paulina Figueroa Gutiérrez, César Hernández Cruz Mika Olsen

Un feedback arc set (FAS) es un conjunto de flechas, que cuando son removidas de una digráfica, se obtiene una digráfica sin ciclos dirigidos. El mínimo FAS ha sido muy estudiado por sus aplicaciones. En esta charla, se dará un panorama de este invariante y se comparará con la inconixión acíclica, definida por Víctor Neumann-Lara.