Triple

T594767
Position Surface form Disambiguated ID Type / Status
Subject Interactive Proofs and the Hardness of Approximating Cliques E17354 entity
Predicate problemDomain P450 FINISHED
Object graph optimization 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: graph optimization | Statement: [Interactive Proofs and the Hardness of Approximating Cliques, problemDomain, graph optimization]
PD Predicate disambiguation gpt-5-mini-2025-08-07
Target predicate: problemDomain
Context triple: [Interactive Proofs and the Hardness of Approximating Cliques, problemDomain, graph optimization]
  • A. subjectMatter chosen
    Indicates the topic, theme, or content area that something (such as a work, document, or discussion) is about.
  • B. subjectOfWork
    Indicates that one entity is the main topic, focus, or theme that a particular work (such as a book, article, or artwork) is about.
  • C. underlyingIssue
    Indicates that one situation, problem, or condition is the fundamental cause or root problem behind another.
  • D. usedInDomain
    Indicates that something (such as a concept, method, or resource) is applied or utilized within a particular domain or field.
  • E. policyDomain
    Indicates the thematic or subject-matter area to which a given policy, rule, or regulatory action belongs.
  • 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_69a49379d09c8190ac7e00b24e2810b1 completed March 1, 2026, 7:28 p.m.
NER Named-entity recognition batch_69a49bd280ac8190b6a530ce73da85c8 completed March 1, 2026, 8:04 p.m.
PD Predicate disambiguation batch_69a494ceeb7881909a91ed1a35d5bf0a completed March 1, 2026, 7:34 p.m.
Created at: March 1, 2026, 7:33 p.m.