Triple

T13529873
Position Surface form Disambiguated ID Type / Status
Subject Tarjan's strongly connected components algorithm E323102 entity
Predicate publishedIn P309 FINISHED
Object SIAM Journal on Computing E292377 NE 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: SIAM Journal on Computing | Statement: [Tarjan's strongly connected components algorithm, publishedIn, SIAM Journal on Computing]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: SIAM Journal on Computing
Context triple: [Tarjan's strongly connected components algorithm, publishedIn, SIAM Journal on Computing]
  • A. SIAM Journal on Computing chosen
    SIAM Journal on Computing is a leading peer-reviewed scientific journal that publishes research in theoretical computer science, including algorithms, complexity theory, and related areas of computation.
  • B. Journal of the ACM
    Journal of the ACM is a leading peer-reviewed scientific journal in computer science that publishes foundational research across the breadth of computing theory and practice.
  • C. ACM Symposium on Theory of Computing
    The ACM Symposium on Theory of Computing (STOC) is a premier annual research conference in theoretical computer science, featuring groundbreaking work in algorithms, complexity theory, cryptography, and related areas.
  • D. Communications of the ACM
    Communications of the ACM is a leading peer-reviewed magazine that publishes articles and research on computer science and information technology for the global computing community.
  • E. Information and Computation
    Information and Computation is a peer-reviewed scientific journal focusing on theoretical computer science, including areas such as algorithms, computational complexity, and formal methods.
  • F. None of above.
  • G. Unsure - the case is ambiguous/there is not enough information to decide.

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_69d80766a21881909f21a1b7421d3b8a completed April 9, 2026, 8:09 p.m.
NER Named-entity recognition batch_69dbafba2c308190873efd15dfe26358 completed April 12, 2026, 2:44 p.m.
NED1 Entity disambiguation (via context triple) batch_69f7549fc5f881908691eb62c1f5a5d5 completed May 3, 2026, 1:58 p.m.
Created at: April 9, 2026, 9:44 p.m.