Fast k-best Sentence Compression
Table 1: Arguments of was arrested with their pret’s.
['[ITALIC] the man4 (1.0)', '[ITALIC] was arrested12  [ITALIC] at his home15 (.22)', '[ITALIC] Friday17 (.05)']
Greater values of k correspond to k+1’th best result at node The k-best results at that node may include any of the following variants (the list is not complete) : Notice the similarity between Eq. . The difference is that when we explore candidates of kj’s greater than zero, we replace the contribution of mj’th child: the kj’th best score is replaced with kj+1’th best score. However, the edge score (C0mj) is never taken out of the total score of Ckn. This is motivated by the first of the two conditions above. The information that the temporal modifier (node 17) is an argument with a very low score should not disappear from the subsequent scorings of node 12’s candidates. Otherwise a subsequent result may get a higher score than the best one, violating the decreasing property of the scoring function, as the final line below shows: