It should be noted that a more accurate baseline can be provided by using the Viterbi-style search (see Section 4.4.1).
the experiments in Section 6.5 show that the heuristics produce the same accuracy (at least when the complete task is carried out).