Concepedia

Parallel Binary Search Trees

Parallel Binary Search Trees is a parallel algorithmic framework that extends the traditional binary search tree data structure by enabling concurrent insert, delete, and search operations through synchronization mechanisms and structural invariants to ensure correctness and performance in multiprocessor environments.

6

Publications

167

Citations

15

Authors

11

Institutions

Publications per year

2017–2026

1

Parents

Publications

6

A non-blocking internal binary search tree

Shane Valentine Howley, Jeremy Jones · 2012 · 95 citations

, , +17

Parallel construction of multidimensional binary search trees

I. Al-Furajh, Srinivas Aluru, Sanjay Goil · IEEE Transactions on Parallel and Distributed Systems · 2000 · 27 citations

, , +17

A Coarse Grain Multicomputer Algorithm Solving the Optimal Binary Search Tree Problem

Mounir Kechid, Jean‐Frédéric Myoupo · 2008 · 13 citations

, , +17

Parallel construction of near optimal binary trees

David Kirkpatrick, Teresa M. Przytycka · 1990 · 11 citations

, , +10

Parallel Ordered Sets Using Join

Guy E. Blelloch, Daniel Ferizovic, Yihan Sun · arXiv (Cornell University) · 2016 · 11 citations · Full text

, , +17

1–5 of 6

Authors

15

  1. SA
    Srinivas Aluru

    Iowa State University, United States

    1 publications · 27 citations

    1

    h-index

  2. MA
    Maya Arbel-Raviv

    Institute of Science and Technology Austria, Austria

    1 publications · 10 citations

    1

    h-index

  3. DF
    Daniel Ferizovic

    Karlsruhe Institute of Technology, Germany

    1 publications · 11 citations

    1

    h-index

  4. SV
    Shane Valentine Howley

    Trinity College Dublin, Ireland

    1 publications · 95 citations

    1

    h-index

  5. IA
    I. Al-Furajh

    Iowa State University, United States

    1 publications · 27 citations

    1

    h-index

1–5 of 15

Institutions

11

  1. Université de Picardie Jules Verne

    Amiens, France

    1 h-index

    2 publications

    26 citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    1 h-index

    1 publications

    10 citations

  3. University of Florida

    Gainesville, United States

    1 h-index

    1 publications

    27 citations

  4. Iowa State University

    Ames, United States

    1 h-index

    1 publications

    27 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    1 publications

    10 citations

  6. Northwestern University

    Evanston, United States

    1 h-index

    1 publications

    27 citations

  7. Institute of Science and Technology Austria

    Klosterneuburg, Austria

    1 h-index

    1 publications

    10 citations

  8. Trinity College Dublin

    Dublin, Ireland

    1 h-index

    2 publications

    190 citations

1–8 of 11

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 27 citations

    1

    h-index

  2. arXiv (Cornell University)

    Repository · 1 publications · 11 citations

    1

    h-index

1–2