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.