Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs

We investigate how efficiently a well-studied family of domination-type problems can be solved on bounded-treewidth graphs. For sets $\sigma,\rho$ of non-negative integers, a $(\sigma,\rho)$-set of a graph $G$ is a set $S$ of vertices such that $|N(u)\cap S|\in \sigma$ for every $u\in S$, and $|N(v)\cap S|\in \rho$ for every $v\not\in S$. The problem of finding a $(\sigma,\rho)$-set (of a certain size) unifies standard problems such as Independent Set, Dominating Set, Independent Dominating Set, and many others. For all pairs of finite or cofinite sets $(\sigma,\rho)$, we determine (under standard complexity assumptions) the best possible value $c_{\sigma,\rho}$ such that there is an algorithm that counts $(\sigma,\rho)$-sets in time $c_{\sigma,\rho}^{\sf tw}\cdot n^{O(1)}$ (if a tree decomposition of width ${\sf tw}$ is given in the input). For example, for the Exact Independent Dominating Set problem (also known as Perfect Code) corresponding to $\sigma=\{0\}$ and $\rho=\{1\}$, we improve the $3^{\sf tw}\cdot n^{O(1)}$ algorithm of [van Rooij, 2020] to $2^{\sf tw}\cdot n^{O(1)}$. Despite the unusually delicate definition of $c_{\sigma,\rho}$, we show that our algorithms are most likely optimal, i.e., for any pair $(\sigma, \rho)$ of finite or cofinite sets where the problem is non-trivial, and any $\varepsilon>0$, a $(c_{\sigma,\rho}-\varepsilon)^{\sf tw}\cdot n^{O(1)}$-algorithm counting the number of $(\sigma,\rho)$-sets would violate the Counting Strong Exponential-Time Hypothesis (#SETH). For finite sets $\sigma$ and $\rho$, our lower bounds also extend to the decision version, showing that our algorithms are optimal in this setting as well. In contrast, for many cofinite sets, we show that further significant improvements for the decision and optimization versions are possible using the technique of representative sets

Pathogen dependent effects of high amounts of oxytocin on the bloodmilk barrier integrity during mastitis in dairy cows.

The reduction of antibiotic use in food producing animals becomes increasingly important. Therefore, suitable alternatives for mastitis treatment in dairy cows have to be considered. Oxytocin (OT) induces milk ejection and hence supports milk removal from infected mammary quarters. Beyond udder emptying, the injection of very high dosages of OT causes increased somatic cell counts (SCC) in milk and enables the transfer of immunoglobulins (Ig) from blood into milk through a reduced blood-milk barrier integrity. The aim of the present study was to investigate pathogen-specific changes of SCC, the blood derived milk components lactate dehydrogenase (LDH), serum albumin (SA), and IgG in milk of cows suffering from mastitis caused by different pathogens treated with two intravenous injections of high dosages of OT (100 IU). Milk samples from 184 dairy cows from different farms were collected on day 1 (day of clinical examination and mastitis diagnosis) and on days 2, 3, 14, and 28. Bacteriological examination (day 1) identified involved pathogens. Cows were randomly assigned to treatment (OT injections on days 1 and 2) or control group (no OT). Independently of the assigned experimental group, cows received the common therapy protocol of the veterinary practice after sample collection if the general condition was affected. Milk SCC, LDH, SA, and IgG changed specifically depending on involved pathogens. Highest values of all three parameters were measured in mastitis caused by Streptococcus uberis. Changes were less pronounced with other Streptococci spp., Staphylococci spp. or Corynebacterium bovis. Oxytocin treatment did not affect any of the studied parameters independent of the involved pathogen. Only in quarters infected with Staphylococci other than Staphylococcus aureus a decreased SCC and increased IgG concentrations in quarters, where no pathogens were detected, were observed. Thus, high dosage OT administration is obviously not suitable as a stand-alone mastitis treatment in dairy cows

Peripheral (Deep) but Not Periventricular MRI White Matter Hyperintensities Are Increased in Clinical Vascular Dementia Compared to Alzheimer\u27s Disease

Background and purpose: Vascular dementia (VAD) is a complex diagnosis at times difficult to distinguish from Alzheimer\u27s disease (AD). MRI scans often show white matter hyperintensities (WMH) in both conditions. WMH increase with age, and both VAD and AD are associated with aging, thus presenting an attribution conundrum. In this study, we sought to show whether the amount of WMH in deep white matter (dWMH), versus periventricular white matter (PVH), would aid in the distinction between VAD and AD, independent of age. Methods: Blinded semiquantitative ratings of WMH validated by objective quantitation of WMH volume from standardized MRI image acquisitions. PVH and dWMH were rated separately and independently by two different examiners using the Scheltens scale. Receiver operator characteristic (ROC) curves were generated using logistic regression to assess classification of VAD (13 patients) versus AD (129 patients). Clinical diagnoses were made in a specialty memory disorders clinic. Results: Using PVH rating alone, overall classification (area under the ROC curve, AUC) was 75%, due only to the difference in age between VAD and AD patients in our study and not PVH. In contrast, dWMH rating produced 86% classification accuracy with no independent contribution from age. A global Longstreth rating that combines dWMH and PVH gave an 88% AUC. Conclusions: Increased dWMH indicate a higher likelihood of VAD versus AD. Assessment of dWMH on MRI scans using Scheltens and Longstreth scales may aid the clinician in distinguishing the two conditions

Reducing congestion in obstructed highways with traffic data dissemination using adhoc vehicular networks

Vehicle-to-vehicle communications can be used effectively for intelligent transport systems (ITSs) and location-aware services. The ability to disseminate information in an ad hoc fashion allows pertinent information to propagate faster through a network. In the realm of ITS, the ability to spread warning information faster and further is of great advantage to receivers. In this paper we propose and present a message-dissemination procedure that uses vehicular wireless protocols to influence vehicular flow, reducing congestion in road networks. The computational experiments we present show how a car-following model and lane-change algorithm can be adapted to “react” to the reception of information. This model also illustrates the advantages of coupling together with vehicular flow modelling tools and network simulation tools

The Nucleus of Comet 9P-Tempel 1: Shape and Geology from Two Flybys

The nucleus of comet Tempel 1 has been investigated at close range during two spacecraft missions separated by one comet orbit of the Sun, 5 1/2 years. The combined imaging covers 70% of the surface of this object which has a mean radius of 2.83 +/- 0.1 km. The surface can be divided into two terrain types: rough, pitted terrain and smoother regions of varying local topography. The rough surface has round depressions from resolution limits (10 m/pixel) up to 1 km across, spanning forms from crisp steep-walled pits, to subtle albedo rings, to topographic rings, with all ranges of morphologic gradation. Three gravitationally low regions of the comet have smoother terrain, parts of which appear to be deposits from minimally modified flows, with other parts likely to be heavily eroded portions of multiple layer piles. Changes observed between the two missions are primarily due to backwasting of scarps bounding one of these probable flow deposits. This style of erosion is also suggested by remnant mesa forms in other areas of smoother terrain. The two distinct terrains suggest either an evolutionary change in processes, topographically- controlled processes, or a continuing interaction of erosion and deposition

Lymphocytes of Type 2 Diabetic Women Carry a High Load of Stable Chromosomal Aberrations : A Novel Risk Factor for Disease-Related Early Death

OBJECTIVE—Diabetes is associated with an increased risk of death in women. Oxidative stress due to chronic hyperglycemia leads to the generation of reactive oxygen species and loss of chromosomal integrity. To clarify whether diabetes is a premature aging syndrome, we determined telomere erosion dynamics and occurrence of structural chromosomal aberrations in women of the Ludwigshafen Risk and Cardiovascular Health (LURIC) Study

Hydrologic Variability Affects Invertebrate Grazing on Phototrophic Biofilms in Stream Microcosms

The temporal variability of streamflow is known to be a key feature structuring and controlling fluvial ecological communities and ecosystem processes. Although alterations of streamflow regime due to habitat fragmentation or other anthropogenic factors are ubiquitous, a quantitative understanding of their implications on ecosystem structure and function is far from complete. Here, by experimenting with two contrasting flow regimes in stream microcosms, we provide a novel mechanistic explanation for how fluctuating flow regimes may affect grazing of phototrophic biofilms (i.e., periphyton) by an invertebrate species (Ecdyonurus sp.). In both flow regimes light availability was manipulated as a control on autotroph biofilm productivity and grazer activity, thereby allowing the test of flow regime effects across various ratios of biofilm biomass to grazing activity. Average grazing rates were significantly enhanced under variable flow conditions and this effect was highest at intermediate light availability. Our results suggest that stochastic flow regimes, characterised by suitable fluctuations and temporal persistence, may offer increased windows of opportunity for grazing under favourable shear stress conditions. This bears important implications for the development of comprehensive schemes for water resources management and for the understanding of trophic carbon transfer in stream food webs

Distinct evolutionary patterns of Neisseria meningitidis serogroup B disease outbreaks at two universities in the USA

L. H., L. A., S. W., P. L. and A. S. A. are current employees of Pfizer, and this work was funded by Pfizer Inc.Neisseria meningitidis serogroup B (MnB) was responsible for two independent meningococcal disease outbreaks at universities in the USA during 2013. The first at University A in New Jersey included nine confirmed cases reported between March 2013 and March 2014. The second outbreak occurred at University B in California, with four confirmed cases during November 2013. The public health response to these outbreaks included the approval and deployment of a serogroup B meningococcal vaccine that was not yet licensed in the USA. This study investigated the use of whole-genome sequencing(WGS) to examine the genetic profile of the disease-causing outbreak isolates at each university. Comparative WGS revealed differences in evolutionary patterns between the two disease outbreaks. The University A outbreak isolates were very closely related, with differences primarily attributed to single nucleotide polymorphisms/insertion-deletion (SNP/indel) events. In contrast, the University B outbreak isolates segregated into two phylogenetic clades, differing in large part due to recombination events covering extensive regions (>30 kb) of the genome including virulence factors. This high-resolution comparison of two meningococcal disease outbreaks further demonstrates the genetic complexity of meningococcal bacteria as related to evolution and disease virulence.Publisher PDFPeer reviewe

Streptococcus uberis strains isolated from the bovine mammary gland evade immune recognition by mammary epithelial cells, but not of macrophages

Streptococcus uberis is frequently isolated from the mammary gland of dairy cattle. Infection with some strains can induce mild subclinical inflammation whilst others induce severe inflammation and clinical mastitis. We compared here the inflammatory response of primary cultures of bovine mammary epithelial cells (pbMEC) towards S. uberis strains collected from clinical or subclinical cases (seven strains each) of mastitis with the strong response elicited by Escherichia coli. Neither heat inactivated nor live S. uberis induced the expression of 10 key immune genes (including TNF, IL1B, IL6). The widely used virulent strain 0140J and the avirulent strain, EF20 elicited similar responses; as did mutants defective in capsule (hasA) or biofilm formation (sub0538 and sub0539). Streptococcus uberis failed to activate NF-κB in pbMEC or TLR2 in HEK293 cells, indicating that S. uberis particles did not induce any TLR-signaling in MEC. However, preparations of lipoteichoic acid (LTA) from two strains strongly induced immune gene expression and activated NF-κB in pbMEC, without the involvement of TLR2. The immune-stimulatory LTA must be arranged in the intact S. uberis such that it is unrecognizable by the relevant pathogen receptors of the MEC. The absence of immune recognition is specific for MEC, since the same S. uberis preparations strongly induced immune gene expression and NF-κB activity in the murine macrophage model cell RAW264.7. Hence, the sluggish immune response of MEC and not of professional immune cells to this pathogen may aid establishment of the often encountered belated and subclinical phenotype of S. uberis mastitis

Discovery and Mass Measurements of a Cold, 10-Earth Mass Planet and Its Host Star

We present the discovery and mass measurement of the cold, low-mass planet MOA-2009-BLG-266Lb, made with the gravitational microlensing method. This planet has a mass of m_p = 10.4 +- 1.7 Earth masses and orbits a star of mass M_* = 0.56 +- 0.09 Solar masses at a semi-major axis of a = 3.2 (+1.9 -0.5) AU and an orbital period of P = 7.6 (+7.7 -1.5} yrs. The planet and host star mass measurements are enabled by the measurement of the microlensing parallax effect, which is seen primarily in the light curve distortion due to the orbital motion of the Earth. But, the analysis also demonstrates the capability to measure microlensing parallax with the Deep Impact (or EPOXI) spacecraft in a Heliocentric orbit. The planet mass and orbital distance are similar to predictions for the critical core mass needed to accrete a substantial gaseous envelope, and thus may indicate that this planet is a "failed" gas giant. This and future microlensing detections will test planet formation theory predictions regarding the prevalence and masses of such planets.Comment: 38 pages with 7 figure