On the Computational Complexity of Vertex Integrity and Component Order Connectivity

The Weighted Vertex Integrity (wVI) problem takes as input an $n$-vertex graph $G$, a weight function $w:V(G)\to\mathbb{N}$, and an integer $p$. The task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ plus the weight of a heaviest component of $G-X$ is at most $p$. Among other results, we prove that: (1) wVI is NP-complete on co-comparability graphs, even if each vertex has weight $1$; (2) wVI can be solved in $O(p^{p+1}n)$ time; (3) wVI admits a kernel with at most $p^3$ vertices. Result (1) refutes a conjecture by Ray and Deogun and answers an open question by Ray et al. It also complements a result by Kratsch et al., stating that the unweighted version of the problem can be solved in polynomial time on co-comparability graphs of bounded dimension, provided that an intersection model of the input graph is given as part of the input. An instance of the Weighted Component Order Connectivity (wCOC) problem consists of an $n$-vertex graph $G$, a weight function $w:V(G)\to \mathbb{N}$, and two integers $k$ and $l$, and the task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ is at most $k$ and the weight of a heaviest component of $G-X$ is at most $l$. In some sense, the wCOC problem can be seen as a refined version of the wVI problem. We prove, among other results, that: (4) wCOC can be solved in $O(\min\{k,l\}\cdot n^3)$ time on interval graphs, while the unweighted version can be solved in $O(n^2)$ time on this graph class; (5) wCOC is W[1]-hard on split graphs when parameterized by $k$ or by $l$; (6) wCOC can be solved in $2^{O(k\log l)} n$ time; (7) wCOC admits a kernel with at most $kl(k+l)+k$ vertices. We also show that result (6) is essentially tight by proving that wCOC cannot be solved in $2^{o(k \log l)}n^{O(1)}$ time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the conference proceedings of ISAAC 201

Effect of antiandrogen flutamide on measures of hepatic regeneration in rats

Male rat liver undergoes a process of demasculinization during hepatic regeneration following partial hepatectomy. The possibility that antiandrogens might potentiate this demasculinization process and in so doing augment the hepatic regenerative response was investigated. Adult male Wistar rats were treated with the antiandrogen flutamide (2 mg/rat/day or 5 mg/rat/day subcutaneously) or vehicle for three days prior to and daily after a 70% partial hepatectomy. At various times after hepatectomy, the liver remnants were removed and weighed. Rates of DNA and polyamine synthesis were assessed by measuring thymidine kinase and ornithine decarboxylase activities, respectively. Hepatic estrogen receptor status and the activity of alcohol dehydrogenase, an androgen-sensitive protein, were measured. Prior to surgery, the administration of 5 mg/day flutamide reduced the hepatic cytosolic androgen receptor activity by 98% and hepatic cytosolic estrogen receptor content by 92% compared to that present in vehicle-treated controls. After hepatectomy, however, all differences in sex hormone receptor activity between the treatment groups were abolished. The rate of liver growth after partial hepatectomy in the three groups was identical. Moreover, hepatectomy-induced increases in ornithine decarboxylase activity and thymidine kinase activity were comparable. These data demonstrate that, although flutamide administration initially alters the sex hormone receptor status of the liver, these affects have no effect on the hepatic regenerative response following a partial hepatectomy. © 1989 Plenum Publishing Corporation

A preliminary audit of medical and aid provision in English Rugby union clubs:compliance with Regulation 9

BackgroundGoverning bodies are largely responsible for the monitoring and management of risks associated with a safe playing environment, yet adherence to regulations is currently unknown. The aim of this study was to investigate and evaluate the current status of medical personnel, facilities, and equipment in Rugby Union clubs at regional level in England.MethodsA nationwide cross-sectional survey of 242 registered clubs was undertaken, where clubs were surveyed online on their current medical personnel, facilities, and equipment provision, according to regulation 9 of the Rugby Football Union (RFU).ResultsOverall, 91 (45. 04%) surveys were returned from the successfully contacted recipients. Of the completed responses, only 23.61% (n = 17) were found to be compliant with regulations. Furthermore, 30.56% (n = 22) of clubs were unsure if their medical personnel had required qualifications; thus, compliance could not be determined. There was a significant correlation (p = −0.029, r = 0.295) between club level and numbers of practitioners. There was no significant correlation indicated between the number of practitioners/number of teams and number of practitioners/number of players. There were significant correlations found between club level and equipment score (p = 0.003, r = −0.410), club level and automated external defibrillator (AED) access (p = 0.002, r = −0.352) and practitioner level and AED access (p = 0.0001, r = 0.404). Follow-up, thematic analysis highlighted widespread club concern around funding/cost, awareness, availability of practitioners and AED training.ConclusionThe proportion of clubs not adhering overall compliance with Regulation 9 of the RFU is concerning for player welfare, and an overhaul, nationally, is required

