Further, this sort of annotation seems well suited to incremental parsing with beam search, which has been shown to achieve high accuracies even for fully connected parsing (Zhang and Clark, 2011).
complexity of parsing with a hedge constrained CYK is reduced to O((nL 2 + n 2 )|G|).