You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: University of St Andrews » Outputs » Detail

Output details

11 - Computer Science and Informatics

University of St Andrews

Return to search Previous output Next output

Output 0 of 0 in the submission

Article title

The Extended Global Cardinality Constraint : An Empirical Survey

Type

D - Journal article

DOI

10.1016/j.artint.2010.10.005

Title of journal

Artificial Intelligence

Article number

Volume number

175

Issue number

First page of article

586

ISSN of journal

0004-3702

Year of publication

2011

URL

Number of additional authors

Additional information

<11>Constraint propagation algorithms capture frequently-occurring patterns of inference crucial to the efficiency of modern constraint solvers. The extended global cardinality constraint is widely recognised as fundamental and is implemented in most modern constraint solvers. I extended the basic algorithms in numerous ways, advancing the state of the art for this important constraint. I overturned a published result regarding which basic algorithm is most efficient. The paper provides valuable advice for solver implementors and consequently has attracted interest from Oracle's constraints team. AIJ is the best general AI journal. Also the paper was presented by invitation in IJCAI-13's journal track.

Interdisciplinary

Cross-referral requested

Research group

C - Artificial intelligence

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract