202 research outputs found

    Solving problems on generalized convex graphs via mim-width

    Get PDF
    A bipartite graph G = (A, B, E) is H-convex, for some family of graphs H, if there exists a graph H ∈ H with V (H) = A such that the set of neighbours in A of each b ∈ B induces a connected subgraph of H. Many NP-complete problems become polynomial-time solvable for H-convex graphs when H is the set of paths. In this case, the class of H-convex graphs is known as the class of convex graphs. The underlying reason is that this class has bounded mim-width. We extend the latter result to families of H-convex graphs where (i) H is the set of cycles, or (ii) H is the set of trees with bounded maximum degree and a bounded number of vertices of degree at least 3. As a consequence, we can reprove and strengthen a large number of results on generalized convex graphs known in the literature. To complement result (ii), we show that the mim-width of H-convex graphs is unbounded if H is the set of trees with arbitrarily large maximum degree or an arbitrarily large number of vertices of degree at least 3. In this way we are able to determine complexity dichotomies for the aforementioned graph problems. Afterwards we perform a more refined width-parameter analysis, which shows even more clearly which width parameters are bounded for classes of H-convex graphs

    Ultrasonic Wave Dispersion and Attenuation in Fluid Filled Porous Media

    Get PDF
    The study of ultrasonic wave propagation in granular materials can lead to a better understanding of wave interaction with such materials as uncured cement and concrete. The measured parameters can then be used to investigate the curing process in particular the time required for a given mixture to consolidate. The cohesionless granular materials having loose contact between the constituent grains form a matrix that has negligible shear modulus. Sediment, sandy ground and concrete before solidification can be considered as examples of cohesionless granular materials. The shear and rigidity moduli of these materials can differ greatly from the values obtained by effective medium theories. In particular these differences could affect the ultrasonic wave propagation in such a material. In the case of cohesionless granular material the complete description of mechanical properties requires the consideration of discrete nature of the solid frame and the contact areas between the grains. Therefore wave interaction with such a material should also include the above mentioned effects. The goal of this work is to investigate the ultrasonic wave dispersion and attenuation in cohesionless granular materials the results can be to applied to the monitoring of cement and concrete during the curing process

    Mosquitoes reared in distinct insectaries within an institution in close spatial proximity possess significantly divergent microbiomes

    Get PDF
    The microbiome affects important aspects of mosquito biology and differences in microbial composition can affect the outcomes of laboratory studies. To determine how the biotic and abiotic conditions in an insectary affect the composition of the bacterial microbiome of mosquitoes we reared mosquitoes from a single cohort of eggs from one genetically homogeneous inbred Aedes aegypti colony, which were split into three batches, and transferred to each of three different insectaries located within the Liverpool School of Tropical Medicine. Using three replicate trays per insectary, we assessed and compared the bacterial microbiome composition as mosquitoes developed from these eggs. We also characterised the microbiome of the mosquitoes' food sources, measured environmental conditions over time in each climate-controlled insectary, and recorded development and survival of mosquitoes. While mosquito development was overall similar between all three insectaries, we saw differences in microbiome composition between mosquitoes from each insectary. Furthermore, bacterial input via food sources, potentially followed by selective pressure of temperature stability and range, did affect the microbiome composition. At both adult and larval stages, specific members of the mosquito microbiome were associated with particular insectaries; and the insectary with less stable and cooler conditions resulted in slower pupation rate and higher diversity of the larval microbiome. Tray and cage effects were also seen in all insectaries, with different bacterial taxa implicated between insectaries. These results highlight the necessity of considering the variability and effects of different microbiome composition even in experiments carried out in a laboratory environment starting with eggs from one batch; and highlights the impact of even minor inconsistencies in rearing conditions due to variation of temperature and humidity.</p

    Mosquitoes reared in distinct insectaries within an institution in close spatial proximity possess significantly divergent microbiomes

    Get PDF
    The microbiome affects important aspects of mosquito biology and differences in microbial composition can affect the outcomes of laboratory studies. To determine how the biotic and abiotic conditions in an insectary affect the composition of the bacterial microbiome of mosquitoes we reared mosquitoes from a single cohort of eggs from one genetically homogeneous inbred colony, which were split into three batches, and transferred to each of three different insectaries located within the Liverpool School of Tropical Medicine. Using three replicate trays per insectary, we assessed and compared the bacterial microbiome composition as mosquitoes developed from these eggs. We also characterised the microbiome of the mosquitoes' food sources, measured environmental conditions over time in each climate-controlled insectary, and recorded development and survival of mosquitoes. While mosquito development was overall similar between all three insectaries, we saw differences in microbiome composition between mosquitoes from each insectary. Furthermore, bacterial input via food sources, potentially followed by selective pressure of temperature stability and range, did affect the microbiome composition. At both adult and larval stages, specific members of the mosquito microbiome were associated with particular insectaries; and the insectary with less stable and cooler conditions resulted in slower pupation rate and higher diversity of the larval microbiome. Tray and cage effects were also seen in all insectaries, with different bacterial taxa implicated between insectaries. These results highlight the necessity of considering the variability and effects of different microbiome composition even in experiments carried out in a laboratory environment starting with eggs from one batch; and highlights the impact of even minor inconsistencies in rearing conditions due to variation of temperature and humidity

    Influence of N- methylation and conformation on almiramide anti-leishmanial activity

    Get PDF
    The almiramide N-methylated lipopeptides exhibit promising activity against trypanosomatid parasites. A structure–activity relationship study has been performed to examine the influences of N-methylation and conformation on activity against various strains of leishmaniasis protozoan and on cytotoxicity. The synthesis and biological analysis of twenty-five analogs demonstrated that derivatives with a single methyl group on either the first or fifth residue amide nitrogen exhibited greater activity than the permethylated peptides and relatively high potency against resistant strains. Replacement of amino amide residues in the peptide, by turn inducing α‑amino γ‑lactam (Agl) and N-aminoimidazalone (Nai) counterparts, reduced typically anti-parasitic activity; however, peptide amides possessing Agl residues at the second residue retained significant potency in the unmethylated and permethylated series. Systematic study of the effects of methylation and turn geometry on anti-parasitic activity indicated the relevance of an extended conformer about the central residues, and conformational mobility by tertiary amide isomerization and turn geometry at the extremities of the active peptides

    Research priorities relating to communication and swallowing for people with learning disabilities across the lifespan

    Get PDF
    Purpose This research priority setting partnership (PSP) aims to collaboratively identify the “top ten” research priorities relating to communication and swallowing for children and adults with learning disabilities, across the lifespan in the UK, using a modified James Lind Alliance approach. Design/methodology/approach A steering group and reference group were established to oversee the PSP. A survey of speech and language therapists (SLTs) resulted in 157 research suggestions. These were further developed into 95 research questions through a multi-stakeholder workshop. Questions were prioritised via an online card-sort activity completed by SLTs, health-care or education professionals and carers. Research questions were analysed thematically. Ten adults with learning disabilities were supported to assign ratings to themes reflecting their prioritisation. The top ten research priorities were identified by combining results from these activities. Findings The top ten research priorities related to intervention, outcome measurement and service delivery around communication and dysphagia. Originality/value To the best of the authors’ knowledge, this is the first UK-wide research PSP on learning disabilities and speech and language therapy across the lifespan. It uses a novel approach to incorporate the preferences of people with learning disabilities in the prioritisation

    Organic residue analysis of Egyptian votive mummies and their research potential

    Get PDF
    YesVast numbers of votive mummies were produced in Egypt during the Late Pharaonic, Ptolemaic, and Roman periods. Although millions remain in situ, many were removed and have ultimately entered museum collections around the world. There they have often languished as uncomfortable reminders of antiquarian practices with little information available to enhance their value as artefacts worthy of conservation or display. A multi-disciplinary research project, based at the University of Manchester, is currently redressing these issues. One recent aspect of this work has been the characterization of natural products employed in the mummification of votive bundles. Using gas chromatography–mass spectrometry and the well-established biomarker approach, analysis of 24 samples from 17 mummy bundles has demonstrated the presence of oils/fats, natural waxes, petroleum products, resinous exudates, and essential oils. These results confirm the range of organic materials employed in embalming and augment our understanding of the treatment of votives. In this first systematic initiative of its kind, initial findings point to possible trends in body treatment practices in relation to chronology, geography, and changes in ideology which will be investigated as the study progresses. Detailed knowledge of the substances used on individual bundles has also served to enhance their value as display items and aid in their conservation.RCB is supported by a PhD studentship from the Art and Humanities Research Council (43019R00209). L.M. and S.A.W. are supported by a Leverhulme Trust Research Project Award (RPG-2013-143)
    • 

    corecore