Another line of work has explored A * search methods, in which simpler problems are used not for pruning, but for prioritizing work in the full search space (Klein and Manning, 2003a;Haghighi et al., 2007).
klein and Manning (2003a) investigated A * for lexicalized parsing in a factored model.