Triple
T23624742
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Lipton–Tarjan separator theorem |
E583430
|
entity |
| Predicate | complexityImpact |
P20527
|
FINISHED |
| Object | enables faster algorithms for many NP-hard problems on planar graphs |
—
|
LITERAL FINISHED |
Provenance (3 batches)
| Stage | Batch ID | Job type | Status |
|---|---|---|---|
| creating | batch_69e248fc8d74819091bd5baef2f36f6f |
elicitation | completed |
| NER | batch_69f1b17be6288190a409df700c1003bd |
ner | completed |
| PD | batch_69f118d0e0588190a86527a7747c5427 |
pd | completed |
Created at: April 17, 2026, 6:46 p.m.