Paper accepted at ICAPS26: “Computing Planning Width: How Hard is it, Really?” with Jiajia Song, Malte Helmert, Nir Lipovetzky and Sebastian Sardina.