An (O)over-tilde(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V, E). The expected running time of our algorithm is (O) over tilde (mc) where vertical bar E vertical bar = m and c is the maximum u-v edge connectivity, where u, v is an element of V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n - 1; so the expected run-ning time of our algorithm for simple unweighted graphs is (O) over tilde (mn). All the algorithms currently known for constructing a Gomory-Hu tree [8, 9] use n - 1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest (O) over tilde (n(20/9)) max flow algorithm due to Karger and Levine[11] yields the current best running time of (O) over tilde (n(20/9)n) for Gomory-Hu tree construction on simple unweighted graphs with m edges and n vertices. Thus we present the first (O) over tilde (mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs. We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S subset of V can be reused for computing a minimum Steiner cut for certain Steiner sets S' subset of S.

Landscape structure influences tree density patterns in fragmented woodlands in semi-arid eastern Australia.

Landscape and local-scale influences are important drivers of plant community structure. However, their relative contribution and the degree to which they interact remain unclear. We quantified the extent to which landscape structure, within-patch habitat and their confounding effects determine post-clearing tree densities and composition in agricultural landscapes in eastern subtropical Australia. Landscape structure (incorporating habitat fragmentation and loss) and within-patch (site) features were quantified for 60 remnant patches of Eucalyptus populnea (Myrtaceae) woodland. Tree density and species for three ecological maturity classes (regeneration, early maturity, late maturity) and local site features were assessed in one 100 × 10 m plot per patch. All but one landscape characteristic was determined within a 1.3-km radius of plots; Euclidean nearest neighbour distance was measured inside a 5-km radius. Variation in tree density and composition for each maturity class was partitioned into independent landscape, independent site and joint effects of landscape and site features using redundancy analysis. Independent site effects explained more variation in regeneration density and composition than pure landscape effects; significant predictors were the proportion of early and late maturity trees at a site, rainfall and the associated interaction. Conversely, landscape structure explained greater variation in early and late maturity tree density and composition than site predictors. Area of remnant native vegetation within a landscape and patch characteristics (area, shape, edge contrast) were significant predictors of early maturity tree density. However, 31% of the explained variation in early mature tree differences represented confounding influences of landscape and local variables. We suggest that within-patch characteristics are important in influencing semi-arid woodland tree regeneration. However, independent and confounding effects of landscape structure resulting from previous vegetation clearing may have exerted a greater historical influence on older cohorts and should be accounted for when examining woodland dynamics across a broader range of environments.

Reproduction of family tree, possibly the Gottschalk Stammbaum from the home of Henriette Gottschalk nee Rothschild Genealogy

Others remember the Gottschalk Stammbaum from the home of Henriette Gottschalk nee Rothschild as having only one tree

Tree growth relationships and silvicultural tools to assist stand management in private native spotted gum dominant forests in Queensland and northern New South Wales.

Spotted gum dominant forests occur from Cooktown in northern Queensland (Qld) to Orbost in Victoria (Boland et al. 2006) and these forests are commercially very important with spotted gum the most commonly harvested hardwood timber in Qld and one of the most important in New South Wales (NSW). Spotted gum has a wide range of end uses from solid wood products through to power transmission poles and generally has excellent sawing and timber qualities (Hopewell 2004). The private native forest resource in southern Qld and northern NSW is a critical component of the hardwood timber industry (Anon 2005, Timber Qld 2006) and currently half or more of the native forest timber resource harvested in northern NSW and Qld is sourced from private land. However, in many cases productivity on private lands is well below what could be achieved with appropriate silvicultural management. This project provides silvicultural management tools to assist extension staff, land owners and managers in the south east Qld and north eastern NSW regions. The intent was that this would lead to improvement of the productivity of the private estate through implementation of appropriate management. The other intention of this project was to implement a number of silvicultural experiments and demonstration sites to provide data on growth rates of managed and unmanaged forests so that landholders can make informed decisions on the future management of their forests. To assist forest managers and improve the ability to predict forest productivity in the private resource, the project has developed: • A set of spotted gum specific silvicultural guidelines for timber production on private land that cover both silvicultural treatment and harvesting. The guidelines were developed for extension officers and property owners. • A simple decision support tool, referred to as the spotted gum productivity assessment tool (SPAT), that allows an estimation of: 1. Tree growth productivity on specific sites. Estimation is based on the analysis of site and growth data collected from a large number of yield and experimental plots on Crown land across a wide range of spotted gum forest types. Growth algorithms were developed using tree growth and site data and the algorithms were used to formulate basic economic predictors. 2. Pasture development under a range of tree stockings and the expected livestock carrying capacity at nominated tree stockings for a particular area. 3. Above-ground tree biomass and carbon stored in trees. •A series of experiments in spotted gum forests on private lands across the study area to quantify growth and to provide measures of the effect of silvicultural thinning and different agro-forestry regimes. The adoption and use of these tools by farm forestry extension officers and private land holders in both field operations and in training exercises will, over time, improve the commercial management of spotted gum forests for both timber and grazing. Future measurement of the experimental sites at ages five, 10 and 15 years will provide longer term data on the effects of various stocking rates and thinning regimes and facilitate modification and improvement of these silvicultural prescriptions.

Productivity of plantation hardwood tree species in north-eastern Australia: A report from the Forest Adaptation and Sequestration Alliance

The report summarises data from a large number of trials of species with potential for use by the plantation forest industry in north-eastern Australia and provides information aimed at improving the understanding of growth rates, pest and disease risks and carbon sequestration. Data is summarised and presented at a regional level as opposed to individual trial or plot level. As well, nutritional impediments to tree growth and impacts on forest health are also reported. This report is intended to contribute to policy deliberations about developing forestry opportunities that can that can be integrated into the landscape, with particular consideration given to lower rainfall regions. There are several examples in north-eastern Australia where production forests have developed sub-optimally; this has often been due to poor selection of tree species as little information has been available. This report helps address this deficiency.

Controlling fly strike and louse infections in sheep with tea tree oil

This study aimed to assess the effect of tea tree oil based formulations against two major ectoparasitic diseases in the sheep industry, flystrike and louse infestation, and to provide data to assist the assessment of the commercial feasibility of development of tea tree oil based ectoparasiticides. The results demonstrate insecticidal effects against both sheep lice and blowflies and repellent effects against adult flies and maggots. Dipping sheep in a Tea Tree Oil based formulation appeared to completely eradicate lice and suggests its potential use in sheep dipping formulations. Repellent and insecticidal effects against sheep blowflies, together with previously reported anti-microbial and wound healing properties, suggest significant benefits from the inclusion of tea tree oil in flystrike and wound treatment formulations. These effects occurred at concentrations of Tea Tree Oil that suggest the commercial viability of development of Tea Tree Oil based formulations for sheep parasite control and wound treatment and a potential new market for Tea Tree Oil.

Use of tea tree oil against buffalo flies in cattle

Testing tea tree oil against buffalo flies on cattle.

Marker development for genes controlling mango tree architecture

Identification of candidate genes controlling, mango tree architecture.

Dr. William Levison (seated, far left) with other U.S. Army medial doctors and nurses with Christmas Tree in background Portraits Groups

Digital Image

Is prosopis a curse or a blessing? : An ecological economic analysis of an invasive alien tree species in Sudan.

The issue of the usefulness of different prosopis species versus their status as weeds is a matter of hot debate around the world. The tree Prosopis juliflora had until 2000 been proclaimed weedy in its native range in South America and elsewhere in the dry tropics. P. juliflora or mesquite has a 90-year history in Sudan. During the early 1990s a popular opinion in central Sudan and the Sudanese Government had begun to consider prosopis a noxious weed and a problematic tree species due to its aggressive ability to invade farmlands and pastures, especially in and around irrigated agricultural lands. As a consequence prosopis was officially declared an invasive alien species also in Sudan, and in 1995 a presidential decree for its eradication was issued. Using a total economic valuation (TEV) approach, this study analysed the impacts of prosopis on the local livelihoods in two contrasting irrigated agricultural schemes. Primarily a problem-based approach was used in which the derivation of non-market values was captured using ecological economic tools. In the New Halfa Irrigation Scheme in Kassala State, four separate household surveys were conducted due to diversity between the respective population groups. The main aim was here to study the magnitude of environmental economic benefits and costs derived from the invasion of prosopis in a large agricultural irrigation scheme on clay soil. Another study site, the Gandato Irrigation Scheme in River Nile State represented impacts from prosopis that an irrigation scheme was confronted with on sandy soil in the arid and semi-arid ecozones along the main River Nile. The two cases showed distinctly different effects of prosopis but both indicated the benefits to exceed the costs. The valuation on clay soil in New Halfa identified a benefit/cost ratio of 2.1, while this indicator equalled 46 on the sandy soils of Gandato. The valuation results were site-specific and based on local market prices. The most important beneficial impacts of prosopis on local livelihoods were derived from free-grazing forage for livestock, environmental conservation of the native vegetation, wood and non-wood forest products, as well as shelterbelt effects. The main social costs from prosopis were derived from weeding and clearing it from farm lands and from canalsides, from thorn injuries to humans and livestock, as well as from repair expenses vehicle tyre punctures. Of the population groups, the tenants faced most of the detrimental impacts, while the landless population groups (originating from western and eastern Sudan) as well as the nomads were highly dependent on this tree resource. For the Gandato site the monetized benefit-cost ratio of 46 still excluded several additional beneficial impacts of prosopis in the area that were difficult to quantify and monetize credibly. In River Nile State the beneficial impact could thus be seen as completely outweighing the costs of prosopis. The results can contributed to the formulation of national and local forest and agricultural policies related to prosopis in Sudan and also be used in other countries faced with similar impacts caused by this tree.

Evaluation of exclusion netting for insect pest control and fruit quality enhancement in tree crops

This work evaluated the following aspects of the use of exclusion netting in low chill stone fruit: the efficacy of protection from fruit fly for this highly susceptible crop; the effects on environmental factors; and the effects on crop development. Concurrently, an economic viability study on the use of exclusion netting was undertaken. The trial site was a 0.6-ha block of low chill stone fruit at Nambour, south-east Queensland, Australia. In this area, populations of Queensland fruit fly (Bactrocera tryoni) are known to be substantial, particularly in spring and summer. The trial block contained healthy 4-year-old trees as follows: 96 peach trees (Prunus persica cv. Flordaprince) and 80 nectarine trees (40 P. persica var. nucipersica cv. White Satin and 40 P. persica var. nucipersica cv. Sunwright). Exclusion netting was installed over approximately half of the block in february 2001. The net was a UV-stabilized structural knitted fabric made from high-density polyethylene yarn with a 10-year prorated UV degradation warranty. The results demonstrated the efficacy of exclusion netting in the control of fruit flies. Exclusion netting increased maximum temperatures by 4.4 deg C and decreased minimum temperatures by 0.5 deg C. Although exclusion netting reduced irradiance by approximately 20%, it enhanced fruit development by 7-10 days and improved fruit quality by increasing sugar concentration by 20-30% and colour intensity by 20%.

Effect of physiological and experiential state of Bactrocera tryoni flies on intra-tree foraging behavior for food (bacteria) and host fruit

Using caged guava trees in Queensland, Australia, provided with food and oviposition sites, the foraging behaviour of females of the tephritid Bactrocera tryoni was investigated in relation to hunger for protein, the presence or absence of bacteria as a source of protein, the degree of prior experience with host fruit and quality of host fruit for oviposition. One aim was to evaluate whether it is immature or mature B. tryoni females that are responsible for initially inoculating host fruit surfaces with "fruit-fly-type" bacteria, the odour of which is known to attract B. tryoni females. Three-week-old immature females provided with sucrose but deprived of protein from eclosion had a much greater propensity than 3-week-old protein-fed mature females to visit vials containing fruit-fly-type bacteria, irrespective of whether vials were associated with adjacent host fruit or not. In the absence of associated bacteria in vials, immature females had a much lower propensity than mature females to visit host fruit. In the presence of bacteria in vials, however, propensity of immature and mature females to visit fruit was about equal. Mature (but not immature) females were more inclined to visit fruit that ranked higher for oviposition (nectarines) than fruit that ranked lower (sweet oranges). Mature females that attempted oviposition during a single 3-min exposure period to a nectarine prior to release were much more likely to find a nectarine than were mature females naive to fruit or immature females with or without prior contact with fruit. Exposure to a nectarine before release did not affect the propensity of either mature or immature females to alight on an odourless visual model of a nectarine, however. As judged by numbers of leaves visited, protein-deprived immature females were more active than protein-fed mature females, irrespective of the sorts of resources on a tree. It was concluded that: the 1st B. tryoni females to arrive on the fruit of a host tree and therefore inoculate the fruit with fruit-fly-type bacteria were unlikely to be sexually immature, but to be mature as a result of having earlier acquired protein elsewhere; the odour of colonies of fruit-fly-type bacteria when associated with host fruit attracted protein-hungry but not protein-fed females; and the odour of the fruit itself attracted mature females (especially experienced ones) but not immature females.

From a tree to a stand in Finnish boreal forests: biomass estimation and comparison of methods

There is an increasing need to compare the results obtained with different methods of estimation of tree biomass in order to reduce the uncertainty in the assessment of forest biomass carbon. In this study, tree biomass was investigated in a 30-year-old Scots pine (Pinus sylvestris) (Young-Stand) and a 130-year-old mixed Norway spruce (Picea abies)-Scots pine stand (Mature-Stand) located in southern Finland (61º50' N, 24º22' E). In particular, a comparison of the results of different estimation methods was conducted to assess the reliability and suitability of their applications. For the trees in Mature-Stand, annual stem biomass increment fluctuated following a sigmoid equation, and the fitting curves reached a maximum level (from about 1 kg/yr for understorey spruce to 7 kg/yr for dominant pine) when the trees were 100 years old. Tree biomass was estimated to be about 70 Mg/ha in Young-Stand and about 220 Mg/ha in Mature-Stand. In the region (58.00-62.13 ºN, 14-34 ºE, ≤ 300 m a.s.l.) surrounding the study stands, the tree biomass accumulation in Norway spruce and Scots pine stands followed a sigmoid equation with stand age, with a maximum of 230 Mg/ha at the age of 140 years. In Mature-Stand, lichen biomass on the trees was 1.63 Mg/ha with more than half of the biomass occurring on dead branches, and the standing crop of litter lichen on the ground was about 0.09 Mg/ha. There were substantial differences among the results estimated by different methods in the stands. These results imply that a possible estimation error should be taken into account when calculating tree biomass in a stand with an indirect approach.