Optimality Clue for Graph Coloring Problem

In this paper, we present a new approach which qualifies or not a solution found by a heuristic as a potential optimal solution. Our approach is based on the following observation: for a minimization problem, the number of admissible solutions decreases with the value of the objective function. For the Graph Coloring Problem (GCP), we confirm this observation and present a new way to prove optimality. This proof is based on the counting of the number of different k-colorings and the number of independent sets of a given graph G. Exact solutions counting problems are difficult problems (\#P-complete). However, we show that, using only randomized heuristics, it is possible to define an estimation of the upper bound of the number of k-colorings. This estimate has been calibrated on a large benchmark of graph instances for which the exact number of optimal k-colorings is known. Our approach, called optimality clue, build a sample of k-colorings of a given graph by running many times one randomized heuristic on the same graph instance. We use the evolutionary algorithm HEAD [Moalic et Gondran, 2018], which is one of the most efficient heuristic for GCP. Optimality clue matches with the standard definition of optimality on a wide number of instances of DIMACS and RBCII benchmarks where the optimality is known. Then, we show the clue of optimality for another set of graph instances. Optimality Metaheuristics Near-optimal

Spatial heterogeneity of habitat suitability for Rift Valley fever occurrence in Tanzania: an ecological niche modelling approach

Despite the long history of Rift Valley fever (RVF) in Tanzania, extent of its suitable habitat in the country remains unclear. In this study we investigated potential effects of temperature, precipitation, elevation, soil type, livestock density, rainfall pattern, proximity to wild animals, protected areas and forest on the habitat suitability for RVF occurrence in Tanzania. Presence-only records of 193 RVF outbreak locations from 1930 to 2007 together with potential predictor variables were used to model and map the suitable habitats for RVF occurrence using ecological niche modelling. Ground-truthing of the model outputs was conducted by comparing the levels of RVF virus specific antibodies in cattle, sheep and goats sampled from locations in Tanzania that presented different predicted habitat suitability values. Habitat suitability values for RVF occurrence were higher in the northern and central-eastern regions of Tanzania than the rest of the regions in the country. Soil type and precipitation of the wettest quarter contributed equally to habitat suitability (32.4% each), followed by livestock density (25.9%) and rainfall pattern (9.3%). Ground-truthing of model outputs revealed that the odds of an animal being seropositive for RVFV when sampled from areas predicted to be most suitable for RVF occurrence were twice the odds of an animal sampled from areas least suitable for RVF occurrence (95% CI: 1.43, 2.76, p < 0.001). The regions in the northern and central-eastern Tanzania were more suitable for RVF occurrence than the rest of the regions in the country. The modelled suitable habitat is characterised by impermeable soils, moderate precipitation in the wettest quarter, high livestock density and a bimodal rainfall pattern. The findings of this study should provide guidance for the design of appropriate RVF surveillance, prevention and control strategies which target areas with these characteristics

Old lineage on an old island : Pixibinthus, a new cricket genus endemic to New Caledonia shed light on gryllid diversification in a hotspot of biodiversity

Few studies have focused on the early colonization of New Caledonia by insects, after the re-emergence of the main island, 37 Myr ago. Here we investigate the mode and tempo of evolution of a new endemic cricket genus, Pixibinthus, recently discovered in southern New Caledonia. First we formally describe this new monotypic genus found exclusively in the open shrubby vegetation on metalliferous soils, named 'maquis minier', unique to New Caledonia. We then reconstruct a dated molecular phylogeny based on five mitochondrial and four nuclear loci in order to establish relationships of Pixibinthus within Eneopterinae crickets. Pixibinthus is recovered as thesister clade of the endemic genus Agnotecous, mostly rainforest-dwellers. Dating results show that the island colonization by their common ancestor occurred around 34.7 Myr, shortly after New Caledonia re-emergence. Pixibinthus and Agnotecous are then one of the oldest insect lineages documented so far for New Caledonia. This discovery highlights for the first time two clear-cut ecological specializations between sister clades, as Agnotecous is mainly found in rainforests with 19 species, whereas Pixibinthus is found in open habitats with a single documented species. The preference of Pixibinthus for open habitats and of Agnotecous for forest habitats nicely fits an acoustic specialization, either explained by differences in body size or in acoustic properties of their respective habitats. We hypothesize that landscape dynamics, linked to major past climatic events and recent change in fire regimes are possible causes for both present-day low diversity and rarity in genus Pixibinthus. The unique evolutionary history of this old New Caledonian lineage stresses the importance to increase our knowledge on the faunal biodiversity of 'maquis minier', in order to better understand the origin and past dynamics of New Caledonian biota

Levelling the playing field: The case of The Hundred and gender equality in Cricket

The England and Wales Cricket Board (ECB) introduced "The Hundred," a flagship domestic cricket competition, in July 2021, as part of their "long-term commitment to making cricket a gender-balanced sport" (Martin, 2020). Despite The Hundred's success in attracting a new audience to cricket, there is still a limited understanding of the spectator experience and specifically how this aligned tournament brought about greater gender equality within cricket. This study addresses this gap using a mixed-methods approach, combining online surveys with a series of focus groups. Our findings point to the success of The Hundred in creating a positive experience for female spectators, increasing the audience for women’s cricket, and breaking down men’s negative perceptions of women’s cricket. However, poor / drunken crowd behaviour detracted from the match-day experience for some spectators, highlighting a clash between this behaviour and the marketing of the tournament as family-friendly

Dwelling in Strangeness: accounts of the Kingsley Hall Community, London (1965-1970)

This article explores archival accounts of the experimental community, Kingsley Hall (1965-70), established by R. D. Laing, the radical Scottish psychiatrist. The paper contributes to renewed interest in Kingsley Hall, R. D. Laing's radical psychiatry and UK counterculture. Archival sources enable not only the further exploration of already known figures but also let us hear previously unheard voices. Following a discussion of archival materials, the Hall is analyzed thematically and historically as (i) an inner spaceship; (ii) an embattled middle-class countercultural plantation; (iii) a site of spiritual renewal and development; (iv) a single-building arts colony; and (v) a countercultural experiment. Finally, it is argued that with re-evaluation of 1960s and 1970s counterculture now underway on the Left, the Hall’s experiment in Laingian countercultural psychiatry—as we may fittingly call it—may yet inform future radical projects (in mental health and beyond)

Cost-effectiveness of a screening strategy for Q fever among pregnant women in risk areas: a clustered randomized controlled trial

Contains fulltext : 87399.pdf (publisher's version ) (Open Access)BACKGROUND: In The Netherlands the largest human Q fever outbreak ever reported in the literature is currently ongoing with more than 2300 notified cases in 2009. Pregnant women are particularly at risk as Q fever during pregnancy may cause maternal and obstetric complications. Since the majority of infected pregnant women are asymptomatic, a screening strategy might be of great value to reduce Q fever related complications. We designed a trial to assess the (cost-)effectiveness of a screening program for Q fever in pregnant women living in risks areas in The Netherlands. METHODS/DESIGN: We will conduct a clustered randomized controlled trial in which primary care midwife centres in Q fever risk areas are randomized to recruit pregnant women for either the control group or the intervention group. In both groups a blood sample is taken around 20 weeks postmenstrual age. In the intervention group, this sample is immediately analyzed by indirect immunofluorescence assay for detection of IgG and IgM antibodies using a sensitive cut-off level of 1:32. In case of an active Q fever infection, antibiotic treatment is recommended and serological follow up is performed. In the control group, serum is frozen for analysis after delivery. The primary endpoint is a maternal (chronic Q fever or reactivation) or obstetric complication (low birth weight, preterm delivery or fetal death) in Q fever positive women. Secondary aims pertain to the course of infection in pregnant women, diagnostic accuracy of laboratory tests used for screening, histo-pathological abnormalities of the placenta of Q fever positive women, side effects of therapy, and costs. The analysis will be according to the intention-to-screen principle, and cost-effectiveness analysis will be performed by comparing the direct and indirect costs between the intervention and control group. DISCUSSION: With this study we aim to provide insight into the balance of risks of undetected and detected Q fever during pregnancy. TRIAL REGISTRATION: ClinicalTrials.gov, protocol record NL30340.042.09

Complexes Formed in Solution Between Vanadium(IV)/(V) and the Cyclic Dihydroxamic Acid Putrebactin or Linear Suberodihydroxamic Acid

The ability of microbial siderophores to coordinate metal ions, particularly Fe(III), continues to generate interest in the poten-tial applications of these bioligands in the environment and medicine.13 Siderophores produced by terrestrial and marin

Presence of Antibodies Against Coxiella burnetii and Risk of Spontaneous Abortion: A Nested Case-Control Study

BACKGROUND AND AIMS: Q fever is a bacterial zoonosis caused by infection with Coxiella burnetii. It is well established that Q fever causes fetal loss in small ruminants. The suspicion has been raised that pregnant women may also experience adverse pregnancy outcome when the infection is acquired or reactivated during pregnancy. The purpose of this study was to assess the potential association between serologic markers of infection with C. burnetii and spontaneous abortion. METHODS: A nested case-control study within the Danish National Birth Cohort, a cohort of 100,418 pregnancies recruited from 1996-2002. Women were recruited in first trimester of pregnancy and followed prospectively. Median gestational age at enrolment was 8 weeks (25 and 75 percentiles: 7 weeks; 10 weeks). During pregnancy, a blood sample was collected at gestational week 6-12 and stored in a bio bank. For this study, a case sample of 218 pregnancies was drawn randomly among the pregnancies in the cohort which ended with a miscarriage before 22 gestational weeks, and a reference group of 482 pregnancies was selected in a random fashion among all pregnancies in the cohort. From these pregnancies, serum samples were screened for antibodies against C. burnetii in a commercial enzyme-linked immunosorbent assay (ELISA). Samples that proved IgG or IgM antibody positive were subsequently confirmatory tested by an immunofluorescence (IFA) test. RESULTS: Among cases, 11 (5%) were C. burnetii positive in ELISA of which one was confirmed in the IFA assay compared to 29 (6%) ELISA positive and 3 IFA confirmed in the random sample. CONCLUSIONS: We found no evidence of a higher prevalence of C. burnetii antibodies in serum samples from women who later miscarried and the present study does not indicate a major association between Q fever infection and spontaneous abortion in humans. Very early first trimester abortions were, however, not included in the study