(2013) indicate that using forced decoding to select reachable sentences with an unlimited distortion limit runs in O(2 n n 3 ) time.
calculating coverage is much easier and more efficient by ignoring the dependency between phrases but still retains the spirit of measuring recovery.