Constraint Satisfaction Problems: Convexity Makes AllDifferent Constraints Tractable.

Michael R. Fellows, Tobias Friedrich, Danny Hermelin, Nina Narodytska, Frances A. Rosamond

Browse the full IJCAI paper archive.