Statistical parsers tend to scale exponentially in sentence length, unless a narrow beam is employed, which leads to globally poorer parses.
the bracketer described in this paper scales linearly in [[Confidence]   the length of the sentence to find the globally optimal solution.