wiki_research

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

crossing_number_computation (233B)

      1 # Crossing number computation
      2 
      3 The [computational_problem] of computing the [crossing_number]
      4 
      5 It is [NP_hard], even on [simple_graphs] of bounded [pathwidth], cf [hlineny2026crossing]
      6 
      7 Up: [computational_problem], [crossing_number]