Concepedia

Parallel Search Trees

Parallel Search Trees is a computational framework that extends traditional search tree structures by enabling concurrent exploration of multiple branches across parallel processing units to accelerate search operations in large-scale data environments.

35

Publications

985

Citations

107

Authors

56

Institutions

Publications per year

2017–2026

5

Parents

Publications

35

A non-blocking internal binary search tree

Shane Valentine Howley, Jeremy Jones · 2012 · 95 citations

, , +17

C-FOREST: Parallel Shortest Path Planning With Superlinear Speedup

Michaël Otte, Nikolaus Correll · IEEE Transactions on Robotics · 2013 · 85 citations

, , +16

Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model

Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide · Theoretical Computer Science · 1998 · 69 citations

, , +13

Dynamic Load Balancing of Unbalanced Computations Using Message Passing

James Dinan, Stephen L. Olivier, Gerald Sabin et al. · 2007 · 67 citations

, , +17

The parallel complexity of simple chain queries

Foto Afrati, Costas Papadimitriou · 1987 · 61 citations · Full text

, , +13

1–5 of 35

Authors

107

  1. AR
    Andrew Rau‐Chaplin

    Dalhousie University, Canada

    2 publications · 25 citations

    2

    h-index

  2. MJ
    Mikhail J. Atallah

    Purdue University West Lafayette, United States

    2 publications · 25 citations

    2

    h-index

  3. RM
    Russ Miller

    University at Buffalo, State University of New York, United States

    2 publications · 25 citations

    2

    h-index

  4. AC
    Adrian Colbrook

    University of Surrey, United Kingdom

    2 publications · 22 citations

    2

    h-index

  5. AS
    A. S. G. Robotham

    The University of Western Australia, Australia

    1 publications · 39 citations

    1

    h-index

1–5 of 107

Institutions

56

  1. University at Buffalo, State University of New York

    Buffalo, United States

    3 h-index

    7 publications

    95 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    97 citations

  3. University of Maryland, College Park

    College Park, United States

    2 h-index

    2 publications

    82 citations

  4. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    6 publications

    69 citations

  5. Carleton University

    Ottawa, Canada

    2 h-index

    7 publications

    83 citations

  6. University of Wisconsin–Madison

    Madison, United States

    2 h-index

    2 publications

    44 citations

  7. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    35 citations

  8. University of California, Irvine

    Irvine, United States

    1 h-index

    1 publications

    26 citations

1–8 of 56

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 37 citations

    2

    h-index

  2. Publications of the Astronomical Society of Australia

    PASA · 1 publications · 39 citations

    1

    h-index

  3. Annals of Operations Research

    1 publications · 19 citations

    1

    h-index

  4. ACM Transactions on Knowledge Discovery from Data

    TKDD · 1 publications · 11 citations

    1

    h-index

  5. Computer Communications

    1 publications · 11 citations

    1

    h-index

1–5