42 citations
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR4 papers
- University of BolognaIT4 papers
- UNSW SydneyAU4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- Data61AU3 papers
- University College CorkIE3 papers
- Polytechnique MontréalCA1 paper
- University of St AndrewsGB1 paper
- University of YorkGB1 paper
6 papers
The Complexity of Reasoning with Global Constraints
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich +1
Constraint propagation is one of the techniques central to the success of constraint programming. To reduce search, fast algorithms associated with each constraint prune the domain…
SLIDE: A Useful Special Case of the CARDPATH Constraint
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich +2
We study the CardPath constraint. This ensures a given constraint holds a number of times down a sequence of variables. We show that SLIDE, a special case of CardPath where the sli…
The Parameterized Complexity of Global Constraints
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich +2
We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propaga…
Filtering Algorithms for the Multiset Ordering Constraint
Alan Frisch, Brahim Hnich, Zeynep Kiziltan +2
Constraint programming (CP) has been used with great success to tackle a wide variety of constraint satisfaction problems which are computationally intractable in general. Global c…
Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints
Christian Bessiere, Emmanuel Hebrard, Brahim Hnich +2
We propose Range and Roots which are two common patterns useful for specifying a wide range of counting and occurrence constraints. We design specialised propagation algorithms for…
On the Asymptotic Solution for the Fourier-Bessel Multiple Scattering Coefficients of an Infinite Grating of Insulating Dielectric Circular Cylinders at Oblique Incidence
omer Kavaklioglu, Baruch Schneider
In this article, we present the asymptotic solution for the matrix system of equations representing the multiple scattering coefficients of an infinite grating of insulating dielec…