Approximating Node-Weighted k-MST on Planar Graphs

We study the problem of finding a minimum weight connected subgraph spanning at least $k$ vertices on planar, node-weighted graphs. We give a (4+\eps)-approximation algorithm for this problem. We achieve this by utilizing the recent LMP primal-dual $3$-approximation for the node-weighted prize-collecting Steiner tree problem by Byrka et al (SWAT'16) and adopting an approach by Chudak et al. (Math.\ Prog.\ '04) regarding Lagrangian relaxation for the edge-weighted variant. In particular, we improve the procedure of picking additional vertices (tree merging procedure) given by Sadeghian (2013) by taking a constant number of recursive steps and utilizing the limited guessing procedure of Arora and Karakostas (Math.\ Prog.\ '06). More generally, our approach readily gives a (\nicefrac{4}{3}\cdot r+\eps)-approximation on any graph class where the algorithm of Byrka et al.\ for the prize-collecting version gives an $r$-approximation. We argue that this can be interpreted as a generalization of an analogous result by K\"onemann et al. (Algorithmica~'11) for partial cover problems. Together with a lower bound construction by Mestre (STACS'08) for partial cover this implies that our bound is essentially best possible among algorithms that utilize an LMP algorithm for the Lagrangian relaxation as a black box. In addition to that, we argue by a more involved lower bound construction that even using the LMP algorithm by Byrka et al.\ in a \emph{non-black-box} fashion could not beat the factor \nicefrac{4}{3}\cdot r when the tree merging step relies only on the solutions output by the LMP algorithm

A digitally-augmented ground space with timed visual cues for facilitating forearm crutches’ mobility

Persuasive technologies for physical rehabilitation have been pro posed in a number of different health interventions such as post-stroke gait rehabilitation. We propose a new persuasive system, called Augmented Crut ches, aimed at helping people to walk with crutches. People with injuries, or with any sort of mobility problem typically use assistive devices such as crut ches, walkers or canes in order to be able to walk more independently. However, walking with crutches is a learning skill that needs continuous repetition and constant attention to detail in order to walk correctly with them and without suffering negative consequences, such as falls or injuries. In close collaboration with therapists, we identify the main issues that patients face when walking with crutches. These vary from person to person, but the most common and hardest challenges are the position and coordination of the crutches. Augmented Crut ches studies human behavior aspects in these situations and augments the ground space around the user with digital visual cues where timing is the most important factor, without the need for a constant therapist providing manual help. This is performed through a mini-projector connected to a smartphone, worn by the user in a portable, lightweight manner. Our system helps people to learn how to walk using crutches with increased self-confidence and motivation. Additionally, our work identifies timing, controllability and awareness as the key design dimensions for the successful creation of persuasive, interactive experiences for learning how to walk with crutches.info:eu-repo/semantics/publishedVersio

Evolutionary dynamics of tumor-stroma interactions in multiple myeloma

Cancer cells and stromal cells cooperate by exchanging diffusible factors that sustain tumor growth, a form of frequency-dependent selection that can be studied in the framework of evolutionary game theory. In the case of multiple myeloma, three types of cells (malignant plasma cells, osteoblasts and osteoclasts) exchange growth factors with different effects, and tumor-stroma interactions have been analysed using a model of cooperation with pairwise interactions. Here we show that a model in which growth factors have autocrine and paracrine effects on multiple cells, a more realistic assumption for tumor-stroma interactions, leads to different results, with implications for disease progression and treatment. In particular, the model reveals that reducing the number of malignant plasma cells below a critical threshold can lead to their extinction and thus to restore a healthy balance between osteoclast and osteoblast, a result in line with current therapies against multiple myeloma

The importance of understanding annual and shorter-term temperature patterns and variation in the surface levels of polar soils for terrestrial biota

Ground temperatures in the top few centimetres of the soil profile are key in many biological processes yet remain very poorly documented, especially in the polar regions or over longer timescales. They can vary greatly seasonally and at various spatial scales across the often highly complex and heterogeneous polar landscapes. It is challenging and often impossible to extrapolate soil profile temperatures from meteorological air temperature records. Furthermore, despite the justifiably considerable profile given to contemporary large-scale climate change trends, with the exception of some sites on Greenland, few biological microclimate datasets exist that are of sufficient duration to allow robust linkage and comparison with these large-scale trends. However, it is also clear that the responses of the soil-associated biota of the polar regions to projected climate change cannot be adequately understood without improved knowledge of how landscape heterogeneity affects ground and sub-surface biological microclimates, and of descriptions of these microclimates and their patterns and trends at biologically relevant physical and temporal scales. To stimulate research and discussion in this field, we provide an overview of multi-annual temperature records from 20 High Arctic (Svalbard) and maritime Antarctic (Antarctic Peninsula and Scotia Arc) sites. We highlight important features in the datasets that are likely to have influence on biology in polar terrestrial ecosystems, including (a) summer ground and sub-surface temperatures vary much more than air temperatures; (b) winter ground temperatures are generally uncoupled from air temperatures; (c) the ground thawing period may be considerably shorter than that of positive air temperatures; (d) ground and air freeze–thaw patterns differ seasonally between Arctic and Antarctic; (e) rates of ground temperature change are generally low; (f) accumulated thermal sum in the ground usually greatly exceeds air cumulative degree days. The primary purpose of this article is to highlight the utility and biological relevance of such data, and to this end the full datasets are provided here to enable further analyses by the research community, and incorporation in future wider comparative studies

Outcomes following small bowel obstruction due to malignancy in the national audit of small bowel obstruction

Introduction Patients with cancer who develop small bowel obstruction are at high risk of malnutrition and morbidity following compromise of gastrointestinal tract continuity. This study aimed to characterise current management and outcomes following malignant small bowel obstruction. Methods A prospective, multicentre cohort study of patients with small bowel obstruction who presented to UK hospitals between 16th January and 13th March 2017. Patients who presented with small bowel obstruction due to primary tumours of the intestine (excluding left-sided colonic tumours) or disseminated intra-abdominal malignancy were included. Outcomes included 30-day mortality and in-hospital complications. Cox-proportional hazards models were used to generate adjusted effects estimates, which are presented as hazard ratios (HR) alongside the corresponding 95% confidence interval (95% CI). The threshold for statistical significance was set at the level of P ≤ 0.05 a-priori. Results 205 patients with malignant small bowel obstruction presented to emergency surgery services during the study period. Of these patients, 50 had obstruction due to right sided colon cancer, 143 due to disseminated intraabdominal malignancy, 10 had primary tumours of the small bowel and 2 patients had gastrointestinal stromal tumours. In total 100 out of 205 patients underwent a surgical intervention for obstruction. 30-day in-hospital mortality rate was 11.3% for those with primary tumours and 19.6% for those with disseminated malignancy. Severe risk of malnutrition was an independent predictor for poor mortality in this cohort (adjusted HR 16.18, 95% CI 1.86 to 140.84, p = 0.012). Patients with right-sided colon cancer had high rates of morbidity. Conclusions Mortality rates were high in patients with disseminated malignancy and in those with right sided colon cancer. Further research should identify optimal management strategy to reduce morbidity for these patient groups

Environmental, parental and gestational factors that influence the occurrence of hypospadias in male patients.

OBJECTIVE: Hypospadias is a congenital defect, which affects normal development of the male urogenital external tract. In this malformation, the urethral orifice of the penis is positioned ventrally, thus interfering with normal urination and creating, in some adults, problems during sexual intercourse. Heritability of hypospadias has been shown in some reports, and the abnormality has been associated with the presence of mutations in one of the genes involved in urogenital development. However, even for patients who were born in families with a higher incidence rate of this defect, no evident genetic alteration could be identified in known genes, indicating that the list of loci involved is still incomplete. To further complicate matters, recent reports also underline that epigenetic changes, without any identifiable gene sequence mutation, may be involved in gene function impairment. Therefore, the inheritance of most hypospadias cases is not evident, suggesting that the genetic background is not the only cause of this malformation; indeed, the majority of hypospadias cases are classified as sporadic and idiopathic. MATERIALS AND METHODS: Evidence has accumulated highlighting the role of the environment and of its relationships with the genome in the etiology of this abnormality. In particular, the interaction between some chemicals, which are able to mimic endogenous molecules such as sexual hormones - for this reason called endocrine disrupting compounds (EDC) - and specific receptors has been extensively investigated during the pregnancy. Additionally, several articles have shown that parental and gestational factors play a significant role too. Indeed, physiological alterations, such as body weight of the mother and/or of the newborn, mother's diabetes, impaired father fertility, and exposure of one parent to job-related pollutants, show in many cases a direct correlation with hypospadias incidence. The overall prevalence of this condition has been studied in many countries, suggesting that at least in some periods and/or in specific populations there are detectable fluctuations, probably mirroring the different natural environments. However, many articles present data that do not agree with these findings and, consequently, most causes of hypospadias are still highly debated. RESULTS: In this review, we summarize the developmental steps involved in urogenital tract formation, with a particular emphasis on the genes that most frequently are associated with this condition, or that are subject to environmental stress, or that may be the targets of hormone-like, exogenous molecules. Then, we make an overview of the identified factors able to impair the function of important genes, even in the absence of their mutations, including those for which contradictory reports have been published. Finally, we propose an explanation of sporadic cases of hypospadias that reconciles these contradictions and suggest some steps for moving forward in the research focused on this condition. CONCLUSION: We hypothesize that most patients develop hypospadias because of gene-environment interactions acting on polymorphic genes that, in the absence of environmental stimuli, would otherwise cause no developmental anomaly during urogenital development

Simulated lesion, human observer performance comparison between thin-section dedicated breast CT images versus computed thick-section simulated projection images of the breast

The objective of this study was to compare the lesion detection performance of human observers between thin-section computed tomography images of the breast, with thick-section (>40 mm) simulated projection images of the breast. Three radiologists and six physicists each executed a two alterative force choice (2AFC) study involving simulated spherical lesions placed mathematically into breast images produced on a prototype dedicated breast CT scanner. The breast image data sets from 88 patients were used to create 352 pairs of image data. Spherical lesions with diameters of 1, 2, 3, 5, and 11 mm were simulated and adaptively positioned into 3D breast CT image data sets; the native thin section (0.33 mm) images were averaged to produce images with different slice thicknesses; average section thicknesses of 0.33, 0.71, 1.5 and 2.9 mm were representative of breast CT; the average 43 mm slice thickness served to simulate simulated projection images of the breast.The percent correct of the human observer's responses were evaluated in the 2AFC experiments. Radiologists lesion detection performance was significantly (p < 0.05) better in the case of thin-section images, compared to thick section images similar to mammography, for all but the 1 mm lesion diameter lesions. For example, the average of three radiologist's performance for 3 mm diameter lesions was 92% correct for thin section breast CT images while it was 67% for the simulated projection images. A gradual reduction in observer performance was observed as the section thickness increased beyond about 1 mm. While a performance difference based on breast density was seen in both breast CT and the projection image results, the average radiologist performance using breast CT images in dense breasts outperformed the performance using simulated projection images in fatty breasts for all lesion diameters except 11 mm. The average radiologist performance outperformed that of the average physicist observer, however trends in performance were similar. Human observers demonstrate significantly better mass-lesion detection performance on thin-section CT images of the breast, compared to thick-section simulated projection images of the breast

Simulated lesion, human observer performance comparison between thin-section dedicated breast CT images versus computed thick-section simulated projection images of the breast

OBJECTIVES: The objective of this study was to compare the lesion detection performance of human observers between thin-section computed tomography images of the breast, with thick-section (>40 mm) simulated projection images of the breast. METHODS: Three radiologists and six physicists each executed a two alterative force choice (2AFC) study involving simulated spherical lesions placed mathematically into breast images produced on a prototype dedicated breast CT scanner. The breast image data sets from 88 patients were used to create 352 pairs of image data. Spherical lesions with diameters of 1, 2, 3, 5, and 11 mm were simulated and adaptively positioned into 3D breast CT image data sets; the native thin section (0.33 mm) images were averaged to produce images with different slice thicknesses; average section thicknesses of 0.33 mm, 0.71 mm, 1.5 mm, and 2.9 mm were representative of breast CT; the average 43 mm slice thickness served to simulate simulated projection images of the breast. RESULTS: The percent correct of the human observer’s responses were evaluated in the 2AFC experiments. Radiologists lesion detection performance was significantly (p<0.05) better in the case of thin-section images, compared to thick section images similar to mammography, for all but the 1 mm lesion diameter lesions. For example, the average of three radiologist’s performance for 3 mm diameter lesions was 92 % correct for thin section breast CT images while it was 67 % for the simulated projection images. A gradual reduction in observer performance was observed as the section thickness increased beyond about 1 mm. While a performance difference based on breast density was seen in both breast CT and the projection image results, the average radiologist performance using breast CT images in dense breasts outperformed the performance using simulated projection images in fatty breasts for all lesion diameters except 11 mm. The average radiologist performance outperformed that of the average physicist observer, however trends in performance were similar. CONCLUSIONS: Human observers demonstrate significantly better mass-lesion detection performance on thin-section CT images of the breast, compared to thick-section simulated projection images of the breast, when the location of the lesion is known