We first determine the impact of long-range pairwise similarity dependencies on segmentation performance.
when dependencies up to a hundred sentences are considered, the algorithm yields a 25% reduction in P k measure.