A hybrid constraint programming and semidefinite programming approach for the stable set problem

This work presents a hybrid approach to solve the maximum stable set problem, using constraint and semidefinite programming. The approach consists of two steps: subproblem generation and subproblem solution. First we rank the variable domain values, based on the solution of a semidefinite relaxation. Using this ranking, we generate the most promising subproblems first, by exploring a search tree using a limited discrepancy strategy. Then the subproblems are being solved using a constraint programming solver. To strengthen the semidefinite relaxation, we propose to infer additional constraints from the discrepancy structure. Computational results show that the semidefinite relaxation is very informative, since solutions of good quality are found in the first subproblems, or optimality is proven immediately.Comment: 14 page

Has education lost sight of children?

The reflections presented in this chapter are informed by clinical and personal experiences of school education in the UK. There are many challenges for children and young people in the modern education system and for the professionals who support them. In the UK, there are significant gaps between the highly selective education provided to those who pay privately for it and to the majority of those educated in the state-funded system. Though literacy rates have improved around the world, many children, particularly boys, do not finish their education for reasons such as boredom, behavioural difficulties or because education does not ‘pay’. Violence, bullying, and sexual harassment are issues faced by many children in schools and there are disturbing trends of excluding children who present with behavioural problems at school whose origins are not explored. Excluded children are then educated with other children who may also have multiple problems which often just make the situation worse. The experience of clinicians suggests that school-related mental health problems are increasing in severity. Are mental health services dealing with the consequences of an education system that is not meeting children’s needs? An education system that is testing- and performance-based may not be serving many children well if it is driving important decisions about them at increasingly younger ages. Labelling of children and setting them on educational career paths can occur well before they reach secondary schools, limiting potential very early on in their developmental trajectory. Furthermore, the emphasis at school on testing may come at the expense of creativity and other forms of intelligence, which are also valuable and important. Meanwhile the employment marketplace requires people with widely different skills, with an emphasis on innovation, creativity, and problem solving. Is education losing sight of the children it is educating

Fitting model of ABR age dependency in a clinical population of normal hearing children

The purpose of this study was to present a simple and powerful fitting model that describes age-dependent changes of auditory brainstem responses (ABR) in a clinical population of normal hearing children. A total of 175 children (younger than 200 weeks postconceptional age) were referred for audiologic assessment with normal ABR results. ABR parameters of normal hearing children between 2003 and 2008 were included. The results of the right ears recorded at 90 dB nHL were analyzed. A simple and accurate fitting model was formulated based on these data. A very similar age-dependent effect was found for peaks III and V, and I–III and I–V intervals; latencies decrease as postconceptional age increases. It shows that the total age-dependent effect will be completed after 1.5–2 years. The age-dependent effect can be modeled by a relatively simple and accurate exponential function. This fitting model can be easily implemented to analyze ABR results of infants in daily clinical practice. We speculate about the underlying physiological processes

Trajectories of Delinquency and Parenting Styles

We investigated trajectories of adolescent delinquent development using data from the Pittsburgh Youth Study and examined the extent to which these different trajectories are differentially predicted by childhood parenting styles. Based on self-reported and official delinquency seriousness, covering ages 10–19, we identified five distinct delinquency trajectories differing in both level and change in seriousness over time: a nondelinquent, minor persisting, moderate desisting, serious persisting, and serious desisting trajectory. More serious delinquents tended to more frequently engage in delinquency, and to report a higher proportion of theft. Proportionally, serious persistent delinquents were the most violent of all trajectory groups. Using cluster analysis we identified three parenting styles: authoritative, authoritarian (moderately supportive), and neglectful (punishing). Controlling for demographic characteristics and childhood delinquency, neglectful parenting was more frequent in moderate desisters, serious persisters, and serious desisters, suggesting that parenting styles differentiate non- or minor delinquents from more serious delinquents

Developmental links between trajectories of physical violence, vandalism, theft, and alcohol-drug use from childhood to adolescence

Differences in developmental trajectories of physical violence, vandalism, theft, and alcohol-drug use from ages 10 to 15 were studied. For females and for males, three trajectories of theft and of alcohol-drug use increased from 10 years to 15 years, while only the high trajectory of vandalism increased from ten to 14. All trajectories of physical violence decreased. Children who engaged in the high trajectories of vandalism, theft, and alcohol-drug use had a high probability of also being high in physical violence. Compared to males, females were less likely to be on the high trajectory of physical violence, and their trajectories of other antisocial behaviors were less strongly associated with high levels of physical violence. The results suggest that physical violence during pre-adolescence and adolescence has a different developmental pattern than other forms of antisocial behavior, and that its relation to these other forms of antisocial behavior differs by se

The Relationship Between Parenting and Delinquency: A Meta-analysis

This meta-analysis of 161 published and unpublished manuscripts was conducted to determine whether the association between parenting and delinquency exists and what the magnitude of this linkage is. The strongest links were found for parental monitoring, psychological control, and negative aspects of support such as rejection and hostility, accounting for up to 11% of the variance in delinquency. Several effect sizes were moderated by parent and child gender, child age, informant on parenting, and delinquency type, indicating that some parenting behaviors are more important for particular contexts or subsamples. Although both dimensions of warmth and support seem to be important, surprisingly very few studies focused on parenting styles. Furthermore, fewer than 20% of the studies focused on parenting behavior of fathers, despite the fact that the effect of poor support by fathers was larger than poor maternal support, particularly for sons. Implications for theory and parenting are discussed

Forced-induced desorption of a polymer chain adsorbed on an attractive surface - Theory and Computer Experiment

