A divisive scheme for constructing minimal spanning trees in coordinate space

An algorithm to generate a minimal spanning tree is presented when the nodes with their coordinates in some m-dimensional Euclidean space and the corresponding metric are given. This algorithm is tested on manually generated data sets. The worst case time complexity of this algorithm is O(n log2n) for a collection of n data samples.

A Strategy for Conserving the Biodiversity of the Uttara Kannada District in South India

Taking the various values ascribed to biodiversity as its point of departure rather many years ago, the present study aims at deriving a conservation strategy for Uttara Kannada. This hilly district, with the highest proportion of its area under forests in South India, is divided into five ecological zones: coastal, northern evergreen, southern evergreen, moist deciduous, and dry deciduous. The heavily-populated coastal zone includes mangrove forests and estuarine wetlands. The evergreen forests are particularly rich in the diversity of plant species which they support - including wild relatives of a number of cultivated plants. They also serve a vital function in watershed conservation. The moist deciduous forests are rich in bird species; both moist and dry deciduous forests include a number of freshwater ponds and lakes that support a high diversity of aquatic birds.Reviewing the overall distribution of biodiversity, we identify specific localities - including estuaries, evergreen forests, and moist deciduous forests - which should be set aside as Nature reserves. These larger reserves must be complemented by a network of traditionally-protected sacred groves and sacred trees that are distributed throughout the district and that protect today, for instance, the finest surviving stand of dipterocarp trees.We also spell out the necessary policy-changes in overall development strategy that should stem the ongoing decimation of biodiversity. These include (1) revitalizing community-based systems of sustainable management of village forests and protection of sacred groves and trees; (2) reorienting the usage-pattern of reserve forests from production of a limited variety of timber and softwood species for industrial consumers, to production of a larger diversity of non-wood forest produce of commercial value to support the rural economy; (3) utilizing marginal lands under private ownership for generating industrial wood supplies; and (4) provision of incentives for in situ maintenance of land-races of cultivated plants - especially evergreen, fruit-yielding trees - by the local people.It is proposed that this broad framework be now taken to the local communities, and that an action-plan be developed on the basis of inputs provided - and initiatives taken - by them.

Antiulcerogenic activity of Terminalia chebula fruit in experimentally induced ulcer in rats

Objective: The present study is to evaluate the antiulcer effect of hydroalcoholic (70%) extract of Terminalia chebula fruit. Materials and methods: Aspirin, ethanol and cold restraint stress-induced ulcer methods in rats were used for the study. The effects of the extract on gastric secretions, pH, total and free acidity using pylorus ligated methods were also evaluated. Results: Animals pretreated with doses of 200 and 500 mg/kg hydroalcoholic extract showed significant reduction in lesion index, total affected area and percentage of lesion in comparison with control group (P < 0.05 and P < 0.01) in the aspirin, ethanol and cold restraint stress-induced ulcer models. Similarly extracts increased mucus production in aspirin and ethanol-induced ulcer models. At doses of 200 and 500 mg/kg of T. chebula extract showed antisecretory activity in pylorus ligated model, which lead to a reduction in the gastric juice volume, free acidity, total acidity, and significantly increased gastric pH. Discussion and conclusion: These findings indicate that hydroalcoholic extract of the fruit T. chebula displays potential antiulcerogenic activity. This activity thus lends pharmacological credence to the suggested use of the plant as a natural remedy in the treatment or management of ulcer.

Reproductive phenology of a tropical dry forest in Mudumalai, Southern India

1 Flowering and fruiting phenologies of a tropical dry forest in Mudumalai, southern India, were studied between April 1988 and August 1990. Two sites, a wetter site I receiving 1100mm and a drier site II receiving 600mm of rainfall annually, are compared. A total of 286 trees from 38 species at site I and 167 trees from 27 species at site II was marked for phenological observations. There were 11 species common to the two sites. Several hypotheses relating to the evolution of reproductive phenology are tested. 2 Frequency of species flowering attained a peak at site I during the dry season but at site II, where soil moisture may be limiting during the dry months, the peak was during the wet season. At both sites a majority of species flushed leaves and flowered simultaneously. Among various guilds, the bird-pollinated guild showed distinct dry season flowering, which may be related to better advertisement of large flowers to pollinators during the leafless dry phase. The wind-pollinated guild flowered mainly during the wet season, when wind speeds are highest and favourable for pollen transport. The insect-pollinated guild showed no seasonality in flowering in site I but a wet season flowering in site II. 3 Fruiting frequency attained a peak in site I during the late wet season extending into the early dry season; a time-lag correlation showed that fruiting followed rainfall with a lag of about two months. Site II showed a similar fruiting pattern but this was not statistically significant. The dispersal guilds (animal, wind, and explosive passively-dispersed) did not show any clear seasonality in fruiting, except for the animal-dispersed guild which showed wet season fruiting in site I. 4 Hurlbert's overlap index was also calculated in order to look at synchrony in flowering and fruiting irrespective of climatic (dry and wet month) seasonality. In general, overlap in flowering and fruiting guilds was high because of seasonal aggregation. Among the exceptions, at site II the wind-pollinated flowering guild did not show significant overlap between species although flowering aggregated in the wet season. This could be due to the need to avoid heterospecific pollen transfer. 5 Rarer species tended to flower earlier in the dry season and this again could be an adaptation to avoid the risk of heterospecific pollen transfer or competition for pollinators. The more abundant species flowered mainly during the wet season. Species which flower earlier have larger flowers and, having invested more energy in flowers, also have shorter flower to fruit durations.

