Efficient Parallel Algorithms for Tree Accumulations (1994)

Cached

Download Links

by Jeremy Gibbons , Wentong Cai , David B. Skillicorn
Venue:Science of Computer Programming
Citations:18 - 7 self

Active Bibliography

11 Structural Parallel Algorithmics – Uzi Vishkin - 1991
2 Towards polytypic parallel programming – Zhenjiang Hu, Masato Takeichi, Hideya Iwasaki - 1998
9 Diffusion: Calculating Efficient Parallel Programs – Zhenjiang Hu , Masato Takeichi, Hideya Iwasaki - 1999
1 Efficient Implementation of Tree Skeletons on Distributed-Memory Parallel Computers – Kiminori Matsuzaki, Zhenjiang Hu, Kiminori Matsuzaki, Zhenjiang Hu - 2006
9 Computing Downwards Accumulations on Trees Quickly – Jeremy Gibbons, Jeremy Gibbons - 1995
1 Parallel Algorithms for the k Shortest Paths and Related Problems – Eric Ruppert - 1996
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
19 Generic Downwards Accumulations – Jeremy Gibbons - 2000
Optimal Tree Ranking is in NC – Pilar de la Torre, Raymond Greenlaw, Teresa M. Przytycka
4 An Optimal Parallel Matching Algorithm for Cographs – R. Lin, S. Olariu - 1994
6 Deriving Tidy Drawings of Trees – Jeremy Gibbons, Jeremy Gibbons - 1995
1 A parallel tree di#erence algorithm – D. B. Skillicorn - 1996
3 A Parallel Tree Difference Algorithm – D. B. Skillicorn - 1995
3 Optimal Algorithms for the Vertex Updating Problem of a Minimum Spanning Tree – Donald B. Johnson, Panagiotis Metaxas - 1992
2 Parallel Evaluation of Arithmetic Circuits – Nathalie Revol, Jean-louis Roch - 1996
13 Parallel techniques for computational geometry – Mikhail J. Atallah, Mikbail J. Atallah - 1992
3 Parallel Algorithms for the Hamiltonian Cycle and Hamiltonian Path Problems in Semicomplete Bipartite Digraphs – Jørgen Bang-Jensen, Mohammed El Haddad, Yannis Manoussakis, Teresa M. Przytycka - 1998
3 An Improved Ray Shooting Method for Constructive Solid Geometry Models via Tree Contraction – Michael T. Goodrich - 1990
Optimal Tree Contraction and Term Matching on the . . . – Ernst W. Mayr, Ralph Werchner - 1995