Triple
T36151417
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Dijkstra's shortest path algorithm |
E1045595
|
entity |
| Predicate | correctFor |
P186422
|
FINISHED |
| Object | graphs with non-negative edge weights |
—
|
LITERAL FINISHED |
How this triple was built (2 steps)
Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.
NER
Named-entity recognition
gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: graphs with non-negative edge weights | Statement: [Dijkstra's shortest path algorithm, correctFor, graphs with non-negative edge weights]
PD
Predicate disambiguation
gpt-5-mini-2025-08-07
Target predicate: correctFor Context triple: [Dijkstra's shortest path algorithm, correctFor, graphs with non-negative edge weights]
-
A.
corrected
Indicates that one entity has identified and rectified an error, fault, or inaccuracy in another entity or its state.
-
B.
nonNegativity
Indicates that a quantity, value, or measure is greater than or equal to zero and therefore not negative.
-
C.
N
Indicates that the entity is assigned the atomic symbol or element designation "N."
-
D.
sanction
Indicates the imposition of an official penalty or restrictive measure by an authority in response to certain actions or behaviors.
-
E.
usesInsufflation
Indicates that an action or procedure is performed by blowing a substance (such as a drug or powder) into a body cavity or passage.
- F. None of above. chosen
Provenance (4 batches)
The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.
| Step | Stage | Batch ID | Status | When |
|---|---|---|---|---|
| creating | Elicitation | batch_69f76e37ace88190a906b107d388f5d1 |
completed | May 3, 2026, 3:48 p.m. |
| NER | Named-entity recognition | batch_69f7cec454a88190a9f3bbee2b856636 |
completed | May 3, 2026, 10:40 p.m. |
| PD | Predicate disambiguation | batch_69f7c8977c288190997a892ec5f756ed |
completed | May 3, 2026, 10:13 p.m. |
| PDg | Predicate description generation | batch_69f7cec398ac819081c954a993c323ee |
completed | May 3, 2026, 10:40 p.m. |
Created at: May 3, 2026, 4:08 p.m.