Polynomial fixed-parameter algorithms : a case study for longest path on interval graphs.

We study the design of fixed-parameter algorithms for problems already known to be solvable in polynomial time. The main motivation is to get more efficient algorithms for problems with unattractive polynomial running times. Here, we focus on a fundamental graph problem: Longest Path; it is NP-hard in general but known to be solvable in O(n^4) time on n-vertex interval graphs. We show how to solve Longest Path on Interval Graphs, parameterized by vertex deletion number k to proper interval graphs, in O(k^9n) time. Notably, Longest Path is trivially solvable in linear time on proper interval graphs, and the parameter value k can be approximated up to a factor of 4 in linear time. From a more general perspective, we believe that using parameterized complexity analysis for polynomial-time solvable problems offers a very fertile ground for future studies for all sorts of algorithmic problems. It may enable a refined understanding of efficiency aspects for polynomial-time solvable problems, similarly to what classical parameterized complexity analysis does for NP-hard problems

Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs

We study the design of fixed-parameter algorithms for problems already known to be solvable in polynomial time. The main motivation is to get more efficient algorithms for problems with unattractive polynomial running times. Here, we focus on a fundamental graph problem: Longest Path; it is NP-hard in general but known to be solvable in O(n^4) time on n-vertex interval graphs. We show how to solve Longest Path on Interval Graphs, parameterized by vertex deletion number k to proper interval graphs, in O(k^9n) time. Notably, Longest Path is trivially solvable in linear time on proper interval graphs, and the parameter value k can be approximated up to a factor of 4 in linear time. From a more general perspective, we believe that using parameterized complexity analysis for polynomial-time solvable problems offers a very fertile ground for future studies for all sorts of algorithmic problems. It may enable a refined understanding of efficiency aspects for polynomial-time solvable problems, similarly to what classical parameterized complexity analysis does for NP-hard problems

Tight Kernel Bounds for Problems on Graphs with Small Degeneracy

In this paper we consider kernelization for problems on d-degenerate graphs, i.e. graphs such that any subgraph contains a vertex of degree at most $d$. This graph class generalizes many classes of graphs for which effective kernelization is known to exist, e.g. planar graphs, H-minor free graphs, and H-topological-minor free graphs. We show that for several natural problems on d-degenerate graphs the best known kernelization upper bounds are essentially tight.Comment: Full version of ESA 201

Evidence of non-degenerated, non-reciprocal and ultra-fast spin-waves in the canted antiferromagnet {\alpha}-Fe2O3

Spin-waves in antiferromagnets hold the prospects for the development of faster, less power-hungry electronics, as well as new physics based on spin-superfluids and coherent magnon-condensates. For both these perspectives, addressing electrically coherent antiferromagnetic spin-waves is of importance, a prerequisite that has so far been elusive, because unlike ferromagnets, antiferromagnets couple weakly to radiofrequency fields. Here, we demonstrate the electrical detection of ultra-fast non-reciprocal spin-waves in the dipolar-exchange regime of a canted antiferromagnet. Using time-of-flight spin-wave spectroscopy on hematite (alpha-Fe2O3), we find that the magnon wave packets can propagate as fast as 30 km/s for reciprocal bulk spin-wave modes and up to 10 km/s for surface-spin waves propagating parallel to the antiferromagnetic N\'eel vector. The electrical detection of coherent non-reciprocal antiferromagnetic spin waves holds makes hematite a versatile platform where most of the magnonic concepts developed for ferromagnet can be adapted paving the way for the development antiferromagnetic and altermagnet-based magnonic devices

Unmasking the interplay between mTOR and Nox4: novel insights into the mechanism connecting diabetes and cancer

