Triple

T7666071
Position Surface form Disambiguated ID Type / Status
Subject NP-completeness E173625 entity
Predicate hasCanonicalProblem P78665 FINISHED
Object SAT
SAT (the Boolean satisfiability problem) is the fundamental decision problem of determining whether there exists an assignment of truth values that makes a given Boolean formula evaluate to true.
E679891 NE FINISHED

How this triple was built (5 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: SAT | Statement: [NP-completeness, hasCanonicalProblem, SAT]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: SAT
Context triple: [NP-completeness, hasCanonicalProblem, SAT]
  • A. SAT
    SAT is Mexico’s federal tax administration authority responsible for collecting taxes, overseeing customs, and enforcing fiscal regulations.
  • B. SAT
    The SAT is a standardized college admissions test widely used in the United States to assess high school students' readiness for undergraduate study.
  • C. SAT
    SAT is the three-letter IATA airport code for San Antonio International Airport, a major commercial airport serving San Antonio, Texas.
  • D. UP College Admission Test
    The UP College Admission Test is a highly competitive standardized exam used to select incoming students for the University of the Philippines, the country’s premier public university system.
  • E. GRE
    GRE is the three-letter International Olympic Committee country code representing Greece in Olympic competitions.
  • 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: SAT
Triple: [NP-completeness, hasCanonicalProblem, SAT]
Generated description
SAT (the Boolean satisfiability problem) is the fundamental decision problem of determining whether there exists an assignment of truth values that makes a given Boolean formula evaluate to true.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: SAT
Target entity description: SAT (the Boolean satisfiability problem) is the fundamental decision problem of determining whether there exists an assignment of truth values that makes a given Boolean formula evaluate to true.
  • A. SAT
    The SAT is a standardized college admissions test widely used in the United States to assess high school students' readiness for undergraduate study.
  • B. SAT
    SAT is Mexico’s federal tax administration authority responsible for collecting taxes, overseeing customs, and enforcing fiscal regulations.
  • C. SAT
    SAT is the three-letter IATA airport code for San Antonio International Airport, a major commercial airport serving San Antonio, Texas.
  • D. UP College Admission Test
    The UP College Admission Test is a highly competitive standardized exam used to select incoming students for the University of the Philippines, the country’s premier public university system.
  • E. GRE
    The GRE (Graduate Record Examination) is a standardized test widely used for admission to graduate and business school programs, assessing verbal reasoning, quantitative reasoning, and analytical writing skills.
  • F. None of above. chosen
PD Predicate disambiguation gpt-5-mini-2025-08-07
Target predicate: hasCanonicalProblem
Context triple: [NP-completeness, hasCanonicalProblem, SAT]
  • A. hasCanonicalRepresentation
    Indicates that one entity is the standard or authoritative form in which another entity is represented.
  • B. hasCanonicalReference
    Indicates that one entity serves as the authoritative or standard reference source for another entity.
  • C. hasCanonicalTerm
    Indicates that one term in a set is designated as the standard or authoritative form used to represent a concept or entity.
  • D. hasCanonicalNumber
    Indicates that an entity is associated with its officially recognized or standard reference number.
  • E. hasCanonicalContext
    Indicates that something is associated with its primary, standard, or officially recognized contextual setting or framework.
  • F. None of above. chosen

Provenance (7 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_69c699562484819086752091e3164a27 completed March 27, 2026, 2:51 p.m.
NER Named-entity recognition batch_69c7063dab1881909598b04999b8b690 completed March 27, 2026, 10:35 p.m.
NED1 Entity disambiguation (via context triple) batch_69c89b1fdccc8190a69b4745dc3b2347 completed March 29, 2026, 3:23 a.m.
NEDg Description generation batch_69c89d513af88190b453bf3bf1adcbfb completed March 29, 2026, 3:32 a.m.
NED2 Entity disambiguation (via description) batch_69c89ddd81a88190924d41529e94b06b completed March 29, 2026, 3:34 a.m.
PD Predicate disambiguation batch_69c7015f7430819099d3ea2781b7cee2 completed March 27, 2026, 10:14 p.m.
PDg Predicate description generation batch_69c7063cfd78819095c6501fe8d57312 completed March 27, 2026, 10:35 p.m.
Created at: March 27, 2026, 4 p.m.