Group formation under limited resources: narrow basin of equality

The formation of groups in competition and the aggressive interactions between them are ubiquitous phenomena in society. These include student activities in the classroom, election races between political parties, and intensifying trade wars between countries. Why do individuals form themselves into groups? What is the optimal size of groups? And how does the group size distribution affect resource allocations? These questions have been the subjects of intense research in economics, political science, sociology, and ethology. In this study, we explore the group-size effects on the formation of groups and resource allocations from an economic standpoint. While being in a large group is generally advantageous in competition, an increase in the management costs would set an upper bound to the individual benefit of members. Under such counteracting size effects, we consider the dynamics of group formation in which people seek a conservative measure to reduce their possible maximum loss. We are especially interested in the effects of group size on social inequalities at both group and individual level in resource allocation. Our findings show that the low positive size-effect and the high negative size-effect result in different types of social inequalities. We conclude, from the relation between the inequality measures and group distributions predicted within the model, that overall social equality only can be achieved within a narrow region where two counteracting size-effects are balanced

Cytoplasmic p53 couples oncogene-driven glucose metabolism to apoptosis and is a therapeutic target in glioblastoma.

Cross-talk among oncogenic signaling and metabolic pathways may create opportunities for new therapeutic strategies in cancer. Here we show that although acute inhibition of EGFR-driven glucose metabolism induces only minimal cell death, it lowers the apoptotic threshold in a subset of patient-derived glioblastoma (GBM) cells. Mechanistic studies revealed that after attenuated glucose consumption, Bcl-xL blocks cytoplasmic p53 from triggering intrinsic apoptosis. Consequently, targeting of EGFR-driven glucose metabolism in combination with pharmacological stabilization of p53 with the brain-penetrant small molecule idasanutlin resulted in synthetic lethality in orthotopic glioblastoma xenograft models. Notably, neither the degree of EGFR-signaling inhibition nor genetic analysis of EGFR was sufficient to predict sensitivity to this therapeutic combination. However, detection of rapid inhibitory effects on [18F]fluorodeoxyglucose uptake, assessed through noninvasive positron emission tomography, was an effective predictive biomarker of response in vivo. Together, these studies identify a crucial link among oncogene signaling, glucose metabolism, and cytoplasmic p53, which may potentially be exploited for combination therapy in GBM and possibly other malignancies

Creativity and Autonomy in Swarm Intelligence Systems

