Triple
T36151342
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Kruskal’s minimum spanning tree algorithm |
E1045593
|
entity |
| Predicate | instanceOf |
P0
|
FINISHED |
| Object | greedy algorithm |
C6819
|
CONCEPT FINISHED |
How this triple was built (1 step)
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.
CD
Concept disambiguation
gpt-5-mini-2025-08-07
Target class: greedy algorithm Context triple: [Kruskal’s minimum spanning tree algorithm, instanceOf, greedy algorithm]
-
A.
algorithm
chosen
An algorithm is a finite, well-defined sequence of computational steps or rules designed to solve a specific problem or perform a particular task.
-
B.
object in optimal stopping theory
An object in optimal stopping theory is an abstract entity (such as a stochastic process, payoff function, or stopping rule) whose evolution or evaluation over time determines when it is best to stop observing and take an action to maximize expected reward or minimize expected cost.
-
C.
combinatorial optimization problem
A combinatorial optimization problem is a mathematical task of finding an optimal object (such as a subset, sequence, or arrangement) from a finite but typically large set of discrete possibilities, subject to given constraints.
-
D.
Gröbner basis algorithm
A Gröbner basis algorithm is a computational procedure that transforms a set of multivariate polynomials into a special generating set (a Gröbner basis) that simplifies solving and analyzing polynomial ideal problems such as solving systems of equations, ideal membership, and elimination.
-
E.
Count of Louvain
The Count of Louvain is a noble title historically associated with the medieval rulers of the region around Louvain (Leuven) in present-day Belgium, signifying territorial authority, feudal power, and aristocratic lineage.
- F. None of above.
Provenance (1 batch)
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. |
Created at: May 3, 2026, 4:08 p.m.