cannot be approximated within
2
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Set_Cover_Problem | (1-o(1))·ln(n) unless P=NP |
| gptkb:Set_cover_problem | (1-o(1))ln(n) unless P=NP |