1,192 research outputs found
The K-Server Dual and Loose Competitiveness for Paging
This paper has two results. The first is based on the surprising observation
that the well-known ``least-recently-used'' paging algorithm and the
``balance'' algorithm for weighted caching are linear-programming primal-dual
algorithms. This observation leads to a strategy (called ``Greedy-Dual'') that
generalizes them both and has an optimal performance guarantee for weighted
caching.
For the second result, the paper presents empirical studies of paging
algorithms, documenting that in practice, on ``typical'' cache sizes and
sequences, the performance of paging strategies are much better than their
worst-case analyses in the standard model suggest. The paper then presents
theoretical results that support and explain this. For example: on any input
sequence, with almost all cache sizes, either the performance guarantee of
least-recently-used is O(log k) or the fault rate (in an absolute sense) is
insignificant.
Both of these results are strengthened and generalized in``On-line File
Caching'' (1998).Comment: conference version: "On-Line Caching as Cache Size Varies", SODA
(1991
Development and synthesis of novel organocatalysts
The unfavourable use of metal-based catalysts in organic synthesis can be overcome by using small organic molecules; organocatalysts. Herein we report the development and synthesis of a novel range of organocatalysts derived from amino acids incorporating imidazole, thiourea and phosphoramide moieties to confer the capability to act as bifunctional organocatalysts. Our organocatalyst, a
phosphoramide derived from valine, showed initial success in the catalytic allylation of aldimine with allyltrichlorosilane, producing 40% ee.
Oxazoline catalysts derived from 2-pyridines have been shown to be effective activators of trichlorosilane for the reduction of ketones and ketimines. The reaction however suffered from chloride promoted ring opening of the catalyst. By replacing the oxygen of the oxazoline moiety with sulphur we were able to successfully avoid this problem. Further expansion of the substrate scope was achieved, heterocyclic imines were reduced in good enantioselectivity, up to 89% ee
Cryotomography of budding influenza a virus reveals filaments with diverse morphologies that mostly do not bear a genome at their distal end
Influenza viruses exhibit striking variations in particle morphology between strains. Clinical isolates of influenza A virus have been shown to produce long filamentous particles while laboratory-adapted strains are predominantly spherical. However, the role of the filamentous phenotype in the influenza virus infectious cycle remains undetermined. We used cryo-electron tomography to conduct the first three-dimensional study of filamentous virus ultrastructure in particles budding from infected cells. Filaments were often longer than 10 microns and sometimes had bulbous heads at their leading ends, some of which contained tubules we attribute to M1 while none had recognisable ribonucleoprotein (RNP) and hence genome segments. Long filaments that did not have bulbs were infrequently seen to bear an ordered complement of RNPs at their distal ends. Imaging of purified virus also revealed diverse filament morphologies; short rods (bacilliform virions) and longer filaments. Bacilliform virions contained an ordered complement of RNPs while longer filamentous particles were narrower and mostly appeared to lack this feature, but often contained fibrillar material along their entire length. The important ultrastructural differences between these diverse classes of particles raise the possibility of distinct morphogenetic pathways and functions during the infectious process
Garden and landscape-scale correlates of moths of differing conservation status: significant effects of urbanization and habitat diversity
Moths are abundant and ubiquitous in vegetated terrestrial environments and are pollinators, important herbivores of wild plants, and food for birds, bats and rodents. In recent years, many once abundant and widespread species have shown sharp declines that have been cited by some as indicative of a widespread insect biodiversity crisis. Likely causes of these declines include agricultural intensification, light pollution, climate change, and urbanization; however, the real underlying cause(s) is still open to conjecture. We used data collected from the citizen science Garden Moth Scheme (GMS) to explore the spatial association between the abundance of 195 widespread British species of moth, and garden habitat and landscape features, to see if spatial habitat and landscape associations varied for species of differing conservation status. We found that associations with habitat and landscape composition were species-specific, but that there were consistent trends in species richness and total moth abundance. Gardens with more diverse and extensive microhabitats were associated with higher species richness and moth abundance; gardens near to the coast were associated with higher richness and moth abundance; and gardens in more urbanized locations were associated with lower species richness and moth abundance. The same trends were also found for species classified as increasing, declining and vulnerable under IUCN (World Conservation Union) criteria
Sliding Mode Implementation of an Attitude Command Flight Control System for a Helicopter in Hover
This paper presents an investigation into the design of a flight control system, using a decoupled non-linear sliding mode control structure, designed using a linearised, 9th order representation of the dynamics of a PUMA helicopter in hover. The controllers are then tested upon a higher order, non-linear helicopter model, called RASCAL. This design approach is used for attitude command flight control implementation and the control performance is assessed in the terms of handling qualities through the Aeronautical Design Standards for Rotorcraft (ADS-33). In this context a linearised approximation of the helicopter system is used to design an SMC control scheme. These controllers have been found to yield a system that satisfies the Level 1 handling qualities set out by ADS-33.
Respiratory tract infections and gut microbiome modifications: A systematic review
Respiratory tract infections (RTIs) are extremely common and can cause gastrointestinal tract symptoms and changes to the gut microbiota, yet these effects are poorly understood. We conducted a systematic review to evaluate the reported evidence of gut microbiome alterations in patients with a RTI compared to healthy controls (PROSPERO: CRD42019138853). We systematically searched Medline, Embase, Web of Science, Cochrane and the Clinical Trial Database for studies published between January 2015 and June 2021. Studies were eligible for inclusion if they were human cohorts describing the gut microbiome in patients with an RTI compared to healthy controls and the infection was caused by a viral or bacterial pathogen. Dual data screening and extraction with narrative synthesis was performed. We identified 1,593 articles and assessed 11 full texts for inclusion. Included studies (some nested) reported gut microbiome changes in the context of Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2) (n = 5), influenza (H1N1 and H7N9) (n = 2), Tuberculosis (TB) (n = 4), Community-Acquired Pneumonia CAP (n = 2) and recurrent RTIs (rRTI) (n = 1) infections. We found studies of patients with an RTI compared to controls reported a decrease in gut microbiome diversity (Shannon) of 1.45 units (95% CI, 0.15–2.50 [p, <0.0001]) and a lower abundance of taxa (p, 0.0086). Meta-analysis of the Shannon value showed considerable heterogeneity between studies (I(2), 94.42). Unbiased analysis displayed as a funnel plot revealed a depletion of Lachnospiraceae, Ruminococcaceae and Ruminococcus and enrichment of Enterococcus. There was an important absence in the lack of cohort studies reporting gut microbiome changes and high heterogeneity between studies may be explained by variations in microbiome methods and confounder effects. Further human cohort studies are needed to understand RTI-induced gut microbiome changes to better understand interplay between microbes and respiratory health
Framing the concept of satellite remote sensing essential biodiversity variables: challenges and future directions
Although satellite-based variables have for long been expected to be key components to a unified and global biodiversity monitoring strategy, a definitive and agreed list of these variables still remains elusive. The growth of interest in biodiversity variables observable from space has been partly underpinned by the development of the essential biodiversity variable (EBV) framework by the Group on Earth Observations – Biodiversity Observation Network, which itself was guided by the process of identifying essential climate variables. This contribution aims to advance the development of a global biodiversity monitoring strategy by updating the previously published definition of EBV, providing a definition of satellite remote sensing (SRS) EBVs and introducing a set of principles that are believed to be necessary if ecologists and space agencies are to agree on a list of EBVs that can be routinely monitored from space. Progress toward the identification of SRS-EBVs will require a clear understanding of what makes a biodiversity variable essential, as well as agreement on who the users of the SRS-EBVs are. Technological and algorithmic developments are rapidly expanding the set of opportunities for SRS in monitoring biodiversity, and so the list of SRS-EBVs is likely to evolve over time. This means that a clear and common platform for data providers, ecologists, environmental managers, policy makers and remote sensing experts to interact and share ideas needs to be identified to support long-term coordinated actions
Archaeal MCM has separable processivity, substrate choice and helicase domains
The mini-chromosome maintenance (MCM) complex is the principal candidate for the replicative helicase of archaea and eukaryotes. Here, we describe a functional dissection of the roles of the three principal structural modules of the homomultimeric MCM of the hyperthermophilic archaeon Sulfolobus solfataricus. Our results include the first analysis of the central AAA+ domain in isolation. This domain possesses ATPase and helicase activity, defining this as the minimal helicase domain. Reconstitution experiments show that the helicase activity of the AAA+ domain can be stimulated by addition of the isolated N-terminal half in trans. Addition of the N-terminus influences both the processivity of the helicase and the choice of substrate that can be melted by the ATPase domain. The degenerate helix-turn-helix domain at the C-terminus of MCM exerts a negative effect on the helicase activity of the complex. These results provide the first evidence for extensive regulatory inter-domain communication within the MCM complex
Сетевая система контроля технологического процесса выращивания полупроводниковых кристаллов и тонких пленок
Экспериментальное моделирование аппаратно-программного обеспечения показало достаточную надежность работы системы и значительное уменьшение трудоемкости контроля и управления параметрами технологического процесса
Essential Biodiversity Variables
There is an urgent need to develop a global system for biodiversity observations, with harmonized and regular measurements of a set of Essential Biodiversity Variables covering the different dimensions of biodiversity change, to provide scientists, managers and policy-makers with accurate and timely information.JRC.H.1 - Water Resource
- …
