mim_width (271B)
1 # Mim width 2 3 defined in [vatshelle2012new] 4 5 via [induced_matching] 6 7 [width_measure_linear]: [lmim_width] 8 9 variant [sim_width] 10 11 [bergougnoux2025hamiltonicity] shows that the [hamiltonian_path_problem] is [NP_hard] on [graphs] of [linear_mim_width] 26 12 13 Up: [width_measure]