Fast parallel constraint satisfaction
โ
Lefteris M. Kirousis
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 857 KB
Kirousis, L.M., Fast parallel constraint satisfaction (Research Note), Artificial Intelligence 64 (1993) 147-160. We describe a class of constraint satisfaction problems (CSPs) for which a global solution can be found by a fast parallel algorithm. No relaxation preprocessing is needed for the paral