The benefit of this linear-time algorithm is its ability to compute lexical chains in documents significantly larger than could be handled by Barzilay and Elhadad's implementation.
our algorithm makes lexical chains a computationally feasible intermediate representation for summarization.