Triple
T14773380
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Robert W. Floyd |
E347190
|
entity |
| Predicate | notableWork |
P4
|
FINISHED |
| Object |
Floyd’s cycle-finding algorithm
Floyd’s cycle-finding algorithm is a classic pointer-based technique in computer science for detecting cycles in sequences or linked structures using two iterators moving at different speeds.
|
E1119494
|
NE FINISHED |
How this triple was built (4 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: Floyd’s cycle-finding algorithm | Statement: [Robert W. Floyd, notableWork, Floyd’s cycle-finding algorithm]
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Floyd’s cycle-finding algorithm Context triple: [Robert W. Floyd, notableWork, Floyd’s cycle-finding algorithm]
-
A.
Cristian's algorithm
Cristian's algorithm is a clock synchronization method in distributed systems that estimates accurate time on client machines by querying a time server and adjusting for message delays.
-
B.
Tarjan's strongly connected components algorithm
Tarjan's strongly connected components algorithm is a classic linear-time graph algorithm that efficiently identifies all strongly connected components in a directed graph using depth-first search and low-link values.
-
C.
Berlekamp–Massey algorithm
The Berlekamp–Massey algorithm is a key algorithm in coding theory and cryptography used to efficiently determine the shortest linear feedback shift register that generates a given binary sequence.
-
D.
Bellman–Ford algorithm
The Bellman–Ford algorithm is a graph shortest-path algorithm that can handle negative edge weights and detect negative cycles, often used in routing and network optimization.
-
E.
Pollard script
Pollard script is an alphabetic writing system originally devised in the early 20th century for transcribing various Miao (Hmongic) languages of China.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg
Description generation
gpt-5.1
Instruction
Generate a one-sentence description of the target entity. You are given a context triple in the form (subject, predicate, object), where the object is the target entity. # Instructions Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. Avoid repeating the information from the triple, unless really essential. # Response Format Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: Floyd’s cycle-finding algorithm Triple: [Robert W. Floyd, notableWork, Floyd’s cycle-finding algorithm]
Generated description
Floyd’s cycle-finding algorithm is a classic pointer-based technique in computer science for detecting cycles in sequences or linked structures using two iterators moving at different speeds.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Floyd’s cycle-finding algorithm Target entity description: Floyd’s cycle-finding algorithm is a classic pointer-based technique in computer science for detecting cycles in sequences or linked structures using two iterators moving at different speeds.
-
A.
Cristian's algorithm
Cristian's algorithm is a clock synchronization method in distributed systems that estimates accurate time on client machines by querying a time server and adjusting for message delays.
-
B.
Tarjan's strongly connected components algorithm
Tarjan's strongly connected components algorithm is a classic linear-time graph algorithm that efficiently identifies all strongly connected components in a directed graph using depth-first search and low-link values.
-
C.
Berlekamp–Massey algorithm
The Berlekamp–Massey algorithm is a key algorithm in coding theory and cryptography used to efficiently determine the shortest linear feedback shift register that generates a given binary sequence.
-
D.
Bellman–Ford algorithm
The Bellman–Ford algorithm is a graph shortest-path algorithm that can handle negative edge weights and detect negative cycles, often used in routing and network optimization.
-
E.
Pollard script
Pollard script is an alphabetic writing system originally devised in the early 20th century for transcribing various Miao (Hmongic) languages of China.
- F. None of above. chosen
Provenance (5 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_69d822e9b9e08190bedcc31a163fda82 |
completed | April 9, 2026, 10:06 p.m. |
| NER | Named-entity recognition | batch_69dec81485e08190be35baafcf22b6f2 |
completed | April 14, 2026, 11:04 p.m. |
| NED1 | Entity disambiguation (via context triple) | batch_69fe0cfd26fc81909fba39c8705437ed |
completed | May 8, 2026, 4:19 p.m. |
| NEDg | Description generation | batch_69fe17fc37ec8190b2e9c786a5e7843e |
completed | May 8, 2026, 5:06 p.m. |
| NED2 | Entity disambiguation (via description) | batch_69fe18786294819080ce5ee0d8af00c9 |
completed | May 8, 2026, 5:08 p.m. |
Created at: April 10, 2026, 1:31 a.m.