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.     

Flora of the Lee Creek valley, Alberta

The floristic composition of the Lee Creek valley in southwestern Alberta, Canada, is presented. The valley flora consists of 299 species of vascular plants representing 173 genera and 46 families. The flora is dominated by forbs (73 percent), followed by grasses (24 percent), shrubs (12 percent), and trees (11 percent). The valley of Lee Creek is divided into upper and lower sections on the basis of elevational, climatic, and biotic differences. Floristic richness of the Lee Creek valley is quite evenly divided between the upper and lower valleys: 105 species limited to the upper valley, 95 to the lower valley, and 99 species shared by both upper and lower valleys.     

2004-based national population projections for the UK and constituent countries

The 2004-based national population projections, carried out by the Government Actuary in consultation with the Registrars General, show the population of the United Kingdom (UK) rising from 59.8 million in 2004, passing 60 million in 2005 and 65 million in 2023, to reach 67.0 million by 2031. In the longer-term, the projections suggest that the population will continue rising beyond 2031 but at a much lower rate of growth. The population will become older with the median age expected to rise from 38.6 years in 2004 to 42.9 years by 2031. With the current plans for a common state pension age of 65 for both sexes from 2020, the number of people of working age for every person of state pensionable age is projected to fall from 3.33 in 2004 to 2.62 by 2031.     

Maize HapMap2 identifies extant variation from a genome in flux

Whereas breeders have exploited diversity in maize for yield improvements, there has been limited progress in using beneficial alleles in undomesticated varieties. Characterizing standing variation in this complex genome has been challenging, with only a small fraction of it described to date. Using a population genetics scoring model, we identified 55 million SNPs in 103 lines across pre-domestication and domesticated Zea mays varieties, including a representative from the sister genus Tripsacum. We find that structural variations are pervasive in the Z. mays genome and are enriched at loci associated with important traits. By investigating the drivers of genome size variation, we find that the larger Tripsacum genome can be explained by transposable element abundance rather than an allopolyploid origin. In contrast, intraspecies genome size variation seems to be controlled by chromosomal knob content. There is tremendous overlap in key gene content in maize and Tripsacum, suggesting that adaptations from Tripsacum (for example, perennialism and frost and drought tolerance) can likely be integrated into maize.     

Human infection by genetically diverse SIVSM-related HIV-2 in west Africa.

Our understanding of the biology and origins of human immunodeficiency virus type 2 (HIV-2) derives from studies of cultured isolates from urban populations experiencing epidemic infection and disease. To test the hypothesis that such isolates might represent only a subset of a larger, genetically more diverse group of viruses, we used nested polymerase chain reactions to characterize HIV-2 sequences in uncultured mononuclear blood cells of two healthy Liberian agricultural workers, from whom virus isolation was repeatedly unsuccessful, and from a culture-positive symptomatic urban dweller. Analysis of pol, env and long terminal repeat regions revealed the presence of three highly divergent HIV-2 strains, one of which (from one of the healthy subjects) was significantly more closely related to simian immunodeficiency viruses infecting sooty mangabeys and rhesus macaques (SIVSM/SIVMAC) than to any virus of human derivation. This subject also harboured multiply defective viral genotypes that resulted from hypermutation of G to A bases. Our results indicate that HIV-2, SIVSM and SIVMAC comprise a single, highly diverse group of lentiviruses which cannot be separated into distinct phylogenetic lineages according to species of origin.