(i) We compute the maximum a posterior (MAP) or the (jointly) most probable sequence of labels using the Viterbi algorithm.
it computes y * = argmax y 1:T P (y 1:T |x 1:T ), where T is the number of comments in the thread.