Cancer was recently annexed to diabetic complications. Furthermore, recent studies suggest that cancer can increase the risk of diabetes. Consequently, diabetes and cancer share many risk factors, but the cellular and molecular pathways correlating diabetes and colon and rectal cancer (CRC) remain far from understood. In this study, we assess the effect of hyperglycemia on cancer cell aggressiveness in human colon epithelial adenocarcinoma cells in vitro and in an experimental animal model of CRC. Our results show that Nox (NADPH oxidase enzyme) 4-induced reactive oxygen species (ROS) production is deregulated in both diabetes and CRC. This is paralleled by inactivation of the AMPK and activation of the mammalian target of rapamycin (mTOR) C1 signaling pathways, resulting in 8-oxo-7,8-dihydro-2'-deoxyguanosine (8-oxodG) accumulation, induction of DNA damage, and exacerbation of cancer cell aggressiveness, thus contributing to the genomic instability and predisposition to increased tumorigenesis in the diabetic milieu. Pharmacologic activation of AMPK, inhibition of mTORC1, or blockade of Nox4 reduce ROS production, restore the homeostatic signaling of 8-oxoguanine DNA glycosylase/8-oxodG, and lessen the progression of CRC malignancy in a diabetic milieu. Taken together, our results identify the AMPK/mTORC1/Nox4 signaling axis as a molecular switch correlating diabetes and CRC. Modulating this pathway may be a strategic target of therapeutic potential aimed at reversing or slowing the progression of CRC in patients with or without diabetes.-Mroueh, F. M., Noureldein, M., Zeidan, Y. H., Boutary, S., Irani, S. A. M., Eid, S., Haddad, M., Barakat, R., Harb, F., Costantine, J., Kanj, R., Sauleau, E.-A., Ouhtit, A., Azar, S. T., Eid, A. H., Eid, A. A. Unmasking the interplay between mTOR and Nox4: novel insights into the mechanism connecting diabetes and cancer.Scopu

2015 Infectious Diseases Society of America (IDSA) Clinical Practice Guidelines for the Diagnosis and Treatment of Native Vertebral Osteomyelitis in Adultsa

These guidelines are intended for use by infectious disease specialists, orthopedic surgeons, neurosurgeons, radiologists, and other healthcare professionals who care for patients with native vertebral osteomyelitis (NVO). They include evidence and opinion-based recommendations for the diagnosis and management of patients with NVO treated with antimicrobial therapy, with or without surgical interventio

The Sources of Inflammatory Mediators in the Lung after Silica Exposure

The expression of 10 genes implicated in regulation of the inflammatory processes in the lung was studied after exposure of alveolar macrophages (AMs) to silica in vitro or in vivo. Exposure of AMs to silica in vitro up-regulated the messenger RNA (mRNA) levels of three genes [interleukin-6 (IL-6), monocyte chemoattractant protein-1 (MCP-1), and macrophage inflammatory protein-2 (MIP-2)] without a concomitant increase in the protein levels. AMs isolated after intratracheal instillation of silica up-regulated mRNA levels of four additional genes [granulocyte/macrophage-colony stimulating factor (GM-CSF), IL-1β, IL-10, and inducible nitric oxide synthase]. IL-6, MCP-1, and MIP-2 protein levels were elevated in bronchoalveolar lavage fluid. Fibroblasts under basal culture conditions express much higher levels of IL-6 and GM-CSF compared with AMs. Coculture of AMs and alveolar type II cells, or coculture of AMs and lung fibroblasts, in contact cultures or Transwell chambers, revealed no synergistic effect. Therefore, such interaction does not explain the effects seen in vivo. Identification of the intercellular communication in vivo is still unresolved. However, fibroblasts appear to be an important source of inflammatory mediators in the lung

“Ten Commandments” for the Appropriate use of Antibiotics by the Practicing Physician in an Outpatient Setting

A multi-national working group on antibiotic stewardship, from the International Society of Chemotherapy, put together ten recommendations to physicians prescribing antibiotics to outpatients. These recommendations are: (1) use antibiotics only when needed; teach the patient how to manage symptoms of non-bacterial infections; (2) select the adequate ATB; precise targeting is better than shotgun therapy; (3) consider pharmacokinetics and pharmacodynamics when selecting an ATB; use the shortest ATB course that has proven clinical efficacy; (4) encourage patients’ compliance; (5) use antibiotic combinations only in specific situations; (6) avoid low quality and sub-standard drugs; prevent prescription changes at the drugstore; (7) discourage self-prescription; (8) follow only evidence-based guidelines; beware those sponsored by drug companies; (9) rely (rationally) upon the clinical microbiology lab; and (10) prescribe ATB empirically – but intelligently; know local susceptibility trends, and also surveillance limitations