We drew a complete complexity landscape of p-OLSE and p-OLISE, and their optimization versions, with respect to the computational frameworks of classical complexity, parameterized complexity, and approximation, in terms of the structural parameters …