Solving Problems on Graphs of High Rank-Width

A modulator of a graph G to a specified graph class H is a set of vertices whose deletion puts G into H. The cardinality of a modulator to various tractable graph classes has long been used as a structural parameter which can be exploited to obtain FPT algorithms for a range of hard problems. Here we investigate what happens when a graph contains a modulator which is large but "well-structured" (in the sense of having bounded rank-width). Can such modulators still be exploited to obtain efficient algorithms? And is it even possible to find such modulators efficiently? We first show that the parameters derived from such well-structured modulators are strictly more general than the cardinality of modulators and rank-width itself. Then, we develop an FPT algorithm for finding such well-structured modulators to any graph class which can be characterized by a finite set of forbidden induced subgraphs. We proceed by showing how well-structured modulators can be used to obtain efficient parameterized algorithms for Minimum Vertex Cover and Maximum Clique. Finally, we use well-structured modulators to develop an algorithmic meta-theorem for deciding problems expressible in Monadic Second Order (MSO) logic, and prove that this result is tight in the sense that it cannot be generalized to LinEMSO problems.Comment: Accepted at WADS 201

Efficient unidirectional nanoslit couplers for surface plasmons

Plasmonics is based on surface plasmon polariton (SPP) modes which can be laterally confined below the diffraction limit, thereby enabling ultracompact optical components. In order to exploit this potential, the fundamental bottleneck of poor light-SPP coupling must be overcome. In established SPP sources (using prism, grating} or nanodefect coupling) incident light is a source of noise for the SPP, unless the illumination occurs away from the region of interest, increasing the system size and weakening the SPP intensity. Back-side illumination of subwavelength apertures in optically thick metal films eliminates this problem but does not ensure a unique propagation direction for the SPP. We propose a novel back-side slit-illumination method based on drilling a periodic array of indentations at one side of the slit. We demonstrate that the SPP running in the array direction can be suppressed, and the one propagating in the opposite direction enhanced, providing localized unidirectional SPP launching.Comment: 13 pages, 4 figure

Secondary school students’ epistemic insight into the relationships between science and religion – a preliminary enquiry

A number of previous studies have shown that there is a widespread view among young people that science and religion are opposed. In this paper, we suggest that it requires a significant level of what can be termed ‘epistemic insight’ to access the idea that some people see science and religion as compatible while others do not. To explore this further, we draw on previous work to devise a methodology to discover students’ thinking about apparent contradictions between scientific and religious explanations of the origins of the universe. In our discussion of the findings, we highlight that students’ epistemic insight in this context does seem in many cases to be limited and we outline some of the issues emerging from the study that seem to boost or limit students’ progress in this area

Кинетика восстановления железа при восстановительной плавке рудоугольных окатышей

Исследовано влияние интенсивности теплообмена на кинетику восстановления железа в процессе плавки рудоугольных окатышей. Показано, что с ростом интенсивности теплообмена повышается скорость восстановительных процессов. Вследствие роста коэффициента теплообмена увеличивается глубина восстановленного слоя окатыша, существенно изменяются его структура и химический состав образующейся металлической фазы.Досліджено вплив інтенсивності теплообміну на кінетику відновлення заліза в процесі плавки рудовугільних окатишів. Показано, що при зростанні інтенсивності теплообміну підвищується швидкість відновлювальних процесів. Внаслідок зростання коефіцієнту теплообміну збільшується глибина відновленого шару окатиша, суттєво змінюються його структура та хімічний склад металевої фази, що утворюється.Influence of intensity of heat exchange is investigational on kinetics reduction of iron in the process of melting ore-coal pellets. It is rotined that speed of reduction processes rises with growth of intensity of heat exchange. Because of growth of coefficient of heat exchange the depth of the recovered layer of pellet is increased, his structure and chemical composition of appearing metallic phase changes substantially

Milk and dairy products: good or bad for human health? An assessment of the totality of scientific evidence

