Change search
ReferencesLink to record
Permanent link

Direct link
On the Reification of Global Constraints
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
Number of Authors: 4
2012 (English)Report (Other academic)
Abstract [en]

We introduce a simple idea for deriving reified global constraints in a systematic way. It is based on the observation that most global constraints can be reformulated as a conjunction of pure functional dependency constraints together with a constraint that can be easily reified. We first show how the core constraints of the Global Constraint Catalogue can be reified and we then identify several reification categories that apply to at least 82% of the constraints in the Global Constraint Catalogue.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2012, 8.
Series
SICS Technical Report, ISSN 1100-3154 ; 2012:02
Keyword [en]
Global constraint, reification, functional dependency
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23983OAI: oai:DiVA.org:ri-23983DiVA: diva2:1043062
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(404 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 404 kBChecksum SHA-512
22f3d58a45a9c0ec711d29ad48e42a99fd47d258431aafa63346103ff01fcbcc8c3a81d2766902c358a170a0c32da880aa982122e0ed43861a5f79c1f5312c95
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 5 hits
ReferencesLink to record
Permanent link

Direct link