safety
fact
neutral
Maximizing the Lp-norm over a zonotope is W[1]-hard with respect to dimension for every fixed p in (1,∞) ∩ ℚ
for every fixed $p\in (1,\infty)\cap \mathbb{Q}$, maximizing the $L_p$-norm over a zonotope in $\mathbb{R}^d$ is W[1]-hard with respect to the dimension $d$
Neural and Evolutionary Computing29 Aug 2026