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...

Description complète

Détails bibliographiques
Auteurs principaux: Gibbons, J, Cai, W, Skillicorn, D
Format: Journal article
Publié: 1994