Concepedia

Equivalence Relation Maintenance

Equivalence Relation Maintenance is a computational framework within disjoint set data structures that dynamically preserves and manages equivalence classes under union and find operations, ensuring reflexivity, symmetry, and transitivity are upheld during incremental modifications to the partitioning of elements.

35

Publications

1.3K

Citations

79

Authors

44

Institutions

Publications per year

2017–2026

3

Parents

Publications

35

A class of algorithms which require nonlinear time to maintain disjoint sets

Robert E. Tarjan · Journal of Computer and System Sciences · 1979 · 266 citations

, , +13

Establishing Equivalence Relations Using a Respondent-Type Training Procedure

Geraldine Leader, Dermot Barnes, Paul M. Smeets · The Psychological Record · 1996 · 173 citations

, , +7

A Rehabilitation of Robinson's Unification Algorithm.

Jacques Corbin, Michel Bidoit · IFIP Congress · 1983 · 78 citations

, , +5

Establishing Equivalence Relations Using a Respondent-Type Training Procedure III

Geraldine Leader, Yvonne Barnes‐Holmes, Paul M. Smeets · The Psychological Record · 2000 · 53 citations

, , +7

FD/spl I.bar/Mine: discovering functional dependencies in a database using equivalences

Hong Yao, Howard J. Hamilton, Cory J. Butz · 2003 · 49 citations

, , +8

1–5 of 35

Authors

79

  1. PM
    Paul M. Smeets

    Leiden University, Netherlands

    3 publications · 241 citations

    3

    h-index

  2. YB
    Yvonne Barnes‐Holmes

    National University of Ireland, Maynooth, Ireland

    2 publications · 68 citations

    2

    h-index

  3. TK
    Tadashi Kanamori

    Mitsubishi Electric (Japan), Japan

    2 publications · 65 citations

    2

    h-index

  4. GL
    Geraldine Leader

    Ollscoil na Gaillimhe – University of Galway, Ireland

    2 publications · 226 citations

    2

    h-index

  5. QL
    Qingguo Li

    Hunan University, China

    2 publications · 46 citations

    2

    h-index

1–5 of 79

Institutions

44

  1. National University of Ireland, Maynooth

    Maynooth, Ireland

    4 h-index

    7 publications

    313 citations

  2. Leiden University

    Leiden, The Netherlands

    3 h-index

    3 publications

    241 citations

  3. University of Ulster

    Coleraine, United Kingdom

    3 h-index

    6 publications

    282 citations

  4. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    283 citations

  5. Hunan University

    Changsha, China

    2 h-index

    5 publications

    110 citations

  6. Universidade Federal de São Carlos

    São Carlos, Brazil

    1 h-index

    4 publications

    116 citations

  7. University of Nevada, Reno

    Reno, United States

    1 h-index

    2 publications

    92 citations

  8. University of Novi Sad

    Novi Sad, Serbia

    1 h-index

    1 publications

    16 citations

1–8 of 44

Venues

  1. The Psychological Record

    10 publications · 433 citations

    10

    h-index

  2. Fuzzy Sets and Systems

    2 publications · 47 citations

    2

    h-index

  3. Theoretical Computer Science

    2 publications · 66 citations

    2

    h-index

  4. Journal of Mathematical Psychology

    1 publications · 13 citations

    1

    h-index

  5. Expert Systems with Applications

    1 publications · 36 citations

    1

    h-index

1–5