Raul Lopes, Adapting the Directed Grid Theorem into an FPT Algorithm
Zoom ID: 869 4632 6610 (ibsdimag)The Grid Theorem of Robertson and Seymour is one of the most important tools in the field of structural graph theory, finding numerous applications in the design of algorithms for undirected graphs. An analogous version of the Grid Theorem in digraphs was conjectured by Johnson et al. , and proved by Kawarabayashi and Kreutzer . …