Algorithm tag
Union find
Description
Grows and merges clusters with a disjoint-set data structure, followed by a peeling-style correction. Reference: https://arxiv.org/abs/1709.06218
Aliases
- Disjoint-set decoder
- UF
Taxonomy
Local graph 1 relationship
Record history 4 events · revisions and publication decisions
-
Submitted
Ada Decoder
Submission event synthesised during history migration.
Union find
Event details
Structured details
{ "migration_inferred": true, "projected_state": null }Canonical submitted snapshot
{ "data": { "migration_inferred": true, "record_id": "2ff350d1-17f1-50dd-ba61-c4aca33e108a", "schema_release_id": "c5eb4a9f-8fb7-529f-ba54-2602b5ffa6c0" }, "schema": { "record_type": "tag", "version": "0.1" } } -
Added alias
Ada Decoder
Added the alias “UF”.
Union find
Event details
Structured details
{ "alias": "UF", "alias_id": "2a8917d0-4bf5-5d3f-827f-f1222969bea9", "fixture": true } -
Edited
Ada Decoder
Added a deterministic development-data parent tag.
Union find
Event details
Structured details
{ "changed_fields": [ "parents" ], "fixture": true, "fixture_parent_id": "0441c059-5863-5f15-9751-468ae087cb8b" }Canonical submitted snapshot
{ "artifacts": {}, "data": { "fixture": true, "parent_tag_ids": [ "0441c059-5863-5f15-9751-468ae087cb8b" ], "record_id": "2ff350d1-17f1-50dd-ba61-c4aca33e108a" }, "schema": { "record_type": "tag", "version": "0.1" } } -
Added alias
Ada Decoder
Added the alias “Disjoint-set decoder”.
Union find
Event details
Structured details
{ "alias": "Disjoint-set decoder", "alias_id": "e20b9acc-c683-5695-a95c-cd9ab21407f9", "fixture": true, "fixture_version": "algorithm-literature-0.1" }