Background: There is scepticism about health effects of dairy products in the public, which is reflected in an increasing intake of plant-based drinks, for example, from soy, rice, almond, or oat. Objective: This review aimed to assess the scientific evidence mainly from meta-analyses of observational studies and randomised controlled trials, on dairy intake and risk of obesity, type 2 diabetes, cardiovascular disease, osteoporosis, cancer, and all-cause mortality. Results: The most recent evidence suggested that intake of milk and dairy products was associated with reduced risk of childhood obesity. In adults, intake of dairy products was shown to improve body composition and facilitate weight loss during energy restriction. In addition, intake of milk and dairy products was associated with a neutral or reduced risk of type 2 diabetes and a reduced risk of cardiovascular disease, particularly stroke. Furthermore, the evidence suggested a beneficial effect of milk and dairy intake on bone mineral density but no association with risk of bone fracture. Among cancers, milk and dairy intake was inversely associated with colorectal cancer, bladder cancer, gastric cancer, and breast cancer, and not associated with risk of pancreatic cancer, ovarian cancer, or lung cancer,while the evidence for prostate cancer risk was inconsistent.Finally,consumption of milk and dairy products was not associated with all-cause mortality. Calcium-fortified plant-based drinks have been included as an alternative to dairy products in the nutrition recommendations in several countries. However, nutritionally, cow’s milk and plant-based drinks are completely different foods,and an evidence-based conclusion on the health value of the plant-based drinks requires more studies in humans. Conclusion: The totality of available scientific evidence supports that intake of milk and dairy products contribute to meet nutrient recommendations, and may protect against the most prevalent chronic diseases, whereas very few adverse effects have been reported

Methanogens, sulphate and heavy metals: a complex system

Anaerobic digestion (AD) is a well-established technology used for the treatment of wastes and wastewaters with high organic content. During AD organic matter is converted stepwise to methane-containing biogasa renewable energy carrier. Methane production occurs in the last AD step and relies on methanogens, which are rather sensitive to some contaminants commonly found in wastewaters (e.g. heavy metals), or easily outcompeted by other groups of microorganisms (e.g. sulphate reducing bacteria, SRB). This review gives an overview of previous research and pilot-scale studies that shed some light on the effects of sulphate and heavy metals on methanogenesis. Despite the numerous studies on this subject, comparison is not always possible due to differences in the experimental conditions used and parameters explained. An overview of the possible benefits of methanogens and SRB co-habitation is also covered. Small amounts of sulphide produced by SRB can precipitate with metals, neutralising the negative effects of sulphide accumulation and free heavy metals on methanogenesis. Knowledge on how to untangle and balance sulphate reduction and methanogenesis is crucial to take advantage of the potential for the utilisation of biogenic sulphide as a metal detoxification agent with minimal loss in methane production in anaerobic digesters.The research was financially supported by the People Program (Marie Curie Actions) of the European Union's Seventh Framework Programme FP7/2007-2013 under REA agreement 289193

Expert consensus document: The International Scientific Association for Probiotics and Prebiotics (ISAPP) consensus statement on the definition and scope of prebiotics

In December 2016, a panel of experts in microbiology, nutrition and clinical research was convened by the International Scientific Association for Probiotics and Prebiotics to review the definition and scope of prebiotics. Consistent with the original embodiment of prebiotics, but aware of the latest scientific and clinical developments, the panel updated the definition of a prebiotic: a substrate that is selectively utilized by host microorganisms conferring a health benefit. This definition expands the concept of prebiotics to possibly include non-carbohydrate substances, applications to body sites other than the gastrointestinal tract, and diverse categories other than food. The requirement for selective microbiota-mediated mechanisms was retained. Beneficial health effects must be documented for a substance to be considered a prebiotic. The consensus definition applies also to prebiotics for use by animals, in which microbiota-focused strategies to maintain health and prevent disease is as relevant as for humans. Ultimately, the goal of this Consensus Statement is to engender appropriate use of the term ‘prebiotic’ by relevant stakeholders so that consistency and clarity can be achieved in research reports, product marketing and regulatory oversight of the category. To this end, we have reviewed several aspects of prebiotic science including its development, health benefits and legislation

Echinococcus multilocularis and Echinococcus shiquicus in a small mammal community on the eastern Tibetan Plateau : host species composition, molecular prevalence, and epidemiological implications

