An Improved Equivalence Algorithm

Galler, B. A., & Fischer, M. J. (1964). An Improved Equivalence Algorithm. Communications of the ACM, 301-303.

Type

Journal article

Intellectual base

Primary research

Year

1964

Link

https://doi.org/10.1145/364099.364331matched

Cited by

1 citation across 1 artifact.

Domain-specific

• Disjoint-Set Data Structure
  • The standard disjoint-set forest represents each block as a rooted tree; union by rank/size limits height and path compression rewires search paths toward the root.

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:740a6ad535bd · see in the full table