Triple

T26966616
Position Surface form Disambiguated ID Type / Status
Subject EXPTIME E679188 entity
Predicate hasCompleteProblemsUnder P191559 FINISHED
Object polynomial-time many-one reductions LITERAL FINISHED

How this triple was built (2 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: polynomial-time many-one reductions | Statement: [EXPTIME, hasCompleteProblemsUnder, polynomial-time many-one reductions]
PD Predicate disambiguation gpt-5-mini-2025-08-07
Target predicate: hasCompleteProblemsUnder
Context triple: [EXPTIME, hasCompleteProblemsUnder, polynomial-time many-one reductions]
  • A. hasFirstSolvedProblem
    Indicates that an entity is the first one to have successfully solved a particular problem.
  • B. numberOfProblems
    Indicates the quantity or count of problems associated with a given entity or situation.
  • C. containsCompleteProblem chosen
    Indicates that one entity fully includes or encompasses an entire, self-contained problem associated with another entity.
  • D. problemTypeSolved
    Indicates that a given problem has been successfully solved or resolved by a particular entity or method.
  • E. hasExercises
    Indicates that something includes, provides, or is associated with one or more exercises.
  • F. None of above.

Provenance (3 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_69eeeb4f3a448190b1e94b2d4776c16e completed April 27, 2026, 4:51 a.m.
NER Named-entity recognition batch_69fe920a437081908d5174e8cf7a53a6 completed May 9, 2026, 1:46 a.m.
PD Predicate disambiguation batch_69fe919a9a6c8190acb4483f386e6db7 completed May 9, 2026, 1:44 a.m.
Created at: April 27, 2026, 6:36 a.m.