This paper addresses the problem of designing a parallel reduction architecture for applicative languages. An interconnection network that allows for scheduling of binary trees of arbitrary depth is presented. It is shown that using a static scheduling strategy the architecture achieves optimal performance while scheduling complete binary trees. Some issues related to the design of a machine ba...

The problem of selecting nodes in unranked trees is the most basic querying problem for XML. We propose stepwise tree automata for querying unranked trees. Stepwise tree automata can express the same monadic queries as monadic Datalog and monadic second-order logic. We prove this result by reduction to the ranked case, via a new systematic correspondence that relates unranked and ranked queries.

in this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. we also find the expectation of the number of nodes of a given outdegree in a branch of such trees.

In this article we study the treewidth of the display graph, an auxiliary graph structure obtained from the fusion of phylogenetic (i.e., evolutionary) trees at their leaves. Earlier work has shown that the treewidth of the display graph is bounded if the trees are in some formal sense topologically similar. Here we further expand upon this relationship. We analyse a number of reduction rules w...

Log grade, number of knots, and log volume of the first two logs, as well as form class of the butt log, were compared across three broad sawtimber categories among even-aged plantations, even-aged natural stands, and uneven-aged natural stayMs of loblolly pine (Pinus taeda L.) in Ashley County, AR. Trees from unevenaged stands had butt logs of better log grade than even-aged plantations, parti...

BACKGROUND Frugivorous primates are known to encounter many problems to cope with habitat degradation, due to the fluctuating spatial and temporal distribution of their food resources. Since lemur communities evolved strategies to deal with periods of food scarcity, these primates are expected to be naturally adapted to fluctuating ecological conditions and to tolerate a certain degree of habit...

Within-stand nutrient cycling is dependent on many factors, including primary productivity, nutrient-use efficiency, nutrient resorption, sclerophylly, decomposition, nutritional quality of plant tissue, and allocation to defense. The efficiency of these plantmediated processes depends on nutrient availability in the environment and inherent functional properties of plants. However, little is k...