wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

grid_minor (445B)

      1 # Grid minor extraction
      2 
      3 [theorem] about finding [grid_graph] as [graph_minor] of [graph_undirected] of high [treewidth]
      4 
      5 relevant [academic_papers]:
      6 - [lanzinger2022complexity]
      7 - [chekuri2016polynomial]
      8 - [chuzhoy2021towards] for tighter bounds on grid minor extraction
      9 
     10 used for [hardness] results, e.g., [grohe2007complexity]
     11 
     12 Up: [theorem] about [grid_graph]
     13 
     14 See also: [grid_minor_directed]
     15 
     16 Aliases: grid minor extraction, grid extraction