A Linear-Time Algorithm for a Special Case of Disjoint Set Union

Gabow, H. N., & Tarjan, R. E. (1985). A Linear-Time Algorithm for a Special Case of Disjoint Set Union. Journal of Computer and System Sciences, 209-221.

Type

Journal article

Intellectual base

Primary research

Year

1985

Link

https://doi.org/10.1016/0022-0000(85)90014-5matched

Cited by

1 citation across 1 artifact.

Domain-specific

• Disjoint-Set Data Structure
  • Equivalence declarations. Repeatedly union declared-equal objects, then use Find to enumerate equivalence classes.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:39b549545f39 · see in the full table