Triple

T22904018
Position Surface form Disambiguated ID Type / Status
Subject Narendra Karmarkar E568397 entity
Predicate knownFor P22 FINISHED
Object Karmarkar's algorithm — NE NERFINISHED

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: Karmarkar's algorithm | Statement: [Narendra Karmarkar, knownFor, Karmarkar's algorithm]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: Karmarkar's algorithm
Context triple: [Narendra Karmarkar, knownFor, Karmarkar's algorithm]
  • A. Gomory
    Gomory is the surname of Ralph E. Gomory, a prominent mathematician and former IBM research director known for his work in integer programming and cutting-plane methods.
  • B. Apostolico–Giancarlo algorithm
    The Apostolico–Giancarlo algorithm is an efficient string-search algorithm that refines and extends Boyer–Moore–style techniques to achieve fast pattern matching, particularly in worst-case scenarios.
  • C. Strassen
    Strassen is a suburban commune in central Luxembourg, located just west of the capital city Luxembourg City.
  • D. 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.
  • E. Gomory cuts in integer programming
    Gomory cuts in integer programming are a class of cutting-plane techniques that iteratively refine linear programming relaxations to find optimal integer solutions to mixed-integer optimization problems.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07 
Target entity: Karmarkar's algorithm
Target entity description: Karmarkar's algorithm is a groundbreaking interior-point method for solving linear programming problems in polynomial time, which significantly advanced the field of optimization.
  • A. Gomory
    Gomory is the surname of Ralph E. Gomory, a prominent mathematician and former IBM research director known for his work in integer programming and cutting-plane methods.
  • B. Apostolico–Giancarlo algorithm
    The Apostolico–Giancarlo algorithm is an efficient string-search algorithm that refines and extends Boyer–Moore–style techniques to achieve fast pattern matching, particularly in worst-case scenarios.
  • C. Strassen
    Strassen is a suburban commune in central Luxembourg, located just west of the capital city Luxembourg City.
  • D. 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.
  • E. Gomory cuts in integer programming
    Gomory cuts in integer programming are a class of cutting-plane techniques that iteratively refine linear programming relaxations to find optimal integer solutions to mixed-integer optimization problems.
  • F. None of above. chosen

Provenance (2 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_69e2458cd9e48190943ad2e34485d939 completed April 17, 2026, 2:37 p.m.
NER Named-entity recognition batch_69f1801895f48190bb8d49a41feac7ef completed April 29, 2026, 3:50 a.m.
Created at: April 17, 2026, 3:41 p.m.