On Decision Problems for Forbidden Structures