• DOI:10.1145/364099.364331
Corpus ID: 9034016

An improved equivalence algorithm

@article{Galler1964AnIE,
  title={An improved equivalence algorithm},
  author={B. Galler and M. Fischer},
  journal={Commun. ACM},
  year={1964},
  volume={7},
  pages={301-303}
}

• B. Galler, M. Fischer
• Published 1964
• Mathematics, Computer Science
• Commun. ACM

View on ACM

enseignement.polytechnique.fr

Save to Library

Create Alert

Cite

Launch Research Feed

An algorithm for assigning storage on the basis of EQUIVALENCE, DIMENSION and COMMON declarations is presented. The algorithm is based on a tree structure, and has reduced computation time by 40 percent over a previously published algorithm by identifying all equivalence classes with one scan of the EQUIVALENCE declarations. The method is applicable in any problem in which it is necessary to identify equivalence classes, given the element pairs defining the equivalence relation.