Figure 1
An illustration of the reduction from CLIQUE to CSWO Example of the reduction from a CLIQUE instance G with t = 3 to an instance of CSWO with 12 strings with ℓ = t = 3, d = t – 2 = 1, and 
. In bold we have the set of strings S* = {s121, s132, s234} that corresponds to the clique containing the vertices {v1,v2,v3}. We note that S* is the only set such that |S*| = 3, which have Hamming distance at most d from s*.