Output details
11 - Computer Science and Informatics
University of St Andrews
Return to search
Output 0 of 0 in the submission
Article title
Short and long supports for constraint propagation
Type
D - Journal article
Title of journal
Journal of Artificial Intelligence Research
Article number
-
Volume number
46
Issue number
-
First page of article
1
ISSN of journal
1076-9757
Year of publication
2013
URL
-
Number of additional authors
3
Additional information
<11>This paper proposes an entirely new method of representing and reasoning with constraints by the use of "short supports". This contrasts with dozens of papers in the literature where only a single length of support is allowed - the arity of the constraint. We show that the flexibility of short supports of varying lengths allows massive improvements in run time. The novelty is thus very high and the significance is high too - since it will allow many problems to be solved faster. This paper was published in one of the two top journals in Artificial Intelligence.
Interdisciplinary
-
Cross-referral requested
-
Research group
C - Artificial intelligence
Citation count
0
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
