Triple

T36151578
Position Surface form Disambiguated ID Type / Status
Subject AVL tree E1045598 entity
Predicate maintainsInvariant P29145 FINISHED
Object binary search tree order property 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: binary search tree order property | Statement: [AVL tree, maintainsInvariant, binary search tree order property]
PD Predicate disambiguation gpt-5-mini-2025-08-07
Target predicate: maintainsInvariant
Context triple: [AVL tree, maintainsInvariant, binary search tree order property]
  • A. invariantOf chosen
    Indicates that one element is an invariant (a property or quantity that remains unchanged) with respect to another element, system, or transformation.
  • B. maintainsThat
    Indicates that one entity asserts, claims, or upholds a particular proposition, belief, or statement about something.
  • C. parityMaintainedWith
    Indicates that a state of equality or balance (such as value, status, or conditions) is preserved between two entities over time.
  • D. invariantType
    Indicates that one entity has a type or classification that remains constant or unchanged under specified conditions or transformations.
  • E. invariantUnder
    Indicates that a property, structure, or quantity remains unchanged when a specified transformation or operation is applied.
  • 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_69f76e37ace88190a906b107d388f5d1 completed May 3, 2026, 3:48 p.m.
NER Named-entity recognition batch_69fcf36d2894819089b7db8e91b63c9d completed May 7, 2026, 8:17 p.m.
PD Predicate disambiguation batch_69fcf25c0a108190bfa823474098640b completed May 7, 2026, 8:13 p.m.
Created at: May 3, 2026, 4:08 p.m.