A Complexity Result for Undominated