Can I read The Weighted CFG Constraint on EtoBox?

The Weighted CFG Constraint by Katsirelos, George; Narodytska, Nina; Walsh, Toby is a scholarly article available to read on EtoBox.

What is The Weighted CFG Constraint about?

We introduce the weighted CFG constraint and propose a propagation algorithm that enforces domain consistency in $O(n^3|G|)$ time. We show that this algorithm can be decomposed into a set of primitive arithmetic constraints without hindering propagation.

Author

Katsirelos, George; Narodytska, Nina; Walsh, Toby

Published

2009

Language

EN