Background The eastern part of the Tibetan Plateau is now recognized as an endemic region with the highest reported human infection rates in the world of human alveolar echinococcosis (AE) caused by Echinococcus multilocularis. Existing epidemiological studies on AE have mainly focused on the synanthropic environment, while basic parasitological and ecological aspects in wildlife host species remain largely unknown, especially for small mammal hosts. Therefore, we examined small mammal host species composition, occurrence, and the prevalence of both E. multilocularis and E. shiquicus in Shiqu County (Sichuan Province, China), eastern Tibetan Plateau. Results In total, 346 small mammals from five rodent and one pika species were trapped from four randomly set 0.25 ha square plots. Two vole species, Lasiopodomys fuscus (n = 144) and Microtus limnophilus (n = 44), and the plateau pika (Ochotona curzoniae) (n = 135), were the three most-dominant species trapped. Although protoscoleces of E. multilocularis and E. shiquicus were only observed in L. fuscus and O. curzoniae, respectively, cox1 and nad1 gene DNA of E. shiquicus was detected in all the small mammal species except for Neodon irene, whereas E. multilocularis was detected in the three most-dominant species. The overall molecular prevalence of Echinococcus species was 5.8 (95% CI: 3.3–8.2%) ~ 10.7% (95% CI: 7.4–14.0%) (the conservative prevalence to the maximum prevalence with 95% CI in parentheses), whereas for E. multilocularis it was 4.3 (95% CI: 2.2–6.5%) ~ 6.7% (95% CI: 4.0–9.3%), and 1.5 (95% CI: 0.2–2.7%) ~ 4.1% (95% CI: 2.0–6.1%) for E. shiquicus. The prevalence of both E. multilocularis and E. shiquicus, was significantly higher in rodents (mainly voles) than in pikas. Phylogenetic analyses revealed that Echinococcus haplotypes of cox1 from small mammal hosts were actively involved in the sylvatic and anthropogenic transmission cycles of E. multilocularis in the eastern Tibetan Plateau. Conclusions In contrast to previous studies, the current results indicated that rodent species, rather than pikas, are probably more important natural intermediate hosts of E. multilocularis and E. shiquicus in the eastern Tibetan Plateau. Thus, understanding interspecific dynamics between rodents and pikas is essential to studies of the echinococcosis transmission mechanism and human echinococcosis prevention in local communities. Keywords: Echinococcus multilocularis, E. shiquicus, Small mammal Prevalence, Tibetan Platea

The miR-17/92 cluster: a comprehensive update on its genomics, genetics, functions and increasingly important and numerous roles in health and disease.

The miR-17/92 cluster is among the best-studied microRNA clusters. Interest in the cluster and its members has been increasing steadily and the number of publications has grown exponentially since its discovery with more than 1000 articles published in 2012 alone. Originally found to be involved in tumorigenesis, research work in recent years has uncovered unexpected roles for its members in a wide variety of settings that include normal development, immune diseases, cardiovascular diseases, neurodegenerative diseases and aging. In light of its ever-increasing importance and ever-widening regulatory roles, we review here the latest body of knowledge on the cluster\u27s involvement in health and disease as well as provide a novel perspective on the full spectrum of protein-coding and non-coding transcripts that are likely regulated by its members

Esterification and Transesterification Optimization Processes of Nonedible (Castor and Neem) Oils for the Production of Biodiesel

In current times, the diminishing reserves of petroleum, increased energy consumption across various sectors, and their consequential environmental impact have become apparent. Consequently, it is necessary to develop sustainable and eco-friendly energy sources to meet growing demands. The article aimed to blend castor and neem oils (in a 50:50 ratio) to rectify the drawbacks present in castor biodiesel such as elevated kinematic viscosity and density. Response surface methodology was used to study the optimization of the two-step biodiesel production process through the use of a central composite design (CCD). For the esterification step, a methanol-to-oil molar ratio of 7.5:1, 1.75 wt.% of H2SO4, and a temperature of 55 °C were optimal. In the transesterification step, optimized conditions included a methanol-to-oil molar ratio of 9:1, 2.50 wt.% of calcium oxide, a temperature of 55 °C, and a stirring speed of 900 rpm, resulting in a 93% yield of methyl ester. Different properties of produced biodiesel were examined using the standard values provided by EN 14214 and ASTM D6751. The production of biodiesel from a mixture of castor and neem oils did not have any adverse impacts on food security.</jats:p