ZPar 4 (Zhang and Clark, 2008; Zhang and Nivre, 2011) performs transition-based dependency parsing with a stack of partial analysis and a queue of remaining inputs.
to MaltParser (local model and greedy deterministic search) ZPar applies global discriminative learning and beam search.