We show the efficiency of these proposed algorithms for five NLP tagging tasks.
we show that iterative Viterbi A* decoding can be several times or orders of magnitude faster than the state-of-the-art algorithm for tagging tasks with a large number of labels.