McDonald and Nivre (2011) perform an indepth comparison of the graph-based MSTparser and transition-based MaltParser.
malt-Parser uses support vector machines to deterministically predict the next transition, rather than storing the most probable options in a beam like ZPar.