Raul Lopes, Adapting the Directed Grid Theorem into an FPT Algorithm
Raul Lopes, Adapting the Directed Grid Theorem into an FPT Algorithm
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 . …