Home » News » seminar » Raul Lopes gave an online talk on the FPT algorithm for finding the cylindrical grid in a directed graph of large directed tree-width at the Virtual Discrete Math Colloquium

Raul Lopes gave an online talk on the FPT algorithm for finding the cylindrical grid in a directed graph of large directed tree-width at the Virtual Discrete Math Colloquium

On May 6, 2021, Raul Lopes from Universidade Federal do Ceará gave an online talk at the Virtual Discrete Math Colloquium providing a fixed-parameter tractable algorithm to find a large cylindrical grid as a butterfly minor in a directed graph of large directed tree-width. The title of his talk was “Adapting the Directed Grid Theorem into an FPT Algorithm“.