Kernelization and Parameterized Algorithms for 3-Path Vertex Cover

A 3-path vertex cover in a graph is a vertex subset $C$ such that every path of three vertices contains at least one vertex from $C$. The parameterized 3-path vertex cover problem asks whether a graph has a 3-path vertex cover of size at most $k$. In this paper, we give a kernel of $5k$ vertices and an $O^*(1.7485^k)$-time and polynomial-space algorithm for this problem, both new results improve previous known bounds.Comment: in TAMC 2016, LNCS 9796, 201

Genome sequences of seven foot-andmouth disease virus isolates collected from serial samples from one persistently infected carrier cow in Vietnam

Several foot-and-mouth disease virus (FMDV) carrier cattle were identified in Vietnam by the recovery of infectious virus from oropharyngeal fluid. This report contains the first near-complete genome sequences of seven viruses from sequential samples from one carrier animal collected over the course of 1 year. The characterization of within-host viral evolution has implications for FMDV control strategies

Hydrodynamics of R-charged D1-branes

We study the hydrodynamic properties of strongly coupled $SU(N)$ Yang-Mills theory of the D1-brane at finite temperature and at a non-zero density of R-charge in the framework of gauge/gravity duality. The gravity dual description involves a charged black hole solution of an Einstein-Maxwell-dilaton system in 3 dimensions which is obtained by a consistent truncation of the spinning D1-brane in 10 dimensions. We evaluate thermal and electrical conductivity as well as the bulk viscosity as a function of the chemical potential conjugate to the R-charges of the D1-brane. We show that the ratio of bulk viscosity to entropy density is independent of the chemical potential and is equal to $1/4\pi$. The thermal conductivity and bulk viscosity obey a relationship similar to the Wiedemann-Franz law. We show that at the boundary of thermodynamic stability, the charge diffusion mode becomes unstable and the transport coefficients exhibit critical behaviour. Our method for evaluating the transport coefficients relies on expressing the second order differential equations in terms of a first order equation which dictates the radial evolution of the transport coefficient. The radial evolution equations can be solved exactly for the transport coefficients of our interest. We observe that transport coefficients of the D1-brane theory are related to that of the M2-brane by an overall proportionality constant which sets the dimensions.Comment: 57 pages, 12 figure

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

A European Perspective on Auditory Processing Disorder-Current Knowledge and Future Research Focus

Current notions of “hearing impairment,” as reflected in clinical audiological practice, do not acknowledge the needs of individuals who have normal hearing pure tone sensitivity but who experience auditory processing difficulties in everyday life that are indexed by reduced performance in other more sophisticated audiometric tests such as speech audiometry in noise or complex non-speech sound perception. This disorder, defined as “Auditory Processing Disorder” (APD) or “Central Auditory Processing Disorder” is classified in the current tenth version of the International Classification of diseases as H93.25 and in the forthcoming beta eleventh version. APDs may have detrimental effects on the affected individual, with low esteem, anxiety, and depression, and symptoms may remain into adulthood. These disorders may interfere with learning per se and with communication, social, emotional, and academic-work aspects of life. The objective of the present paper is to define a baseline European APD consensus formulated by experienced clinicians and researchers in this specific field of human auditory science. A secondary aim is to identify issues that future research needs to address in order to further clarify the nature of APD and thus assist in optimum diagnosis and evidence-based management. This European consensus presents the main symptoms, conditions, and specific medical history elements that should lead to auditory processing evaluation. Consensus on definition of the disorder, optimum diagnostic pathway, and appropriate management are highlighted alongside a perspective on future research focus

The Role of Age in Predicting the Outcome of Caustic Ingestion in Adults: A Retrospective Analysis

<p>Abstract</p> <p>Background</p> <p>Although the outcomes of caustic ingestion differ between children and adults, it is unclear whether such outcomes differ among adults as a function of their age. This retrospective study was performed to ascertain whether the clinical outcomes of caustic ingestion differ significantly between elderly and non-elderly adults.</p> <p>Methods</p> <p>Medical records of patients hospitalized for caustic ingestion between June 1999 and July 2009 were reviewed retrospectively. Three hundred eighty nine patients between the ages of 17 and 107 years were divided into two groups: non-elderly (< 65 years) and elderly (≥ 65 years). Mucosal damage was graded using esophagogastroduodenoscopy (EGD). Parameters examined in this study included gender, intent of ingestion, substance ingested, systemic and gastrointestinal complications, psychological and systemic comorbidities, severity of mucosal injury, and time to expiration.</p> <p>Results</p> <p>The incidence of psychological comorbidities was higher for the non-elderly group. By contrast, the incidence of systemic comorbidities, the grade of severity of mucosal damage, and the incidence of systemic complications were higher for the elderly group. The percentages of ICU admissions and deaths in the ICU were higher and the cumulative survival rate was lower for the elderly group. Elderly subjects, those with systemic complications had the greatest mortality risk due to caustic ingestion.</p> <p>Conclusions</p> <p>Caustic ingestion by subjects ≥65 years of age is associated with poorer clinical outcomes as compared to subjects < 65 years of age; elderly subjects with systemic complications have the poorest clinical outcomes. The severity of gastrointestinal tract injury appears to have no impact on the survival of elderly subjects.</p

Chemotaxis of Cell Populations through Confined Spaces at Single-Cell Resolution

Cell migration is crucial for both physiological and pathological processes. Current in vitro cell motility assays suffer from various drawbacks, including insufficient temporal and/or optical resolution, or the failure to include a controlled chemotactic stimulus. Here, we address these limitations with a migration chamber that utilizes a self-sustaining chemotactic gradient to induce locomotion through confined environments that emulate physiological settings. Dynamic real-time analysis of both population-scale and single-cell movement are achieved at high resolution. Interior surfaces can be functionalized through adsorption of extracellular matrix components, and pharmacological agents can be administered to cells directly, or indirectly through the chemotactic reservoir. Direct comparison of multiple cell types can be achieved in a single enclosed system to compare inherent migratory potentials. Our novel microfluidic design is therefore a powerful tool for the study of cellular chemotaxis, and is suitable for a wide range of biological and biomedical applications

Inhibition of the Nicotinic Acetylcholine Receptors by Cobra Venom α-Neurotoxins: Is There a Perspective in Lung Cancer Treatment?

Nicotine exerts its oncogenic effects through the binding to nicotinic acetylcholine receptors (nAChRs) and the activation of downstream pathways that block apoptosis and promote neo-angiogenesis. The nAChRs of the α7 subtype are present on a wide variety of cancer cells and their inhibition by cobra venom neurotoxins has been proposed in several articles and reviews as a potential innovative lung cancer therapy. However, since part of the published results was recently retracted, we believe that the antitumoral activity of cobra venom neurotoxins needs to be independently re-evaluated