The Directed Flat Wall Theorem
From MaRDI portal
Publication:5146780
DOI10.1137/1.9781611975994.15OpenAlexW2997334533MaRDI QIDQ5146780
Ken-ichi Kawarabayashi, O-joung Kwon, Stephan Kreutzer, Archontia C. Giannopoulou
Publication date: 2 February 2021
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611975994.15
Related Items
Graph theory -- a survey on the occasion of the Abel Prize for László Lovász, Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree, Adapting the Directed Grid Theorem into an FPT Algorithm, Complete directed minors and chromatic number, Excluding a planar matching minor in bipartite graphs, Graph theory. Abstracts from the workshop held January 2--8, 2022, A relaxation of the directed disjoint paths problem: a global congestion metric helps