Tractable plan existence does not imply tractable plan generation

We present a class, 3S, of planning instances such that the plan existence problem is tractable while plan generation is provably intractable for instances of this class. The class is defined by simple structural restrictions, all of them testable in polynomial‐time. Furthermore, we show that plan generation can be carried out in time bounded by a polynomial in the size of the input and the size of the generated solution. For this class, we propose a provably sound and complete incremental planner, i.e., a planner that can usually output an executable prefix of the final plan before it has generated the whole plan. This revised version was published online in June 2006 with corrections to the Cover Date.     

Surface wrinkling: the phenomenon causing bees in bitumen

The so called “bee phenomenon” in bitumen has been investigated by means of AFM quantitative nanomechanical property mapping. Bees are a phenomenon that can be observed by topography measurements using AFM. The characteristic “bee” appearance comes from regions with alternating higher and lower bands in the surface topography of bitumen, which are surrounded by a flat area. The proposed mechanism for bee formation is phase separation and differential contraction during cooling from melt temperatures leading to wrinkling due to differences in the elastic modulus of the material phases. Using a laminate wrinkling model, the thickness of the bee laminate was calculated from the wavelengths and Young’s moduli of the bee laminate and the matrix. It was found to vary between 70 and 140 nm for the five bitumen samples that contained significant amounts of wax.     

The Yeast ATF1 Acetyltransferase Efficiently Acetylates Insect Pheromone Alcohols: Implications for the Biological Production of Moth Pheromones

Many moth pheromones are composed of mixtures of acetates of long‐chain (≥10 carbon) fatty alcohols. Moth pheromone precursors such as fatty acids and fatty alcohols can be produced in yeast by the heterologous expression of genes involved in insect pheromone production. Acetyltransferases that subsequently catalyze the formation of acetates by transfer of the acetate unit from acetyl‐CoA to a fatty alcohol have been postulated in pheromone biosynthesis. However, so far no fatty alcohol acetyltransferases responsible for the production of straight chain alkyl acetate pheromone components in insects have been identified. In search for a non‐insect acetyltransferase alternative, we expressed a plant‐derived diacylglycerol acetyltransferase (EaDAcT) (EC 2.3.1.20) cloned from the seed of the burning bush (Euonymus alatus) in a yeast system. EaDAcT transformed various fatty alcohol insect pheromone precursors into acetates but we also found high background acetylation activities. Only one enzyme in yeast was shown to be responsible for the majority of that background activity, the acetyltransferase ATF1 (EC 2.3.1.84). We further investigated the usefulness of ATF1 for the conversion of moth pheromone alcohols into acetates in comparison with EaDAcT. Overexpression of ATF1 revealed that it was capable of acetylating these fatty alcohols with chain lengths from 10 to 18 carbons with up to 27‐ and 10‐fold higher in vivo and in vitro efficiency, respectively, compared to EaDAcT. The ATF1 enzyme thus has the potential to serve as the missing enzyme in the reconstruction of the biosynthetic pathway of insect acetate pheromones from precursor fatty acids in yeast.     

Trajectory Analysis of Forest Cover Change in the Tropical Dry Forest of Burkina Faso,West Africa

Forest cover decline is one of the most important environmental issues in the tropics. The present study was carried out in Burkina Faso, West Africa, and aimed at assessing the trajectories of forest cover change and measuring landscape metrics of the trajectory classes in order to better understand the processes of change. Landsat and ASTER images acquired over a period of 30 years were used for cover change detection and the Fragstats package was used to compute landscape metrics with five unifying change classes. Results showed a substantial increase in cropland with concurrent decline in forest cover. Deforestation represented 63% of the Percentage of Landscape (PLAND) in 2006, while reforestation accounted for only 28%. Both of these classes had high Normalized Landscape Shape Index (NLSI) values, indicating that they were present as scattered small patches. The old cultivation (30-year permanent cropland) was aggregated (IJI ≈ 0) while deforestation exhibited highly interspersed patches. The old forest and old cultivation presented lower Area Weighted Fractal Dimension Index (FRAC_AM), but deforestation and reforestation had the higher FRAC_AM. These results confirmed that there was a high level of deforestation and fragmentation in southern Burkina Faso and justify the need for a proper management plan to ensure the sustainable use of forest resources.     

Does immigration induce “native flight” from public schools?

For more than a century, parents in Denmark could enroll their children into privately operated “free schools.” Results from this study indicate an increase in native Danes’ propensity to enroll their children in free schools as the share of children with immigrant background becomes larger in their municipality of residence. The effect is most pronounced in small, and medium-sized municipalities, while it seems absent in larger municipalities. The study explores changes in the immigrant population in Danish municipalities 1992–2004, a period marked by a substantial influx of refugees, where a state-sponsored placement policy restricted their initial choice of residence.