Concepedia

Parallel Union-find

Parallel Union-Find is a concurrent algorithmic construct in disjoint set data structures that enables multiple processing threads to perform union and find operations simultaneously while maintaining consistency through synchronization mechanisms, thereby accelerating performance in parallel computing environments.

15

Publications

685

Citations

32

Authors

30

Institutions

Publications per year

2017–2026

4

Parents

Publications

15

Two linear time Union-Find strategies for image processing

Christophe Fiorio, Jens Gustedt · Theoretical Computer Science · 1996 · 231 citations · Full text

, , +13

Wait-free parallel algorithms for the union-find problem

Richard Anderson, Heather Woll · 1991 · 106 citations

, , +14

Approximate parallel scheduling. II. Applications to logarithmic-time optimal parallel graph algorithms

Richard Cole, Uzi Vishkin · Information and Computation · 1991 · 72 citations

, , +13

Optimized Block-Based Algorithms to Label Connected Components on GPUs

Stefano Allegretti, Federico Bolelli, Costantino Grana · IEEE Transactions on Parallel and Distributed Systems · 2019 · 43 citations · Full text

, , +17

A Disjoint Set Algorithm For The Watershed Transform

Arnold Meijster, Jos B. T. M. Roerdink · University of Groningen research database (University of Groningen / Centre for Information Technology) · 1998 · 31 citations · Full text

, , +9

1–5 of 15

Authors

32

  1. VB
    Vincent Bloemen

    University of Twente, Netherlands

    2 publications · 44 citations

    2

    h-index

  2. JV
    Jaco van de Pol

    University of Twente, Netherlands

    2 publications · 44 citations

    2

    h-index

  3. AL
    Alfons Laarman

    University of Twente, Netherlands

    2 publications · 44 citations

    2

    h-index

  4. MB
    Martin Burtscher

    Texas State University, United States

    1 publications · 26 citations

    1

    h-index

  5. HW
    Heather Woll

    University of Washington, United States

    1 publications · 106 citations

    1

    h-index

1–5 of 32

Institutions

30

  1. TU Wien

    Vienna, Austria

    2 h-index

    2 publications

    44 citations

  2. University of Twente

    Enschede, The Netherlands

    2 h-index

    4 publications

    88 citations

  3. The University of Tokyo

    Tokyo, Japan

    1 h-index

    2 publications

    38 citations

  4. University of California San Diego

    San Diego, United States

    1 h-index

    1 publications

    106 citations

  5. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    11 citations

  6. Fujitsu (Japan)

    Kawasaki, Japan

    1 h-index

    1 publications

    19 citations

  7. Northwestern University

    Evanston, United States

    1 h-index

    5 publications

    110 citations

  8. University of Maryland, College Park

    College Park, United States

    1 h-index

    1 publications

    72 citations

1–8 of 30

Venues

  1. 1

    h-index

  2. International Journal of Parallel Programming

    1 publications · 25 citations

    1

    h-index

  3. Theoretical Computer Science

    1 publications · 231 citations

    1

    h-index

  4. Computer Physics Communications

    1 publications · 19 citations

    1

    h-index

  5. ACM SIGPLAN Notices

    1 publications · 14 citations

    1

    h-index

1–5