Concepedia

Disjoint Set Data Structures

Disjoint Set Data Structures is a data structure that partitions a set of elements into disjoint, non-overlapping subsets and supports operations for efficiently determining which subset an element belongs to and merging subsets.

58

Publications

2.8K

Citations

119

Authors

73

Institutions

Publications per year

2017–2026

5

Variants

Disjoint Set Data StructureDisjoint-set Data Structures

Parents

Children

Publications

58

On the distributional complexity of disjointness

Alexander Razborov · Theoretical Computer Science · 1992 · 485 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 survey of partial difference sets

S. L. · Designs Codes and Cryptography · 1994 · 196 citations

, , +12

A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets

F. K. Hwang, Shengmao Lin · SIAM Journal on Computing · 1972 · 144 citations

, , +13

Fast set intersection in memory

Bolin Ding, Arnd Christian König · Proceedings of the VLDB Endowment · 2011 · 94 citations

, , +15

1–5 of 58

Authors

119

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    6 publications · 410 citations

    6

    h-index

  2. ZW
    Zhusheng Wang

    University of Maryland, College Park, United States

    3 publications · 92 citations

    3

    h-index

  3. ŞU
    Şennur Ulukuş

    University of Maryland, College Park, United States

    3 publications · 92 citations

    3

    h-index

  4. KB
    Karim Banawan

    University of Maryland, College Park, United States

    3 publications · 92 citations

    3

    h-index

  5. HK
    Haim Kaplan

    Tel Aviv University, Israel

    3 publications · 111 citations

    3

    h-index

1–5 of 119

Institutions

73

  1. Princeton University

    Princeton, United States

    4 h-index

    5 publications

    118 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    5 publications

    192 citations

  3. Stanford University

    Stanford, United States

    3 h-index

    3 publications

    338 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    5 publications

    146 citations

  5. University of Toronto

    Toronto, Canada

    2 h-index

    4 publications

    120 citations

  6. University of KwaZulu-Natal

    Durban, South Africa

    2 h-index

    2 publications

    43 citations

  7. AT&T (United States)

    Bedminster, United States

    2 h-index

    6 publications

    216 citations

  8. University of Maryland, College Park

    College Park, United States

    2 h-index

    4 publications

    142 citations

1–8 of 73

Venues

  1. IEEE Transactions on Information Theory

    5 publications · 225 citations

    5

    h-index

  2. SIAM Journal on Computing

    3 publications · 171 citations

    3

    h-index

  3. Discrete Mathematics

    3 publications · 69 citations

    3

    h-index

  4. Discrete Applied Mathematics

    2 publications · 52 citations

    2

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 2 publications · 173 citations

    2

    h-index

1–5