1378 search results - page 19 / 276 » The Tractability of Global Constraints |
192
click to vote
CP
2009
Springer
16 years 2 months ago
2009
Springer
We investigate the global GRAMMAR constraint over restricted classes of context free grammars like deterministic and unambiguous context-free grammars. We show that detecting disen...
107
Voted
DAGSTUHL
2007
15 years 3 months ago
2007
It is well known that local patterns are at the core of a lot of knowledge which may be discovered from data. Nevertheless, use of local patterns is limited by their huge number an...
108
click to vote
CPAIOR
2005
Springer
15 years 7 months ago
2005
Springer
A cardinality constraint imposes that each value of a set V must be taken a certain number of times by a set of variables X, whereas an among constraint imposes that a certain numb...
104
Voted
CP
2005
Springer
15 years 7 months ago
2005
Springer
Abstract. This article presents a database of about 200 graph invariants for deriving systematically necessary conditions from the graph properties based representation of global c...
113
click to vote
CP
2004
Springer
15 years 7 months ago
2004
Springer
The paper introduces value precedence on integer and set sequences. A useful application of the notion is in breaking symmetries of indistinguishable values, an important class of ...