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

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Gibbons, J, Cai, W, Skillicorn, D
Aineistotyyppi: Journal article
Julkaistu: 1994