Our algorithm, TKA * is a variant of the kbest A * (KA *) algorithm of Pauls and Klein (2009).
to KA * , which performs an inside and outside pass before performing k-best extraction bottom up, TKA * performs only the inside pass before extracting k-best lists top down.