Using the Viterbi algorithm, they can compute the exponential partition function in linear time without approximation.
with a dynamic programming decoder, their sequence labeling model can only extract local features.