wiki_research

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

mim_width (199B)


      1 # Mim width
      2 
      3 defined in [vatshelle2012new]
      4 
      5 via [induced_matching]
      6 
      7 linear version [lmim_width], like [pathwidth] is to [treewidth], cf [golovach2017output]
      8 
      9 variant [sim_width]
     10 
     11 Up: [width_measure]