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

Implications of Commons Act 2006 for the registration of land as a town or village green

This paper describes the main changes of Commons Act 2006 for the registration of land as a town or village green. The purpose of the Commons Act 2006 is to protect common land and promote sustainable farming, public access to the countryside and the interests of wildlife. The changes under s15 of the Commons Act 2006 include the additional 2-year grace period for application, discounting statutory period of closure, correction of mistakes in registers, disallowing severance of rights, voluntary registration, replacement of land in exchange and some other provisions. The transitional provision contained in s15(4) Commons Act 2006 is particularly a cause for controversy as DEFRA has indicated buildings will have to be taken down where development has gone ahead and a subsequent application to register the land as a green is successful, obliging the developer to return the land to a condition consistent with the exercise by locals of recreational rights, which sums up that it would be harder in future to develop land which has the potential to be registered as a town or village green.

Participatory Farm Management methods for assessing the suitability of potential innovations. A case study on green manuring options for tomato producers in Ghana

This paper examines the potential of using Participatory Farm Management methods to examine the suitability of a technology with farmers prior to on-farm trials. A study examining the suitability of green manuring as a technology for use with wet season tomato producers in Ghana is described. Findings from this case-study demonstrate that Participatory Budgeting can be used by farmers and researchers to analyse current cultivation practices, identify the options for including green manures into the system and explore the direct and wider resource implications of the technology. Scored-Causal Diagrams can be used to identify farmers' perceptions of the relative importance of the problem that the technology seeks to address. The use of the methods in this examine evaluation process appears to have the potential to improve the effectiveness and efficiency of the adaptive research process. This ensures that technologies subsequently examined in trials ate relevant to farmers' interests, existing systems and resources, thereby increasing the chances of farmer adoption. It is concluded that this process has potential for use-with other technologies and in other farming systems. (C) 2002 Elsevier Science Ltd. All rights reserved.

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.