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

Descrizione completa

Dettagli Bibliografici
Autori principali: Gibbons, J, Cai, W, Skillicorn, D
Natura: Journal article
Pubblicazione: 1994