Concepedia

Union Operation

Union Operation is a fundamental procedure in disjoint set data structures that combines two disjoint sets into a single set by merging their representative elements, thereby maintaining the partitioning invariant of the structure.

100

Publications

3.7K

Citations

207

Authors

122

Institutions

Publications per year

2017–2026

16

Variants

Merge Operation

Parents

Publications

100

A linear-time algorithm for a special case of disjoint set union

Harold N. Gabow, Robert E. Tarjan · Journal of Computer and System Sciences · 1985 · 557 citations

, , +10

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

A linear-time algorithm for a special case of disjoint set union

Harold N. Gabow, Robert E. Tarjan · 1983 · 171 citations

, , +10

On the union and intersection operations of rough sets based on various approximation spaces

Xiaohong Zhang, Jianhua Dai, YU Yucai · Information Sciences · 2014 · 105 citations

, , +13

Clavicular nonunion: 31/32 healed after plate fixation and bone grafting

Neil Bradbury, Jim Hutchinson, David Hahn et al. · Acta Orthopaedica Scandinavica · 1996 · 78 citations

, , +12

1–5 of 100

Authors

207

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    6 publications · 1.1K citations

    6

    h-index

  2. AS
    Aslıhan Sezgin

    Amasya Üniversitesi, Türkiye

    3 publications · 85 citations

    3

    h-index

  3. SS
    Srinath Sridhar

    Stanford University, United States

    2 publications · 35 citations

    2

    h-index

  4. YD
    Ya. Diasamidze

    Batumi Shota Rustaveli State University, Georgia

    2 publications · 27 citations

    2

    h-index

  5. KY
    Ke Yi

    Hong Kong University of Science and Technology, Hong Kong SAR China

    2 publications · 55 citations

    2

    h-index

1–5 of 207

Institutions

122

  1. University of Technology Sydney

    Sydney, Australia

    3 h-index

    5 publications

    76 citations

  2. Amasya Üniversitesi

    Amasya, Türkiye

    3 h-index

    7 publications

    202 citations

  3. Stanford University

    Stanford, United States

    3 h-index

    5 publications

    343 citations

  4. Zhejiang University

    Hangzhou, China

    2 h-index

    2 publications

    136 citations

  5. London Business School

    London, United Kingdom

    2 h-index

    3 publications

    116 citations

  6. University of Nottingham

    Nottingham, United Kingdom

    2 h-index

    2 publications

    97 citations

  7. Duke University

    Durham, United States

    2 h-index

    4 publications

    129 citations

  8. University of Minnesota

    Minneapolis, United States

    2 h-index

    5 publications

    252 citations

1–8 of 122

Venues

  1. British Journal of Industrial Relations

    4 publications · 118 citations

    4

    h-index

  2. Proceedings of the American Mathematical Society

    PROC · 3 publications · 55 citations

    3

    h-index

  3. Journal of Computer and System Sciences

    3 publications · 844 citations

    3

    h-index

  4. SIAM Journal on Computing

    3 publications · 60 citations

    3

    h-index

  5. Czechoslovak Mathematical Journal

    2 publications · 32 citations

    2

    h-index

1–5