Dynamic Dominating Set and Turbo-Charging Greedy Heuristics

The main purpose of this paper is to exposit two very different, but very general, motivational schemes in the art of parameterization and a concrete example connecting them. We introduce a dynamic version of the DOMINATING SET problem and prove that it is fixed-parameter tractable（FPT）. The problem is motivated by settings where problem instances evolve. It also arises in the quest to improve a natural greedy heuristic for the DOMINATING SET problem.     

Taxadiene synthase structure and evolution of modular architecture in terpene biosynthesis

With more than 55,000 members identified so far in all forms of life, the family of terpene or terpenoid natural products represents the epitome of molecular biodiversity. A well-known and important member of this family is the polycyclic diterpenoid Taxol (paclitaxel), which promotes tubulin polymerization and shows remarkable efficacy in cancer chemotherapy. The first committed step of Taxol biosynthesis in the Pacific yew (Taxus brevifolia) is the cyclization of the linear isoprenoid substrate geranylgeranyl diphosphate (GGPP) to form taxa-4(5),11(12)diene, which is catalysed by taxadiene synthase. The full-length form of this diterpene cyclase contains 862 residues, but a roughly 80-residue amino-terminal transit sequence is cleaved on maturation in plastids. We now report the X-ray crystal structure of a truncation variant lacking the transit sequence and an additional 27 residues at the N terminus, hereafter designated TXS. Specifically, we have determined structures of TXS complexed with 13-aza-13,14-dihydrocopalyl diphosphate (1.82?? resolution) and 2-fluorogeranylgeranyl diphosphate (2.25?? resolution). The TXS structure reveals a modular assembly of three α-helical domains. The carboxy-terminal catalytic domain is a class?I terpenoid cyclase, which binds and activates substrate GGPP with a three-metal ion cluster. The N-terminal domain and a third 'insertion' domain together adopt the fold of a vestigial class?II terpenoid cyclase. A class?II cyclase activates the isoprenoid substrate by protonation instead of ionization, and the TXS structure reveals a definitive connection between the two distinct cyclase classes in the evolution of terpenoid biosynthesis.     

Environmentally mediated synergy between perception and behaviour in mobile robots

The notion that behaviour influences perception seems self-evident, but the mechanism of their interaction is not known. Perception and behaviour are usually considered to be separate processes. In this view, perceptual learning constructs compact representations of sensory events, reflecting their statistical properties, independently of behavioural relevance. Behavioural learning, however, forms associations between perception and action, organized by reinforcement, without regard for the construction of perception. It is generally assumed that the interaction between these two processes is internal to the agent, and can be explained solely in terms of the neuronal substrate. Here we show, instead, that perception and behaviour can interact synergistically via the environment. Using simulated and real mobile robots, we demonstrate that perceptual learning directly supports behavioural learning and so promotes a progressive structuring of behaviour. This structuring leads to a systematic bias in input sampling, which directly affects the organization of the perceptual system. This external, environmentally mediated feedback matches the perceptual system to the emerging behavioural structure, so that the behaviour is stabilized.     

Habitat manipulation for reestablishment of Utah prairie dogs in Capitol Reef National Park

Utah prairie dogs were transplanted onto the site of a former colony, located in Capitol Reef National Park, Utah. Shrubs on the site were significantly taller than those found on active colonies in similar habitat located on the Awapa Plateau. Therefore, the transplant site afforded a test of the hypothesis that shrub height is a major inhibitory factor affecting occupation of sites by prairie dogs. Four sites of 5 ha each were used. Vegetation treatments — rotobeating, railing, and 2,4 - D herbicide — were carried out on three of the sites and the fourth was used as a control. Shrub height and percent cover were significantly reduced on all three treatment sites. Posttreatment effects on the vegetation showed that the greatest percent moisture of the herbage was found on the railed site, followed by the herbicide, rotobeaten, and control sites. Measurements of the visual obstructions to prairie dogs showed that the rotobeaten site had the greatest visibility, followed by the railed, herbicide, and control sites. Prior to release of prairie dogs on the study area, 200 artificial burrows per treatment were dug, using a power auger. In early summer, 1979, 200 Utah prairie dogs were live - trapped near Loa, Utah. An equal number by sex and age class were released on each treatment. In 1979 a significantly higher number of animals reestablished on the rotobeaten site. In 1980 and 1981 the rotobeaten and railed sites had significantly higher prairie dog numbers than the other sites. Reproduction occurred on both the rotobeaten and railed sites in 1980 and 1981. Results indicated that, when transplanting animals onto sites of former colonies presently overgrown with shrubs, the chances of a successful transplant could be increased by first reducing shrub height and density.     

Effect of indomethacin-treated wheat on a wild population of montane voles

Semiweekly mark and recapture livetrapping was conducted July-October 1985 to determine the effectiveness of wheat treated with inomethacin, a prostaglandin synthetase inhibitor, to control the productivity of a wild population of montane voles ( Microtus montanus ) in southeastern Idaho. Before treatment, control (C) and experimental (E) groups, each on ca 0.3 ha, were statistically equal in population size (￣X ± SD; C = 50 ± 21, E = 45 ± 14), adult female: male ratio (C = 1:0.8, E = 1:0.7), juvenile:adult ratio (C =0.16:1, E = 0.13:1), number of juveniles per 100 females (￣X ± SD; C = 27 ± 8, E = 21 ± 18), and percentage of pregnant females (￣X ± SD; C = 44 ± 10, E = 46 ± 17). After the 15-week experiment all population categories were unchanged for the control group and significantly (P ≤ .05) lower for the experimental group, which ended with a final population of (￣X ± SD) 17 ± 6, with 7 ± 21 juveniles per 100 females and an 11 ± 14% pregnancy rate.     

Graphene-based composite materials

Graphene sheets--one-atom-thick two-dimensional layers of sp2-bonded carbon--are predicted to have a range of unusual properties. Their thermal conductivity and mechanical stiffness may rival the remarkable in-plane values for graphite (approximately 3,000 W m(-1) K(-1) and 1,060 GPa, respectively); their fracture strength should be comparable to that of carbon nanotubes for similar types of defects; and recent studies have shown that individual graphene sheets have extraordinary electronic transport properties. One possible route to harnessing these properties for applications would be to incorporate graphene sheets in a composite material. The manufacturing of such composites requires not only that graphene sheets be produced on a sufficient scale but that they also be incorporated, and homogeneously distributed, into various matrices. Graphite, inexpensive and available in large quantity, unfortunately does not readily exfoliate to yield individual graphene sheets. Here we present a general approach for the preparation of graphene-polymer composites via complete exfoliation of graphite and molecular-level dispersion of individual, chemically modified graphene sheets within polymer hosts. A polystyrene-graphene composite formed by this route exhibits a percolation threshold of approximately 0.1 volume per cent for room-temperature electrical conductivity, the lowest reported value for any carbon-based composite except for those involving carbon nanotubes; at only 1 volume per cent, this composite has a conductivity of approximately 0.1 S m(-1), sufficient for many electrical applications. Our bottom-up chemical approach of tuning the graphene sheet properties provides a path to a broad new class of graphene-based materials and their use in a variety of applications.