The Algorithm 1 presented earlier does an exhaustive search as it generates all possible partial translations for a given stack that are reachable from the hypotheses in previous stacks.
only a few of these hypotheses are retained, while majority of them are pruned away.