A Hypergraph Based Approach for the 4-Constraint Satisfaction Problem Tractability

Rachid Oucheikh, Ismail Berrada, Outman El Hichami

Constraint Satisfaction Problem (CSP) is a framework for modeling and solving a variety of real-world problems. Once the problem is expressed as a finite set of constraints, the go…