Triple
T4416412
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Knuth–Morris–Pratt algorithm |
E94984
|
entity |
| Predicate | authorsOfOriginalPaper |
P36855
|
FINISHED |
| Object | Donald E. Knuth |
E17089
|
NE FINISHED |
How this triple was built (3 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: Donald E. Knuth | Statement: [Knuth–Morris–Pratt algorithm, authorsOfOriginalPaper, Donald E. Knuth]
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Donald E. Knuth Context triple: [Knuth–Morris–Pratt algorithm, authorsOfOriginalPaper, Donald E. Knuth]
-
A.
Donald E. Knuth
chosen
Donald E. Knuth is an American computer scientist renowned for founding the rigorous analysis of algorithms and authoring the seminal multi-volume work "The Art of Computer Programming."
-
B.
Robert W Floyd
Robert W. Floyd was an influential American computer scientist and Turing Award laureate known for his pioneering work in algorithms, formal verification, and programming language semantics.
-
C.
Jon Bentley
Jon Bentley is a computer scientist and author best known for his influential "Programming Pearls" columns and books on programming techniques and problem solving.
-
D.
Alfred V. Aho
Alfred V. Aho is a Canadian computer scientist renowned for his foundational contributions to algorithms, programming languages, and compiler design, and as a co-creator of the AWK programming language.
-
E.
Edsger W. Dijkstra
Edsger W. Dijkstra was a pioneering Dutch computer scientist known for fundamental contributions to algorithms, programming languages, and software engineering, including Dijkstra's algorithm for shortest paths.
- F. None of above.
- G. Unsure - the case is ambiguous/there is not enough information to decide.
PD
Predicate disambiguation
gpt-5-mini-2025-08-07
Target predicate: authorsOfOriginalPaper Context triple: [Knuth–Morris–Pratt algorithm, authorsOfOriginalPaper, Donald E. Knuth]
-
A.
authorOrigin
Indicates that an author has a specific place, region, or country as their origin or background.
-
B.
firstPublicationAuthorName
Indicates the name of the author who wrote the work’s first published edition.
-
C.
originalAuthorOfSource
chosen
Indicates that an entity is the original creator or author of a given source or work.
-
D.
originAuthor
Indicates that an entity is the original creator or author of another entity (such as a work, document, or idea).
-
E.
eligibleAuthors
Indicates that certain authors meet the required conditions or criteria to qualify for a specified role, status, or action.
- F. None of above.
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_69b3453a36908190b95a79a297ca083c |
completed | March 12, 2026, 10:59 p.m. |
| NER | Named-entity recognition | batch_69b3551afb448190a2ce2000193808ac |
completed | March 13, 2026, 12:06 a.m. |
| NED1 | Entity disambiguation (via context triple) | batch_69b650e656148190be51f790dc3d5f4d |
completed | March 15, 2026, 6:25 a.m. |
| PD | Predicate disambiguation | batch_69b34f5d0c54819085c08533bb58030a |
completed | March 12, 2026, 11:42 p.m. |
Created at: March 12, 2026, 11:29 p.m.