approximation algorithm
2
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Vertex_cover | 2-approximation exists |
| gptkb:Set_Cover_Problem | greedy algorithm |