Fixed-parameter tractability of multicut parameterized by the size of the cutset

Given an undirected graph $G$, a collection $\{(s_1,t_1),..., (s_k,t_k)\}$ of pairs of vertices, and an integer $p$, the Edge Multicut problem ask if there is a set $S$ of at most $p$ edges such that the removal of $S$ disconnects every $s_i$ from the corresponding $t_i$. Vertex Multicut is the analogous problem where $S$ is a set of at most $p$ vertices. Our main result is that both problems can be solved in time $2^{O(p^3)}... n^{O(1)}$, i.e., fixed-parameter tractable parameterized by the size $p$ of the cutset in the solution. By contrast, it is unlikely that an algorithm with running time of the form $f(p)... n^{O(1)}$ exists for the directed version of the problem, as we show it to be W[1]-hard parameterized by the size of the cutset

The μNTS: a wearable, modular, high-density diffuse optical tomography system

We present a wearable, high-density diffuse optical tomography system that can provide a channel density exceeding 6 channels/cm^{2}, with source-detector separations from 10 mm to >60 mm, as measured in-vivo in the adult

'Nature or nurture': survival rate oviposition interval, and possible gonotrophic discordance among South East Asian anophelines

Background: Mosquito survival, oviposition interval and gonotrophic concordance are important determinants of vectorial capacity. These may vary between species or within a single species depending on the environment. They may be estimated by examination of the ovaries of host-seeking mosquitoes. Methods: Landing collections, Furvela tent-trap and CDC light-trap collections were undertaken sequentially in four locations in Cambodia between February 2012 and December 2013 and samples from the collected mosquitoes were dissected to determine parity, sac stage (indicative of time spent prior to returning to feed) and egg stage. Results: A total of 27,876 Anopheles from 15 species or species groups were collected in the four locations and 2883 specimens were dissected. Both the density and predominant species collected varied according to location and trapping method. Five species were dissected in sufficient numbers to allow comparisons between locations. Estimated oviposition interval differed markedly between species but less within species among different locations. Anopheles aconitus had the shortest cycle, which was 3.17 days (95 % CI 3–3.64), and Anopheles barbirostris had the longest cycle, which took four days (95 % CI 3.29–4). Anopheles minimus had a higher sac rate in weeks leading up to a full moon but there was apparently little effect of moon phase on Anopheles dirus. Despite the fact that many of the species occurred at very low densities, there was no evidence of gonotrophic dissociation in any of them, even during sustained hot, dry periods. The principal Cambodian malaria vector, An. dirus, was only common in one location where it was collected in miniature light-traps inside houses. It did not appear to have an exceptional survival rate (as judged by the low average parous rate) or oviposition cycle. Conclusions: Differences in the oviposition interval were more pronounced among species within locations than within species among ecologically diverse locations. A nationwide survey using CDC light-traps for the collection of An. dirus inside houses may help in determining patterns of malaria transmission in Cambodia

Modelling the impact of Omicron and emerging variants on SARS-CoV-2 transmission and public health burden

Background: SARS-CoV-2 variants of concern, such as Omicron (B.1.1.529), continue to emerge. Assessing the impact of their potential viral properties on the probability of future transmission dominance and public health burden is fundamental in guiding ongoing COVID-19 control strategies. Methods: With an individual-based transmission model, OpenCOVID, we simulated three viral properties; infectivity, severity, and immune-evading ability, all relative to the Delta variant, to identify thresholds for Omicron's or any emerging VOC's potential future dominance, impact on public health, and risk to health systems. We further identify for which combinations of viral properties current interventions would be sufficient to control transmission. Results: We show that, with first-generation SARS-CoV-2 vaccines and limited physical distancing in place, a VOC's potential future dominance is primarily driven by its infectivity, which does not always lead to an increased public health burden. However, we also show that highly immune-evading variants that become dominant, even in the case of reduced variant severity, would likely require alternative measures to avoid strain on health systems, such as strengthened physical distancing measures, novel treatments, and second-generation vaccines. Expanded vaccination, that includes a booster dose for adults and child vaccination strategies, is projected to have the biggest public health benefit for a highly infective, highly severe VOC with low immune-evading capacity. Conclusions: These findings provide quantitative guidance to decision-makers at a critical time while Omicron's properties are being assessed and preparedness for emerging VOCs is eminent. We emphasise the importance of both genomic and population epidemiological surveillance