Efficient Parallel Algorithms for Tree Accumulations

Efficient Parallel Algorithms for Tree Accumulations

Accumulations are higher-order operations on structured objects; they leave the shape of an object unchanged, but replace elements of that object with accumulated information about other elements. Upwards and downwards accumulations on trees are two such operations; they form the basis of many tree...

書誌詳細
主要な著者:	Gibbons, J, Cai, W, Skillicorn, D
フォーマット:	Journal article
出版事項:	1994

類似資料

EFFICIENT PARALLEL ALGORITHMS FOR TRE ACCUMULATIONS
著者:: Gibbons, J, 等
出版事項: (1994)

Upwards and Downwards Accumulations on Trees
著者:: Gibbons, J
出版事項: (1993)

Computing downwards accumulations on trees quickly
著者:: Gibbons, J
出版事項: (1996)

Computing Downwards Accumulations on Trees Quickly
著者:: Gibbons, J
出版事項: (1993)

Computing Downwards Accumulations on Trees Quickly
著者:: Gibbons, J
出版事項: (1996)

Algebras for tree algorithms
著者:: Gibbons, J
出版事項: (1991)

Algebras for Tree Algorithms
著者:: Gibbons, J
出版事項: (1991)

Efficient Parallel Processing of R-Tree on GPUs
著者:: Jian Nong, 等
出版事項: (2024-07-01)

Programming languages for parallel processing /
著者:: Skillicorn, David B., 等
出版事項: (1995)

An efficient parallel algorithm for planarity
著者:: Klein, Philip N. (Philip Nathan)
出版事項: (2006)

The efficiency of crypt algorithms parallelization
著者:: A. S. Poljakov, 等
出版事項: (2019-06-01)

Designing efficient algorithms for parallel computers /
著者:: 444879 Quinn, Michael J.
出版事項: (1987)

Parallelizing Multiple Flow Accumulation Algorithm using CUDA and OpenACC
著者:: Natalija Stojanovic, 等
出版事項: (2019-09-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
著者:: A. S. Nepomniaschaya
出版事項: (2013-04-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
著者:: A. S. Nepomniaschaya
出版事項: (2013-01-01)

Communication-efficient Parallel Graph Algorithms
著者:: Leiserson, Charles E., 等
出版事項: (2023)

Against the Grain: Linear−Time Breadth−First Tree Algorithms
著者:: Gibbons, J, 等
出版事項: (1998)

Efficient Graph Algorithms for Sequential and Parallel Computers
著者:: Goldberg, Andrew V.
出版事項: (2023)

Efficient graph algorithms for sequential and parallel computers
著者:: Goldberg, Andrew Vladislav
出版事項: (2005)

Parallelizing discrete geodesic algorithms with perfect efficiency
著者:: Ying, Xiang, 等
出版事項: (2021)

Polytypic Downwards Accumulations
著者:: Gibbons, J
出版事項: (1998)

Generic Downwards Accumulations
著者:: Gibbons, J
出版事項: (2000)

Generic downwards accumulations
著者:: Gibbons, J
出版事項: (2000)

Linear−time Breadth−first Tree Algorithms: An Exercise in the Arithmetic of Folds and Zips
著者:: Jones, G, 等
出版事項: (1993)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
著者:: Wang, Yiqiu, 等
出版事項: (2022)

Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms
著者:: Gottlob, G, 等
出版事項: (2017)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
著者:: Wang, Yiqiu, 等
出版事項: (2022)

DC-RST: a parallel algorithm for random spanning trees in network analytics
著者:: Luke Henke, 等
出版事項: (2024-08-01)

PARALLEL BUCKET-SORT ALGORITHM ON OPTICAL CHAINED-CUBIC TREE INTERCONNECTION NETWORK
著者:: Basel A. Mahafzah
出版事項: (2024-04-01)

RFID Adaptive Parallel Response Collision Tree Algorithm Based on Lock-Bit
著者:: Xuan Luo, 等
出版事項: (2024-01-01)

Full Binary Tree-Based Fixed Degree Graph Design and Parallel Algorithm
著者:: Bo Ok Seong, 等
出版事項: (2023-01-01)

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
著者:: Dong, Xiaojun, 等
出版事項: (2022)

Algorithms for ellipitc problems : efficient sequential and parallel solvers /
著者:: 261486 Vajtersic, Marian
出版事項: (1993)

The analysis of the efficiency of a master-slave parallel algorithm
著者:: Raimondas Čiegis, 等
出版事項: (1998-12-01)

An Efficient Data Retrieval Parallel Reeb Graph Algorithm
著者:: Mustafa Hajij, 等
出版事項: (2020-10-01)

An efficient algorithm for data parallelism based on stochastic optimization
著者:: Khalid Abdulaziz Alnowibet, 等
出版事項: (2022-12-01)

An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts
著者:: Chun-Liang Lee, 等
出版事項: (2022-07-01)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract)
著者:: Wang, Yiqiu, 等
出版事項: (2023)

Continuation-passing style, defunctionalization, accumulations, and associativity
著者:: Gibbons, J
出版事項: (2021)

Accumulating Attributes (for Doaitse Swierstra‚ on his retirement)
著者:: Gibbons, J
出版事項: (2013)