On Feedback Vertex Set: New Measure and New Structures

We present a new parameterized algorithm for the {feedback vertex set} problem ({\sc fvs}) on undirected graphs. We approach the problem by considering a variation of it, the {disjoint feedback vertex set} problem ({\sc disjoint-fvs}), which finds a feedback vertex set of size $k$ that has no overlap with a given feedback vertex set $F$ of the graph $G$. We develop an improved kernelization algorithm for {\sc disjoint-fvs} and show that {\sc disjoint-fvs} can be solved in polynomial time when all vertices in $G \setminus F$ have degrees upper bounded by three. We then propose a new branch-and-search process on {\sc disjoint-fvs}, and introduce a new branch-and-search measure. The process effectively reduces a given graph to a graph on which {\sc disjoint-fvs} becomes polynomial-time solvable, and the new measure more accurately evaluates the efficiency of the process. These algorithmic and combinatorial studies enable us to develop an $O^*(3.83^k)$-time parameterized algorithm for the general {\sc fvs} problem, improving all previous algorithms for the problem.Comment: Final version, to appear in Algorithmic

The regional economic impact of more graduates in the labour market: a “micro-to-macro” analysis for Scotland

This paper explores the system-wide impact of graduates on the regional economy. Graduates enjoy a significant wage premium, often interpreted as reflecting their greater productivity relative to non-graduates. If this is so there is a clear and direct supply-side impact of HEI activities on regional economies. We use an HEI-disaggregated computable general equilibrium model of Scotland to estimate the impact of the growing proportion of graduates in the Scottish labour force that is implied by the current participation rate and demographic change, taking the graduate wage premium in Scotland as an indicator of productivity enhancement. While the detailed results vary with alternative assumptions about the extent to which wage premia reflect productivity, they do suggest that the long-term supply-side impacts of HEIs provide a significant boost to regional GDP. Furthermore, the results suggest that the supply-side impacts of HEIs are likely to be more important than the expenditure impacts that are the focus of most HEI impact studies

Atomic excitation during recollision-free ultrafast multi-electron tunnel ionization