We consider the properties of a self-avoiding polymer chain, adsorbed on a solid attractive substrate which is attached with one end to a pulling force. The conformational properties of such chain and its phase behavior are treated within a Grand Canonical Ensemble (GCE) approach. We derive theoretical expressions for the mean size of loops, trains, and tails of an adsorbed chain under pulling as well as values for the universal exponents which describe their probability distribution functions. A central result of the theoretical analysis is the derivation of an expression for the crossover exponent $\phi$, characterizing polymer adsorption at criticality, $\phi = \alpha -1$, which relates the precise value of $\phi$ to the exponent $\alpha$, describing polymer loop statistics. We demonstrate that $1-\gamma_{11} < \alpha < 1 + \nu$, depending on the possibility of a single loop to interact with neighboring loops in the adsorbed polymer. The universal surface loop exponent $\gamma_{11} \approx -0.39$ and the Flory exponent $\nu \approx 0.59$. We present the adsorption-desorption phase diagram of a polymer chain under pulling and demonstrate that the relevant phase transformation becomes first order whereas in the absence of external force it is known to be a continuous one. The nature of this transformation turns to be dichotomic, i.e., coexistence of different phase states is not possible. These novel theoretical predictions are verified by means of extensive Monte Carlo simulations.Comment: 24 pages, 14 figure

Prognostic Value of Stromal Tumor-Infiltrating Lymphocytes in Young, Node-Negative, Triple-Negative Breast Cancer Patients Who Did Not Receive (neo)Adjuvant Systemic Therapy

PURPOSE: Triple-negative breast cancer (TNBC) is considered aggressive, and therefore, virtually all young patients with TNBC receive (neo)adjuvant chemotherapy. Increased stromal tumor-infiltrating lymphocytes (sTILs) have been associated with a favorable prognosis in TNBC. However, whether this association holds for patients who are node-negative (N0), young (< 40 years), and chemotherapy-naïve, and thus can be used for chemotherapy de-escalation strategies, is unknown. METHODS: We selected all patients with N0 TNBC diagnosed between 1989 and 2000 from a Dutch population-based registry. Patients were age < 40 years at diagnosis and had not received (neo)adjuvant systemic therapy, as was standard practice at the time. Formalin-fixed paraffin-embedded blocks were retrieved (PALGA: Dutch Pathology Registry), and a pathology review including sTILs was performed. Patients were categorized according to sTILs (< 30%, 30%-75%, and ≥ 75%). Multivariable Cox regression was performed for overall survival, with or without sTILs as a covariate. Cumulative incidence of distant metastasis or death was analyzed in a competing risk model, with second primary tumors as competing risk. RESULTS: sTILs were scored for 441 patients. High sTILs (≥ 75%; 21%) translated into an excellent prognosis with a 15-year cumulative incidence of a distant metastasis or death of only 2.1% (95% CI, 0 to 5.0), whereas low sTILs (< 30%; 52%) had an unfavorable prognosis with a 15-year cumulative incidence of a distant metastasis or death of 38.4% (32.1 to 44.6). In addition, every 10% increment of sTILs decreased the risk of death by 19% (adjusted hazard ratio: 0.81; 95% CI, 0.76 to 0.87), which are an independent predictor adding prognostic information to standard clinicopathologic variables (χ2 = 46.7, P < .001). CONCLUSION: Chemotherapy-naïve, young patients with N0 TNBC with high sTILs (≥ 75%) have an excellent long-term prognosis. Therefore, sTILs should be considered for prospective clinical trials investigating (neo)adjuvant chemotherapy de-escalation strategies

Influenza Virus A Infection of Human Monocyte and Macrophage Subpopulations Reveals Increased Susceptibility Associated with Cell Differentiation

Influenza virus infection accounts for significant morbidity and mortality world-wide. Interactions of the virus with host cells, particularly those of the macrophage lineage, are thought to contribute to various pathological changes associated with poor patient outcome. Development of new strategies to treat disease therefore requires a detailed understanding of the impact of virus infection upon cellular responses. Here we report that human blood-derived monocytes could be readily infected with the H3N2 influenza virus A/Udorn/72 (Udorn), irrespective of their phenotype (CD14++/CD16−, CD14++/CD16+ or CD14dimCD16++), as determined by multi-colour flow cytometry for viral haemagglutinin (HA) expression and cell surface markers 8–16 hours post infection. Monocytes are relatively resistant to influenza-induced cell death early in infection, as approximately 20% of cells showed influenza-induced caspase-dependent apoptosis. Infection of monocytes with Udorn also induced the release of IL-6, IL-8, TNFα and IP-10, suggesting that NS1 protein of Udorn does not (effectively) inhibit this host defence response in human monocytes. Comparative analysis of human monocyte-derived macrophages (Mph) demonstrated greater susceptibility to human influenza virus than monocytes, with the majority of both pro-inflammatory Mph1 and anti-inflammatory/regulatory Mph2 cells expressing viral HA after infection with Udorn. Influenza infection of macrophages also induced cytokine and chemokine production. However, both Mph1 and Mph2 phenotypes released comparable amounts of TNFα, IL-12p40 and IP-10 after infection with H3N2, in marked contrast to differential responses to LPS-stimulation. In addition, we found that influenza virus infection augmented the capacity of poorly phagocytic Mph1 cells to phagocytose apoptotic cells by a mechanism that was independent of either IL-10 or the Mer receptor tyrosine kinase/Protein S pathway. In summary, our data reveal that influenza virus infection of human macrophages causes functional alterations that may impact on the process of resolution of inflammation, with implications for viral clearance and lung pathology