Triple
T13507145
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | union–find data structure |
E321042
|
entity |
| Predicate | usedInAlgorithm |
P25490
|
FINISHED |
| Object |
Kruskal’s minimum spanning tree algorithm
Kruskal’s minimum spanning tree algorithm is a classic greedy graph algorithm that builds a minimum spanning tree by repeatedly adding the smallest-weight edge that does not create a cycle, typically implemented efficiently using a union–find data structure.
|
E1045593
|
NE FINISHED |
Provenance (6 batches)
| Stage | Batch ID | Job type | Status |
|---|---|---|---|
| creating | batch_69d807629d6c8190998f1b9bb12d2ed0 |
elicitation | completed |
| NER | batch_69dbaf8259a08190ada13c4a3078f07d |
ner | completed |
| NED1 | batch_69f7548e51b881909a3384812556bc3d |
ned_source_triple | completed |
| NED2 | batch_69f757e7322c8190b0e36e8373d42ac4 |
ned_description | completed |
| NEDg | batch_69f757108e088190aeec031eccc9aca3 |
nedg | completed |
| PD | batch_69dbae0b63748190b5e207f84b2532ea |
pd | completed |
Created at: April 9, 2026, 9:43 p.m.