Triple
T594770
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Interactive Proofs and the Hardness of Approximating Cliques |
E17354
|
entity |
| Predicate | establishes |
P986
|
FINISHED |
| Object | hardness of distinguishing graphs with large cliques from graphs with only small cliques |
—
|
LITERAL FINISHED |
Provenance (2 batches)
| Stage | Batch ID | Job type | Status |
|---|---|---|---|
| creating | batch_69a49379d09c8190ac7e00b24e2810b1 |
elicitation | completed |
| NER | batch_69a49bd280ac8190b6a530ce73da85c8 |
ner | completed |
Created at: March 1, 2026, 7:33 p.m.