Thirdly, inference timed out (Chinese) and fourthly, constraints were not violated that often in the first place (Japanese).
the effect of the first problem might be reduced by training with a higher k. The second problem could partly be overcome by using a better tagger or by a special treatment within the constraint handling for word types which are likely to be mistagged.