Efficient tree construction for the multicast problem

A new heuristic for the Steiner Minimal Tree problem is presented here. The method described is based on the detection of particular sets of nodes in networks, the “Hot Spot” sets, which are used to obtain better approximations of the optimal solutions. An algorithm is also proposed which is capable of improving the solutions obtained by classical heuristics, by means of a stirring process of the nodes in solution trees. Classical heuristics and an enumerative method are used CIS comparison terms in the experimental analysis which demonstrates the goodness of the heuristic discussed in this paper.

Efficient tree construction for the multicast problem

A new heuristic for the Steiner minimal tree problem is presented. The method described is based on the detection of particular sets of nodes in networks, the “hot spot” sets, which are used to obtain better approximations of the optimal solutions. An algorithm is also proposed which is capable of improving the solutions obtained by classical heuristics, by means of a stirring process of the nodes in solution trees. Classical heuristics and an enumerative method are used as comparison terms in the experimental analysis which demonstrates the capability of the heuristic discussed

Comparative analysis by protocol and key of seed storage behaviour of sixty Vietnamese tree species

Seed storage behaviour of 5 1 native and 9 introduced tree species in Vietnam was investigated using a brief protocol developed to aid biodiversity conservation in circumstances where little is known about the seeds. Of the 60 species, 34 appeared to show orthodox (Acacia auriculaeformis, Adenanthera pavonina, Afzelia xylocarpa, Bauhinia purpurea, Callistemon lanceolatus, Cananga odorata, Canarium nigrum, Cassia fistula, Cassia javanica, Cassia splendida, Chukrasia tabularis, Dalbergia bariaensis, Dialium cochinchinensis, Diospyros mollis, Diospyros mun, Dracuntomelon duperreanum, Erythrophleum fordii, Khaya senegalensis, Lagerstroemia speciosa, Leucaena leucocephala, Livistona cochinchinensis, Markhamia stipulata, Melaleuca cajuputi, Millettia ichthyotona, Peltophorum pterocarpum, Peltophorum tonkinensis, Pinus khasya, Pinus massoniana, Pinus merkusii, Pterocarpus macrocarpus, Sindora siamensis, Sophora tonkinense, Sterculia foetida, Swietenia macrophylla), 13 recalcitrant (Avicennia alba, Beilschmiedia roxburghiana, Caryota mitis, Dimocarpus sp., Diospyros malabarica, Dipterocarpus chartaceus, Dypsis pinnatifrons, Hopea odorata, Lithocarpus gigantophylla, Machilus odoratissimus, Melanorrhoea laccifera, Melanorrhea usitata, Syzygium cinereum) and 13 intermediate (Anisoptera cochinchinensis, Aphanamixis polystachya, Averrhoa carambola, Carissa carandas, Chrysopylum cainito, Cinnamomum camphora, Citrofortunella microcarpa, Citrus grandis var. grandis, Elaeis guineensis, Hydnocarpus anthelmintica, Madhuca floribunda, Manilkara achras, Mimusops elengi) seed storage behaviour. A double-criteria key to estimate likely seed storage behaviour showed good agreement with the above: the key can reduce the workload of seed storage behaviour identification considerably.

Seed survival of four tropical tree species in response to environment

The response of seed survival to storage duration and environment (temperature and moisture content) in the four tropical tree species: Cedrela odorata L., Ceiba pentandra (L.) Gaertn., Dalbergia spruceana Benth. and Tabebuia alba (Cham.) Sandwith. from Amazonia conformed to the seed viability equation of Ellis and Roberts. Estimates of the seed viability constants to calculate seed longevity in these species are provided.

Chemical composition and in vitro fermentation of tannin-rich tree fruits

Dry and mature tree fruits are a potential source of protein for goats in the semi-arid areas of southern Africa, but their chemical composition and feeding value is largely unknown. This study presents the chemical composition and in vitro fermentation of indehiscent whole fruits and separated seed and hull fractions from Acacia nilotica, Acacia erubescens, Acacia sieberiana, Acacia erioloba, Piliostigma thonningii and Dichrostachys cinerea trees. Results indicate that the N contents of whole fruits ranged between 13.5 g/kg DM (A. nilotica) and 27.1 g/kg DM (A. erubescens). Seeds had a higher N content than hulls for all tree species. A. nilotica, D. cinerea and P thonningii fruits had high levels of extractable phenolics (758, 458 and 299 g/kg DM, respectively). Soluble phenolics (SPh) and ytterbium precipitable phenolics (YbPh) levels were negatively correlated to in vitro gas production but positively correlated to in vitro organic matter degradability (iOMD). Partition factors for whole fruits at 48 h ranged between 3.6 mg/ml for A. erioloba and 7.8 mg/ml for A. nilotica. Seeds of A. erioloba, A. erubescens and P thonningii were consistently fermented more efficiently throughout the incubation period compared to their whole fruits or hulls. Estimating in vitro degradability of phenolic-rich substrates through filtration procedures can give erroneous results due to the loss of soluble phenolics, which are not necessarily degradable. The feeding value of fruits from D. cinerea and A. nilotica tree species may be reduced due to the presence of high levels of phenolics. (C) 2007 Elsevier B.V. All rights reserved.

