Triple

T846541
Position Surface form Disambiguated ID Type / Status
Subject Tony Hoare E18287 entity
Predicate notableWork P4 FINISHED
Object Quicksort
Quicksort is a highly efficient, comparison-based sorting algorithm that uses a divide-and-conquer strategy and is widely employed in computer science and software systems.
 E100207 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: Quicksort | Statement: [Tony Hoare, notableWork, Quicksort]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: Quicksort
Context triple: [Tony Hoare, notableWork, Quicksort]
  • A. B-tree
    A B-tree is a self-balancing tree data structure that maintains sorted data and allows efficient insertion, deletion, and search operations, commonly used to implement database indexes.
  • B. Introduction to Algorithms
    Introduction to Algorithms is a widely used, comprehensive textbook on algorithms and data structures, renowned for its rigorous yet accessible coverage of theoretical and practical topics in computer science.
  • C. BST
    BST (British Summer Time) is the daylight saving time observed in the United Kingdom, set one hour ahead of Coordinated Universal Time (UTC+1) during the summer months.
  • D. Presto
    Presto is a discontinued proprietary browser engine developed by Opera Software that powered older versions of the Opera web browser.
  • E. Aitken
    Aitken is a Scottish-origin surname notably borne by Max Aitken, 1st Baron Beaverbrook, a prominent Canadian-British newspaper magnate and politician.
  • 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: Quicksort
Triple: [Tony Hoare, notableWork, Quicksort]
Generated description
Quicksort is a highly efficient, comparison-based sorting algorithm that uses a divide-and-conquer strategy and is widely employed in computer science and software systems.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07 
Target entity: Quicksort
Target entity description: Quicksort is a highly efficient, comparison-based sorting algorithm that uses a divide-and-conquer strategy and is widely employed in computer science and software systems.
  • A. B-tree
    A B-tree is a self-balancing tree data structure that maintains sorted data and allows efficient insertion, deletion, and search operations, commonly used to implement database indexes.
  • B. Introduction to Algorithms
    Introduction to Algorithms is a widely used, comprehensive textbook on algorithms and data structures, renowned for its rigorous yet accessible coverage of theoretical and practical topics in computer science.
  • C. BST
    BST (British Summer Time) is the daylight saving time observed in the United Kingdom, set one hour ahead of Coordinated Universal Time (UTC+1) during the summer months.
  • D. Presto
    Presto is a discontinued proprietary browser engine developed by Opera Software that powered older versions of the Opera web browser.
  • E. Aitken
    Aitken is a Scottish-origin surname notably borne by Max Aitken, 1st Baron Beaverbrook, a prominent Canadian-British newspaper magnate and politician.
  • 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_69a4938b04208190b82e1df6b572c548 completed March 1, 2026, 7:29 p.m.
NER Named-entity recognition batch_69a4ac0ba6b4819089c15ed7e1765502 completed March 1, 2026, 9:13 p.m.
NED1 Entity disambiguation (via context triple) batch_69a7929e65d08190bcea03f581288cc4 completed March 4, 2026, 2:02 a.m.
NEDg Description generation batch_69a7937c2ce481908c04e08e2be02985 completed March 4, 2026, 2:05 a.m.
NED2 Entity disambiguation (via description) batch_69a79761ee34819094a0558ef195d8a0 completed March 4, 2026, 2:22 a.m.
Created at: March 1, 2026, 7:38 p.m.