van Noord (2009) trades parsing efficiency for parsing effectiveness by learning a heuristic filtering of useful parses.
due to the algorithms' input constraints, however, k is normally much lower in practice.