Modern intense ultrafast pulsed lasers generate an electric field of sufficient strength to permit tunnel ionization of the valence electrons in atoms. This process is usually treated as a rapid succession of isolated events, in which the states of the remaining electrons are neglected. Such electronic interactions are predicted to be weak, the exception being recollision excitation and ionization caused by linearly-polarized radiation. In contrast, it has recently been suggested that intense field ionization may be accompanied by a two-stage `shake-up' reaction. Here we report a unique combination of experimental techniques that enables us to accurately measure the tunnel ionization probability for argon exposed to 50 femtosecond laser pulses. Most significantly for the current study, this measurement is independent of the optical focal geometry, equivalent to a homogenous electric field. Furthermore, circularly-polarized radiation negates recollision. The present measurements indicate that tunnel ionization results in simultaneous excitation of one or more remaining electrons through shake-up. From an atomic physics standpoint, it may be possible to induce ionization from specific states, and will influence the development of coherent attosecond XUV radiation sources. Such pulses have vital scientific and economic potential in areas such as high-resolution imaging of in-vivo cells and nanoscale XUV lithography.Comment: 17 pages, 4 figures, original format as accepted by Nature Physic

Ovarian cancer symptom awareness and anticipated delayed presentation in a population sample

Background: While ovarian cancer is recognised as having identifiable early symptoms, understanding of the key determinants of symptom awareness and early presentation is limited. A population-based survey of ovarian cancer awareness and anticipated delayed presentation with symptoms was conducted as part of the International Cancer Benchmarking Partnership (ICBP). Methods: Women aged over 50 years were recruited using random probability sampling (n = 1043). Computer-assisted telephone interviews were used to administer measures including ovarian cancer symptom recognition, anticipated time to presentation with ovarian symptoms, health beliefs (perceived risk, perceived benefits/barriers to early presentation, confidence in symptom detection, ovarian cancer worry), and demographic variables. Logistic regression analysis was used to identify the contribution of independent variables to anticipated presentation (categorised as < 3 weeks or ≥ 3 weeks). Results: The most well-recognised symptoms of ovarian cancer were post-menopausal bleeding (87.4%), and persistent pelvic (79.0%) and abdominal (85.0%) pain. Symptoms associated with eating difficulties and changes in bladder/bowel habits were recognised by less than half the sample. Lower symptom awareness was significantly associated with older age (p ≤ 0.001), being single (p ≤ 0.001), lower education (p ≤ 0.01), and lack of personal experience of ovarian cancer (p ≤ 0.01). The odds of anticipating a delay in time to presentation of ≥ 3 weeks were significantly increased in women educated to degree level (OR = 2.64, 95% CI 1.61 – 4.33, p ≤ 0.001), women who reported more practical barriers (OR = 1.60, 95% CI 1.34 – 1.91, p ≤ 0.001) and more emotional barriers (OR = 1.21, 95% CI 1.06 – 1.40, p ≤ 0.01), and those less confident in symptom detection (OR = 0.56, 95% CI 0.42 – 0.73, p ≤ 0.001), but not in those who reported lower symptom awareness (OR = 0.99, 95% CI 0.91 – 1.07, p = 0.74). Conclusions: Many symptoms of ovarian cancer are not well-recognised by women in the general population. Evidence-based interventions are needed not only to improve public awareness but also to overcome the barriers to recognising and acting on ovarian symptoms, if delays in presentation are to be minimised

Higher Education as modulator of gender inequalities: Evidence of the Spanish case

Raising educational levels may help to reduce inequalities between men and women in certain social and economic aspects. Using statistics for Spain, we analyse labour market behaviours such as the rates of activity and unemployment by sex according to the educational level. The results reveal that the differences between men and women decrease as the educational level increases. In particular, the modulator effect of education is very important at the higher level, where differences in labour market behaviour between men and women with an university education almost disappear, except in terms of salaries. Nevertheless, it can be seen that the current economic crisis has reduced the modulator role of education in gender differences in Spain

MultiMetEval: comparative and multi-objective analysis of genome-scale metabolic models

Comparative metabolic modelling is emerging as a novel field, supported by the development of reliable and standardized approaches for constructing genome-scale metabolic models in high throughput. New software solutions are needed to allow efficient comparative analysis of multiple models in the context of multiple cellular objectives. Here, we present the user-friendly software framework Multi-Metabolic Evaluator (MultiMetEval), built upon SurreyFBA, which allows the user to compose collections of metabolic models that together can be subjected to flux balance analysis. Additionally, MultiMetEval implements functionalities for multi-objective analysis by calculating the Pareto front between two cellular objectives. Using a previously generated dataset of 38 actinobacterial genome-scale metabolic models, we show how these approaches can lead to exciting novel insights. Firstly, after incorporating several pathways for the biosynthesis of natural products into each of these models, comparative flux balance analysis predicted that species like Streptomyces that harbour the highest diversity of secondary metabolite biosynthetic gene clusters in their genomes do not necessarily have the metabolic network topology most suitable for compound overproduction. Secondly, multi-objective analysis of biomass production and natural product biosynthesis in these actinobacteria shows that the well-studied occurrence of discrete metabolic switches during the change of cellular objectives is inherent to their metabolic network architecture. Comparative and multi-objective modelling can lead to insights that could not be obtained by normal flux balance analyses. MultiMetEval provides a powerful platform that makes these analyses straightforward for biologists. Sources and binaries of MultiMetEval are freely available from https://github.com/PiotrZakrzewski/MetEv​al/downloads

Effect of continuous positive airway pressure therapy on a large hemangioma complicated with obstructive sleep apnea syndrome: a case report

<p>Abstract</p> <p>Introduction</p> <p>Hemangiomas involving the upper airway can be an uncommon cause of obstructive sleep apnea syndrome.</p> <p>Case presentation</p> <p>A 26-year-old Caucasian man with a known history of a large hemangioma of his head and neck presented with sleep-disordered breathing to the sleep unit of our hospital. Severe obstructive sleep apnea syndrome was revealed on polysomnography. Nasal continuous positive airway pressure was implemented effectively, reducing daytime hypersomnolence and significantly improving sleep parameters. After three years of adherent use, the patient remains in a good condition and the hemangioma is stable.</p> <p>Conclusion</p> <p>Application of continuous positive airway pressure can be an effective treatment for patients with obstructive sleep apnea syndrome complicated with vascular tumors. Periodic follow-up of these patients is necessary, as little is known about the long-term effects of continuous positive airway pressure therapy.</p

Incidence and risk factors for community-acquired acute gastroenteritis in north-west Germany in 2004

In developed countries, acute gastroenteritis (AGE) is a major source of morbidity. However, only a few studies have estimated its incidence and the associated medical burden. This population-based study determined the incidence of community-acquired AGE patients seeking medical care and the relative role of various pathogens. Stool samples from patients with AGE presenting to a general practitioner (GP), pediatrician, or specialist in internal medicine for that reason were screened for various bacterial and viral enteropathogens. A control group was established as well. Incidences were calculated by the number of positive patients divided by the general population. The study was performed in north-west Germany in 2004. The incidence of AGE patients requiring medical consultation was 4,020/100,000 inhabitants. Children (<5 years of age) were at the highest risk (13,810/100,000 inhabitants). Of the patients, 6.6% were tested positive for an enteropathogenic bacteria and 17.7% for a viral agent. The predominant pathogens were norovirus (626/100,000) and rotavirus (270/100,000). Salmonella was the most frequently detected bacteria (162/100,000). The results presented confirm AGE and, specifically, AGE of viral origin as a major public health burden in developed countries

Korean women: breast cancer knowledge, attitudes and behaviors

INTRODUCTION: Clustered within the nomenclature of Asian American are numerous subgroups, each with their own ethnic heritage, cultural, and linguistic characteristics. An understanding of the prevailing health knowledge, attitudes, and screening behaviors of these subgroups is essential for creating population-specific health promotion programs. METHODS: Korean American women (123) completed baseline surveys of breast cancer knowledge, attitudes, and screening behaviors as part of an Asian grocery store-based breast cancer education program evaluation. Follow-up telephone surveys, initiated two weeks later, were completed by 93 women. RESULTS: Low adherence to the American Cancer Society's breast cancer screening guidelines and insufficient breast cancer knowledge were reported. Participants' receptiveness to the grocery store-based breast cancer education program underscores the importance of finding ways to reach Korean women with breast cancer early detection information and repeated cues for screening. The data also suggest that the Asian grocery store-based cancer education program being tested may have been effective in motivating a proportion of the women to schedule a breast cancer screening between the baseline and follow-up surveys. CONCLUSION: The program offers a viable strategy to reach Korean women that addresses the language, cultural, transportation, and time barriers they face in accessing breast cancer early detection information

Low Dose Isoflurane Exerts Opposing Effects on Neuronal Network Excitability in Neocortex and Hippocampus

The anesthetic excitement phase occurring during induction of anesthesia with volatile anesthetics is a well-known phenomenon in clinical practice. However, the physiological mechanisms underlying anesthetic-induced excitation are still unclear. Here we provide evidence from in vitro experiments performed on rat brain slices that the general anesthetic isoflurane at a concentration of about 0.1 mM can enhance neuronal network excitability in the hippocampus, while simultaneously reducing it in the neocortex. In contrast, isoflurane tissue concentrations above 0.3 mM expectedly caused a pronounced reduction in both brain regions. Neuronal network excitability was assessed by combining simultaneous multisite stimulation via a multielectrode array with recording intrinsic optical signals as a measure of neuronal population activity