Aragonés, Enriqueta; Gilboa, Itzhak; Postlewaite, Andrew; … - 2004 - [Elektronische Ressource]
a set S, a set of subsets of S, S, we will generate n observations of
(m+1)variables, (x
ij
)
i≤n,j≤m
and (y
i
)
i≤n …
,andanaturalnumberk, such that
S has an exact cover in S iff there is a subset K of {1,...,m} with |K| ≤ k
and R
2
K
≥ r.
Let there be … vectors (x
ij
)
i≤n
, (z
ij
)
i≤n
,and(y
i
)
i≤n
, respec-
tively. Let M ≥ 0 be a constant to be specified later. We now …