Building paraphrase lattices with all erroneous paraphrase pairs and decoding these paraphrase lattices caused high computational complexity.
we limited the number of paraphrasing per phrase and per sentence.