Beam search now supports deletions.