This work introduces two swarm intelligence algorithms -- one mimicking the behaviour of one species of ants (\emph{Leptothorax acervorum}) foraging (a `Stochastic Diffusion Search', SDS) and the other algorithm mimicking the behaviour of birds flocking (a `Particle Swarm Optimiser', PSO) -- and outlines a novel integration strategy exploiting the local search properties of the PSO with global SDS behaviour. The resulting hybrid algorithm is used to sketch novel drawings of an input image, exploliting an artistic tension between the local behaviour of the `birds flocking' - as they seek to follow the input sketch - and the global behaviour of the `ants foraging' - as they seek to encourage the flock to explore novel regions of the canvas. The paper concludes by exploring the putative `creativity' of this hybrid swarm system in the philosophical light of the `rhizome' and Deleuze's well known `Orchid and Wasp' metaphor

Allocation of nutrients during the reproductive cycle of Ophidiaster ophidianus (Echinodermata: Asteroidea)

Copyright © 2011 Taylor & Francis.The reproductive cycle of Ophidiaster ophidianus (strictly protected status) from Sa˜o Miguel Island, in the Azorean Archipelago was studied. The reproductive strategy; the energy allocation of each sex during the reproductive cycle and the nutritional condition of the population were analyzed. Gonadal index (GI) showed a clear seasonal pattern with spawning between August and October but histological examination revealed that gamete release can occur throughout the entire year. The pyloric caeca index (PCI) showed little annual variation but with an inverse relationship with the GI. Allocation of energy to the gonads and to the pyloric caeca reflected the seasonal reproductive strategy of this species. Individuals were able to simultaneously develop gonads, pyloric caeca, and quickly regenerate lost arms. There was a major expenditure of energy by females compared to males but, sexual size dimorphism was not observed. The reproductive pattern observed in O. ophidianus combining rich food availability and seawater temperatures characteristic of a temperate zone may be the key to the success of this species in the Azorean oceanic Island.Portuguese Foundation for Science and Technology (FCT)

Shading Beats Binocular Disparity in Depth from Luminance Gradients: Evidence against a Maximum Likelihood Principle for Cue Combination

Perceived depth is conveyed by multiple cues, including binocular disparity and luminance shading. Depth perception from luminance shading information depends on the perceptual assumption for the incident light, which has been shown to default to a diffuse illumination assumption. We focus on the case of sinusoidally corrugated surfaces to ask how shading and disparity cues combine defined by the joint luminance gradients and intrinsic disparity modulation that would occur in viewing the physical corrugation of a uniform surface under diffuse illumination. Such surfaces were simulated with a sinusoidal luminance modulation (0.26 or 1.8 cy/deg, contrast 20%-80%) modulated either in-phase or in opposite phase with a sinusoidal disparity of the same corrugation frequency, with disparity amplitudes ranging from 0’-20’. The observers’ task was to adjust the binocular disparity of a comparison random-dot stereogram surface to match the perceived depth of the joint luminance/disparitymodulated corrugation target. Regardless of target spatial frequency, the perceived target depth increased with the luminance contrast and depended on luminance phase but was largely unaffected by the luminance disparity modulation. These results validate the idea that human observers can use the diffuse illumination assumption to perceive depth from luminance gradients alone without making an assumption of light direction. For depth judgments with combined cues, the observers gave much greater weighting to the luminance shading than to the disparity modulation of the targets. The results were not well-fit by a Bayesian cue-combination model weighted in proportion to the variance of the measurements for each cue in isolation. Instead, they suggest that the visual system uses disjunctive mechanisms to process these two types of information rather than combining them according to their likelihood ratios

Common Variants at 10 Genomic Loci Influence Hemoglobin A(1C) Levels via Glycemic and Nonglycemic Pathways

OBJECTIVE Glycated hemoglobin (HbA1c), used to monitor and diagnose diabetes, is influenced by average glycemia over a 2- to 3-month period. Genetic factors affecting expression, turnover, and abnormal glycation of hemoglobin could also be associated with increased levels of HbA1c. We aimed to identify such genetic factors and investigate the extent to which they influence diabetes classification based on HbA1c levels. RESEARCH DESIGN AND METHODS We studied associations with HbA1c in up to 46,368 nondiabetic adults of European descent from 23 genome-wide association studies (GWAS) and 8 cohorts with de novo genotyped single nucleotide polymorphisms (SNPs). We combined studies using inverse-variance meta-analysis and tested mediation by glycemia using conditional analyses. We estimated the global effect of HbA1c loci using a multilocus risk score, and used net reclassification to estimate genetic effects on diabetes screening. RESULTS Ten loci reached genome-wide significant association with HbA1c, including six new loci near FN3K (lead SNP/P value, rs1046896/P = 1.6 × 10−26), HFE (rs1800562/P = 2.6 × 10−20), TMPRSS6 (rs855791/P = 2.7 × 10−14), ANK1 (rs4737009/P = 6.1 × 10−12), SPTA1 (rs2779116/P = 2.8 × 10−9) and ATP11A/TUBGCP3 (rs7998202/P = 5.2 × 10−9), and four known HbA1c loci: HK1 (rs16926246/P = 3.1 × 10−54), MTNR1B (rs1387153/P = 4.0 × 10−11), GCK (rs1799884/P = 1.5 × 10−20) and G6PC2/ABCB11 (rs552976/P = 8.2 × 10−18). We show that associations with HbA1c are partly a function of hyperglycemia associated with 3 of the 10 loci (GCK, G6PC2 and MTNR1B). The seven nonglycemic loci accounted for a 0.19 (% HbA1c) difference between the extreme 10% tails of the risk score, and would reclassify ∼2% of a general white population screened for diabetes with HbA1c. CONCLUSIONS GWAS identified 10 genetic loci reproducibly associated with HbA1c. Six are novel and seven map to loci where rarer variants cause hereditary anemias and iron storage disorders. Common variants at these loci likely influence HbA1c levels via erythrocyte biology, and confer a small but detectable reclassification of diabetes diagnosis by HbA1c

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT