.
such that every two vertices
in
V'
are joined by an edge in
E
.
[
59
].
for any
[
40
].
for any
,
unless co-RP=NP [
163
].
The same problem as M
AXIMUM
I
NDEPENDENT
S
ET
on the complementary graph.
Approximable within
if
[
7
] and [
265
].
The vertex weighted version is approximable within
[
152
].
Viggo Kann