Publication:2921728
From MaRDI portal
zbMath1297.05227MaRDI QIDQ2921728
Erik D. Demaine, Mohammad Taghi Hajiaghayi
Publication date: 13 October 2014
Related Items
Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n^{1+\epsilon})\) time, Treewidth lower bounds with brambles, Linearity of grid minors in treewidth with applications through bidimensionality, Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction, Contraction obstructions for treewidth