wiki_research

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

linear_extension_counting (277B)

      1 # Linear extension counting
      2 
      3 [brightwell1991counting]: it's [SharpP_complete]
      4 - also for [height_2_posets], cf [dittmer2018counting]
      5 
      6 It is [W1_hard] when parameterized by the [treewidth] of the [cover_graph], cf [eiben2019counting]
      7 
      8 Up: [counting_problem], [linear_extension]