Sibling rivalry between seeds within a fruit: Some population genetic models

Competition between seeds within a fruit for parental resources is described using one-locus-two-allele models. While a �normal� allele leads to an equitable distribution of resources between seeds (a situation which also corresponds to the parental optimum), the �selfish� allele is assumed to cause the seed carrying it to usurp a higher proportion of the resources. The outcome of competition between �selfish� alleles is also assumed to lead to an asymmetric distribution of resources, the �winner� being chosen randomly. Conditions for the spread of an initially rare selfish allele and the optimal resource allocation corresponding to the evolutionarily stable strategy, derived for species with n-seeded fruits, are in accordance with expectations based on Hamilton�s inclusive fitness criteria. Competition between seeds is seen to be most intense when there are only two seeds, and decreases with increasing number of seeds, suggesting that two-seeded fruits would be rarer than one-seeded or many-seeded ones. Available data from a large number of plant species are consistent with this prediction of the model.

Scheduling expression trees with reusable registers on delayed-load architectures

In this paper, we look at the problem of scheduling expression trees with reusable registers on delayed load architectures. Reusable registers come into the picture when the compiler has a data-flow analyzer which is able to estimate the extent of use of the registers. Earlier work considered the same problem without allowing for register variables. Subsequently, Venugopal considered non-reusable registers in the tree. We further extend these efforts to consider a much more general form of the tree. We describe an approximate algorithm for the problem. We formally prove that the code schedule produced by this algorithm will, in the worst case, generate one interlock and use just one more register than that used by the optimal schedule. Spilling is minimized. The approximate algorithm is simple and has linear complexity.

Scheduling expression trees for delayed-load architectures

