Generalizing AllDifferent: The SomeDifferent Constraint
From MaRDI portal
Publication:3524252
DOI10.1007/11889205_34zbMath1160.68561MaRDI QIDQ3524252
Yossi Richter, Ari Freund, Yehuda Naveh
Publication date: 9 September 2008
Published in: Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11889205_34
68Q25: Analysis of algorithms and problem complexity
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints, Using local search to speed up filtering algorithms for some NP-hard constraints, Hybrid tractability of valued constraint problems, Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem