A parallel algorithm for GAC filtering of the Alldifferent constraint
DOI10.1007/978-3-031-08011-1_26zbMATH Open1502.68281OpenAlexW4285135570MaRDI QIDQ2170220FDOQ2170220
Authors: Wijnand Suijlen, Félix de Framond, Arnaud Lallouet, A. Petitet 
Publication date: 30 August 2022
Full work available at URL: https://doi.org/10.1007/978-3-031-08011-1_26
Recommendations
- Generalised arc consistency for the AllDifferent constraint: an empirical survey
- scientific article; zbMATH DE number 2159467
- Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
- A distributed arc-consistency algorithm
- Principles and Practice of Constraint Programming – CP 2004
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Parallel algorithms in computer science (68W10)
Cites Work
- Depth-First Search and Linear Graph Algorithms
- Generating Solutions to the N-Queens Problem Using 2-Circulants
- Bounds on Multiprocessing Timing Anomalies
- A conservative scheme for parallel interval narrowing
- Algorithms for dense graphs and networks on the random access computer
- On the parallel complexity of discrete relaxation in constraint satisfaction networks
- A distributed arc-consistency algorithm
- Optimal distributed arc-consistency
- Generalised arc consistency for the AllDifferent constraint: an empirical survey
- Title not available (Why is that?)
- A review of literature on parallel constraint solving
- Parallel Scientific Computation
- The \textsc{AllDifferent} constraint with precedences
Cited In (1)
Uses Software
This page was built for publication: A parallel algorithm for GAC filtering of the Alldifferent constraint
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2170220)