In this paper we consider the problem of scheduling expression trees on delayed-load architectures. The problem tackled here takes root from the one considered in [Proceedings of the ACM SIGPLAN '91 Conf. on Programming Language Design and Implementation, 1991. p. 256] in which the leaves of the expression trees all refer to memory locations. A generalization of this involves the situation in which the trees may contain register variables, with the registers being used only at the leaves. Solutions to this generalization are given in [ACM Trans. Prog. Lang. Syst. 17 (1995) 740, Microproc. Microprog. 40 (1994) 577]. This paper considers the most general case in which the registers are reusable. This problem is tackled in [Comput. Lang, 21 (1995) 49] which gives an approximate solution to the problem under certain assumptions about the contiguity of the evaluation order: Here we propose an optimal solution (which may involve even a non-contiguous evaluation of the tree). The schedule generated by the algorithm given in this paper is optimal in the sense that it is an interlock-free schedule which uses the minimum number of registers required. An extension to the algorithm incorporates spilling. The problem as stated in this paper is an instruction scheduling problem. However, the problem could also be rephrased as an operations research problem with a difference in terminology. (C) 2002 Elsevier Science B.V. All rights reserved.

Worker piping triggers hissing for coordinated colony defence in the dwarf honeybee Apis florea

Defending a large social insect colony containing several thousands of workers requires the simultaneous action of many individuals. Ideally this action involves communication between the workers, enabling coordinated action and a fast response. The Asian dwarf honeybee, Apis florea, is a small honeybee with an open nesting habit and a comparatively small colony size, features that leave them particularly exposed to predators. We describe here a novel defence response of these bees in which the emission of an initial warning signal from one individual (“piping”) is followed 0.3 to 0.7 seconds later by a general response from a large number of bees (“hissing”). Piping is audible to the human ear, with a fundamental frequency of 384 ± 31Hz and lasting for 0.82 ± 0.35 seconds. Hissing is a broad band, noisy signal, clearly audible to the human observer and produced by slight but visible movements of the bees' wings. Hissing begins in individuals close to the piping bee, spreads rapidly to neighbours and results in an impressive coordinated crescendo occasionally involving the entire colony. Piping and hissing are accompanied by a marked decrease, or even cessation, of worker activities such as forager dancing and departures from the colony. We show that whereas hissing of the colony can be elicited without piping, the sequential and correlated piping and hissing response is specific to the presence of potential predators close to the colony. We suggest that the combined audio-visual effect of the hissing might deter small predators, while the cessation of flight activity could decrease the risk of predation by birds and insects which prey selectively on flying bees.

Theoretical determination of HI vertical scale heights in the dwarf galaxies DDO 154, Ho II, IC 2574 and NGC 2366

In this paper, we model dwarf galaxies as a two-component system of gravitationally coupled stars and atomic hydrogen gas in the external force field of a pseudo-isothermal dark matter halo, and numerically obtain the radial distribution of HI vertical scale heights. This is done for a group of four dwarf galaxies (DDO 154, Ho II, IC 2574 and NGC 2366) for which most necessary input parameters are available from observations. The formulation of the equations takes into account the rising rotation curves generally observed in dwarf galaxies. The inclusion of self-gravity of the gas into the model at par with that of the stars results in scale heights that are smaller than what was obtained by previous authors. This is important as the gas scale height is often used for deriving other physical quantities. The inclusion of gas self-gravity is particularly relevant in the case of dwarf galaxies where the gas cannot be considered a minor perturbation to the mass distribution of the stars. We find that three out of four galaxies studied show a flaring of their HI discs with increasing radius, by a factor of a few within several disc scale lengths. The fourth galaxy has a thick HI disc throughout. This flaring arises as a result of the gas velocity dispersion remaining constant or decreasing only slightly while the disc mass distribution declines exponentially as a function of radius.

Direct detection of Salmonella without pre-enrichment in milk, ice-cream and fruit juice by PCR against hilA gene

A novel PCR based assay was devised to specifically detect contamination of any Salmonella serovar in milk, fruit juice and ice-cream without pre-enrichment. This method utilizes primers against hilA gene which is conserved in all Salmonella serovars and absent from the close relatives of Salmonella. An optimized protocol, in terms time and money, is provided for the reduction of PCR contaminants from milk, ice-cream and juice through the use of routine laboratory chemicals. The simplicity, efficiency (time taken 3-4 h) and sensitivity (to about 5-10 CFU/ml) of this technique confers a unique advantage over other previously used time consuming detection techniques. This technique does not involve pre-enrichment of the samples or extensive sample processing, which was a pre-requisite in most of the other reported studies. Hence, this assay can be ideal for adoption, after further fine tuning, by food quality control for timely detection of Salmonella contamination as well as other food-borne pathogens (with species specific primers) in food especially milk, ice-cream and fruit juice. (C) 2011 Elsevier Ltd. All rights reserved.

When should fig fruit produce volatiles? Pattern in a ripening process

Ripe fruit need to signal their presence to attract dispersal agents. Plants may employ visual and/or olfactory sensory channels to signal the presence of ripe fruit. Visual signals of ripe fruit have been extensively investigated. However, the volatile signatures of ripe fruit that use olfactorily-oriented dispersers have been scarcely investigated. Moreover, as in flowers, where floral scents are produced at times when pollinators are active (diurnal versus nocturnal), whether plants can modulate the olfactory signal to produce fruit odours when dispersers are active in the diel cycle is completely unknown. We investigated day night differences in fruit odours in two species of figs, Ficus racemosa and Ficus benghalensis. The volatile bouquet of fruit of F.racemosa that are largely dispersed by bats and other mammals was dominated by fatty acid derivatives such as esters. In this species in which the ripe fig phase is very short, and where the figs drop off soon after ripening, there were no differences between day and night in fruit volatile signature. The volatile bouquet of fruit of F. benghalensis that has a long ripening period, however, and that remain attached to the tree for extended periods when ripe, showed an increase in fatty acid derivatives such as esters and of benzenoids such as benzaldehyde at night when they are dispersed by bats, and an elevation of sesquiterpenes during the day when they are dispersed by birds. For the first time we provide data that suggest that the volatile signal produced by fruit can show did l differences based on the activity period of the dispersal agent. (C) 2011 Elsevier Masson SAS. All rights reserved.

Tamarind orchards: Agroforestry for dry lands

Agroforestry has a potential for sequestering as much carbon if not more than forests. Massive benefits can be channeled to small farmers and landless labourers through cultivation of Tamarind and other fast growing and fruit yielding trees. This paper describes a project started by small farmers and landless labourers in a semiarid areas of south India. The aim is to upgrade dryland holdings of the member families through economically sound dry land horticulture, community woodlots, and planting of fast growing species along orchard and field boundaries. The small farmers invest massive labour inputs and project gives economic benefits to change their land use practices and improve environmental quality. This paper describes the planning. processes of the project, hurdles in finding AIJ partners, current monitoring procedures and costs of C sequestration. This shows this project is economically viable on its own, but initially needed, and continues to need Carbon credit investment in order to spread rapidly across the geopolitical region covered by the organization. It argues that economic gains to small farmers and landless labourers are the most certain way of achieving massive biomass increase and soil carbon replenishment, and that multiple holistic benefits are achieved through this kind of project.