About this paper

Algorithms for partition functions and minimization in generalized pattern-based sequence models over semirings.

The work studies ordered-variable valued CSPs with constraints on adjacent segments. Closure properties of the constraint language control the complexity of inference and reveal useful tractable cases.