Computing downwards accumulations on trees quickly

Computing downwards accumulations on trees quickly

Show other versions (2)

Downwards passes on binary trees are essentially functions which pass information down a tree, from the root towards the leaves. Under certain conditions, a downwards pass is both 'efficient' (computable in a functional style in parallel time proportional to the depth of the tree) and ...

Fuld beskrivelse

Bibliografiske detaljer
Hovedforfatter:	Gibbons, J
Format:	Journal article
Sprog:	English
Udgivet:	1996

Lignende værker

Computing Downwards Accumulations on Trees Quickly
af: Gibbons, J
Udgivet: (1996)

Computing Downwards Accumulations on Trees Quickly
af: Gibbons, J
Udgivet: (1993)

Upwards and Downwards Accumulations on Trees
af: Gibbons, J
Udgivet: (1993)

Generic downwards accumulations
af: Gibbons, J
Udgivet: (2000)

Polytypic Downwards Accumulations
af: Gibbons, J
Udgivet: (1998)

Generic Downwards Accumulations
af: Gibbons, J
Udgivet: (2000)

Efficient Parallel Algorithms for Tree Accumulations
af: Gibbons, J, et al.
Udgivet: (1994)

Downward Mobility
af: Maxim Chupilkin
Udgivet: (2019-06-01)

Downward spirals to vulnerability
af: Bart Put, et al.
Udgivet: (2021-12-01)

Emergence and Reflexive Downward
af: John Symons
Udgivet: (2002-06-01)

Paroxysmal Ocular Downward Deviation
af: J Gordon Millichap
Udgivet: (1992-02-01)

The Predictability of the Downward Versus Non‐Downward Propagation of Sudden Stratospheric Warmings in S2S Hindcasts
af: David M. Nebel, et al.
Udgivet: (2024-08-01)

The crisis of democracy and the “look downwards”
af: Oliver Eberl, et al.
Udgivet: (2023-06-01)

Downward-Growing Neural Networks
af: Vincenzo Laveglia, et al.
Udgivet: (2023-04-01)

DETERMINANT OF DOWNWARD AUDITOR SWITCHING
af: Totok Budisantoso, et al.
Udgivet: (2017-12-01)

Examples of discriminating the downward depth and downward timing of the velocity string in the water-producing gas well
af: Yang Jing, et al.
Udgivet: (2021-01-01)

Computing inbreeding coefficients quickly
af: Tier B
Udgivet: (1990-12-01)

Downward Counterfactual Search for Extreme Events
af: Gordon Woo
Udgivet: (2019-12-01)

Downward Causation and the Autonomy of Weak Emergence
af: Mark Bedau
Udgivet: (2002-06-01)

Downward movement: (se) baisser ‘to fall’
af: Joanna Cholewa
Udgivet: (2021-09-01)

A downward buoyant force experiment
af: F.M.S. Lima, et al.

Ideal Downward Refinement in the EL Description Logic
af: Lehmann, J, et al.
Udgivet: (2009)

Building Spanning Trees Quickly in Maker-Breaker Games
af: Clemens, Dennis, et al.
Udgivet: (2015)

The Downward Causality and the Hard Problem of Consciousness or Why Computer Programs Do not Work in the Dark
af: Boldachev Alexander
Udgivet: (2015-01-01)

Search downward: Minimal Search-based Agree
af: Alan Hezao Ke
Udgivet: (2023-03-01)

Downward counterfactual analysis of multi-risk cascades
af: M. V. Gargiulo, et al.
Udgivet: (2023-07-01)

DOWNWARD SLOPING DEMAND CURVES FOR STOCK AND LEVERAGE
af: Liem Pei Fun
Udgivet: (2006-01-01)

Dwight Macdonald, language, and the discourse of the downward spiral
af: Tadeusz Lewandowski
Udgivet: (2020-12-01)

Double layers in the downward current region of the aurora
af: R. E. Ergun, et al.
Udgivet: (2003-01-01)

Self-reflection Orients Visual Attention Downward
af: Yi Liu, et al.
Udgivet: (2017-09-01)

On black-box transformations in downward-closed environments
af: Suksompong, W
Udgivet: (2018)

Predicted employee compliance to downward communication styles /
af: 263102 McCallister, Linda

Celebrating downward mobility in selected Australian texts
af: Margarete Rubik
Udgivet: (2016-12-01)

Computer accounting essentials with QuickBooks /
af: 317431 Yacht, Carol, et al.
Udgivet: (2011)

Unboundedness and downward closures of higher-order pushdown automata
af: Hague, M, et al.
Udgivet: (2016)

Sweet root orange trees: Symptomless hosts of the quick decline virus
af: H Fawcett, et al.
Udgivet: (1948-06-01)

Woolly apple aphid control: Upward and downward migration of aphid throughout trees reduced in preliminary experiments with chemical compounds
af: H Madsen, et al.
Udgivet: (1956-03-01)

The downward spiralling nature of the North Atlantic Subtropical Gyre
af: Sara Berglund, et al.
Udgivet: (2022-04-01)

Computational Fluid Dynamics (CFD) Simulations of Taylor Bubbles in Vertical and Inclined Pipes with Upward and Downward Liquid Flow
af: Lizarraga-Garcia, E, et al.
Udgivet: (2023)

Quick decline: Experiments seek control of virus-caused disease of orange trees
af: L Batchelor, et al.
Udgivet: (1948-03-01)