Widely distributed clusters of the constraint satisfaction problem model d-k-CSP

Wei Xu, Fuzhou Gong, Guangyan Zhou

Relation between problem hardness and solution space structure is an important research aspect. Model d-k-CSP generates very hard instances when $r=1$ and $r$ is near 1, where $r$…