In vitro biological activity of tannins from Acacia and other tree fruits: Correlations with colorimetric and gravimetric phenolic assays

This Study was designed to investigate impact of tannins on in vitro ruminal fermentation parameters as well as relationships between concentration and in vitro biological activity of tannins present in tree fruits. Dry and mature fruits of known phenolic content harvested from Acacia nilotica, A. erubescens, A. erioloba, A. sieberiana, Piliostigima thonningii and Dichrostachys cinerea tree species were fermented with rumen fluid in vitro with or without polyethylene glycol (PEG). Correlation between in vitro biological activity and phenolic concentration was determined. Polyethylene glycol inclusion increased Cumulative gas production from all fruit substrates. The largest Increase (225%) after 48 h incubation was observed in D. cinerea fruits while the least (12.7%) increase was observed in A. erubescens fruits. Organic matter degradability (48 h) was increased by PEG inclusion for all tree species except A. erubescens and P. thonningii. For D. cinerea fruits, colorimetric assays were poorly correlated to Increases In gas production due to PEG treatment. Ytterbium precipitable phenolics (YbPh) were also poorly correlated with response to PEG for A. erioloba and P. thonningii fruits. However, YbPh were strongly and positively correlated to the increase In Cumulative gas production due to PEG for A. erubescens and A. nilotica. Folin-Ciocalteau assayed phenolics (SPh) were not correlated to response to PEG in P. thonningii and A. sieberiana. It was Concluded that the PEG effect oil in vitro fermentation was closely related to some measures of phenolic concentration but the relationships varied with tree species.

Predicting the effects of nitrogen and planting density on maize water use in semi-arid Kenya

Models are important tools to assess the scope of management effects on crop productivity under different climatic and soil regimes. Accordingly, this study developed and used a simple model to assess the effects of nitrogen fertiliser and planting density on the water use efficiency (q) of maize in semi-arid Kenya. Field experiments were undertaken at Sonning, Berkshire, UK, in 1996 (one sowing) and 1997 (two sowings). The results from the field experiments plus soil and weather data for Machakos, Kenya (1 degree 33'S, 37 degree 14'E and 1560 m above sea level), were then used to predict the effects that N application and planting density may have on water use by a maize crop grown in semi-arid Kenya. The increase in q due to N application was greater under irrigated (15%-19%) than rainfed (7%-8%) conditions. Also, high planting density increased q (by 13%) under irrigation but decreased q (by 17%) under rainfed conditions. The current study has shown the significance of crop modelling techniques in assessing the influence of N and planting density on maize production in one region of semi-arid Kenya where there is high variability of rainfall.

Chemical composition and in vitro ruminal fermentation of common tree forages in the semi-arid rangelands of Swaziland

Browse plants play an important role in providing feed for livestock in semi-arid rangelands of Africa. Chemical composition and in vitro ruminal fermentation of leaves collected from Acacia burkei, Acacia tortilis, Acacia nilotica, Dichrostachys cinerea and Ehretia obtusifolia in communal grazing lands in the lowveld of Swaziland is presented. Leaves were collected from trees located on two soil types (i.e., lithosol and vertisol) in the communal land but it had no effect on the chemical composition of tree leaves. The NDFom and ADFom content were highest in D. cinerea and A. burkei and lowest in E. obtusifolia and A. nilotica. Crude protein (CP) contents ranged between 108 g/kg and 122 g/kg DM. D. cinerea had the highest Ca and Mg content, while A. tortilis had the lowest. There were marked variations in K level amongst browse species, with A. tortilis (9.1 g/kg DM) having the highest value. The P, Zn and Fe did not differ between browse species. Soil type and tree species interaction impacted in vitro fermentation parameters. Extent of fermentation, as measured by 48 h cumulative gas production, and organic matter degradability was highest in E. obtusifolia leaves and lowest in D. cinerea leaves within soil type. Fermentation efficiency, as measured by partitioning factors, was highest in A. nilotica leaves. Leaves of E. obtusifolia could be a valuable supplementary feedstuff for ruminant livestock due to its in vitro fermentation characteristics as well as low fibre and moderate CP levels. (c) 2007 Elsevier B.V. All rights reserved.

Intercontinental dispersal prior to human translocation revealed in a cryptogenic invasive tree

In this study, complementary species-level and intraspecific phylogenies were used to better circumscribe the original native range and history of translocation of the invasive tree Parkinsonia aculeata. Species-level phylogenies were reconstructed using three chloroplast gene regions, and amplified fragment length polymorphism (AFLP) markers were used to reconstruct the intraspecific phylogeny. Together, these phylogenies revealed the timescale of transcontinental lineage divergence and the likely source of recent introductions of the invasive. The sequence data showed that divergence between North American and Argentinean P. aculeata occurred at least 5.7 million years ago, refuting previous hypotheses of recent dispersal between North and South America. AFLP phylogenies revealed the most likely sources of naturalized populations. The AFLP data also identified putatively introgressed plants, underlining the importance of wide sampling of AFLPs and of comparison with uniparentally inherited marker data when investigating hybridizing groups. Although P. aculeata has generally been considered North American, these data show that the original native range of P. aculeata included South America; recent introductions to Africa and Australia are most likely to have occurred from South American populations.