wiki_research

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

lmim_width (210B)


      1 # LMIM width
      2 
      3 This is to [mim_width] like [pathwidth] is to [treewidth]
      4 
      5 cf [golovach2017output]
      6 
      7 Can be computed on [trees] in [log_linear] time, cf [hogemo2019linear]
      8 
      9 Up: [mim_width], [width_measure_linear]