Travelling on Graphs with Small Highway Dimension

We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

Early prediction of median survival among a large AIDS surveillance cohort

<p>Abstract</p> <p>Background</p> <p>For individuals with AIDS, data exist relatively soon after diagnosis to allow estimation of "early" survival quantiles (<it>e.g.</it>, the 0.10, 0.15, 0.20 and 0.30 quantiles, etc.). Many years of additional observation must elapse before median survival, a summary measure of survival, can be estimated accurately. In this study, a new approach to predict AIDS median survival is presented and its accuracy tested using AIDS surveillance data.</p> <p>Methods</p> <p>The data consisted of 96,373 individuals who were reported to the HIV/AIDS Reporting System of the California Department of Health Services Office of AIDS as of December 31, 1996. We defined cohorts based on quarter year of diagnosis (<it>e.g.</it>, the "931" cohort consists of individuals diagnosed with AIDS in the first quarter of 1993). We used early quantiles (estimated using the Inverse Probability of Censoring Weighted estimator) of the survival distribution to estimate median survival by assuming a linear relationship between the earlier quantiles and median survival. From this model, median survival was predicted for cohorts for which a median could not be estimated empirically from the available data. This prediction was compared with the actual medians observed when using updated survival data reported at least five years later.</p> <p>Results</p> <p>Using the 0.15 quantile as the predictor and the data available as of December 31, 1996, we were able to predict the median survival of four cohorts (933, 934, 941, and 942) to be 34, 34, 31, and 29 months. Without this approach, there were insufficient data with which to make any estimate of median survival. The actual median survival of these four cohorts (using data as of December 31, 2001) was found to be 32, 40, 46, and 80 months, suggesting that the accuracy for this approach requires a minimum of three years to elapse from diagnosis to the time an accurate prediction can be made.</p> <p>Conclusion</p> <p>The results of this study suggest that early and accurate prediction of median survival time after AIDS diagnosis may be possible using early quantiles of the survival distribution. The methodology did not seem to work well during a period of significant change in survival as observed with highly active antiretroviral treatment, but results suggest that it may work well in a time of more gradual improvement in survival.</p

Filipina American women's breast cancer knowledge, attitudes, and screening behaviors

BACKGROUND: Filipino Americans are the fastest growing Asian minority group in the United States. There is limited knowledge about their breast cancer knowledge, screening practices and attitudes. METHODS: As part of the evaluation of the Asian Grocery Store-Based Cancer Education Program, 248 Filipino American women completed baseline and follow-up surveys, while an additional 58 took part in focus groups. RESULTS: Compliance with annual clinical breast exam guidelines among women 40 to 49 years old was 43%, and annual mammography use among women 50 and over was 56%. The Asian Grocery Store-Based Cancer Education Program and complementary focus group study identified multiple barriers that hindered women from attending education programs, with time as the most frequently reported barrier. CONCLUSION: The Asian Grocery Store-Based Cancer Education Program was reported to be a culturally acceptable and effective way of disseminating breast cancer information and one that addressed the women's most frequently reported barrier, lack of time

Effect of the displacement rate and inclination angle in steel fiber pullout tests

This paper summarizes the results obtained in an experimental campaign on the effect of the displacement pullout rate and the inclination angle of the steel fiber pullout tests. For that purpose, specimens were obtained from a self-compacting concrete with a compressive strength of 86 MPa. In the experimental program, hooked-end steel fibers of 0.75 mm diameter and 60 mm length were used. Tests were executed with both hooked-end fibers, and smooth fibers obtained from the former by cutting the hooked end. For both type of fibers, their embedment length into concrete was 20 mm, and the influence of fiber inclination angle toward the load direction was investigated by adopting values of 0∘, 30∘ and 60∘. The tests were performed at displacement rates of 0.01, 0.1 and 1 mm/s. The results have shown that the peak pullout load increased with the inclination angle, in particular for the smooth series. Furthermore, higher displacement rates led to a higher energy absorption capacity for the pullout of the smooth fibers, while the energy absorption remained almost stable for hooked-end fibers.project BIA2015-68678-C2-1-R. M. Tarifa appreciates the financial support from the Department of Applied Mechanics and Project Engineering, UCLM (2018), and from the Programa propio de I+D+i de la Universidad Politécnica de Madrid para realizar estancias de investigación internacional igual o superior a un mes (2019), to do two stays at the University of Minho, Guimarães, Portugal. E. Poveda acknowledges the funding from the International Campus of Excellence CYTEMA and the University of Castilla-La Mancha, throughout Ayudas para estancias en universidades y centros de investigación en el extranjero en 2019 en el ámbito del plan propio de investigación susceptibles de cofinanciación por el Fondo Europeo de Desarrollo Regional (FEDER), Programa 010100021 to fund her stays in the University of Minho during 2018 and 2019, respectively. The authors thank the support of the Department of Civil Engineering and the Laboratory of the Structural Division (LEST), University of Minh

TNF-α increases human melanoma cell invasion and migration in vitro: the role of proteolytic enzymes

Inflammatory mediators have been reported to promote malignant cell growth, invasion and metastatic potential. More specifically, we have recently reported that tumour necrosis factor alpha (TNF-a) increases melanoma cell attachment to extracellular matrix (ECM) substrates and invasion through fibronectin. In this study, we extend these investigations asking specifically whether the TNF-a effect on cell invasion and migration involves activation of proteolytic enzymes. We examined the effect of TNF-a on melanoma expression/activation of type IV gelatinases matrix metalloproteinases 2 and 9 (MMPs -2 and -9) and general proteolytic enzymes. Stimulation with TNF-a significantly increased both melanoma cell migration at 24 h ( þ 21%) and invasion through fibronectin ( þ 35%) but did not upregulate/activate the expression of latent MMP-2 constitutively produced by these cells and did not upregulate their general protease activity. However, the increased cell migration and invasion through fibronectin observed following stimulation with TNF-a were inhibited by the general protease inhibitor a2 macroglobulin. These findings suggest that the promigratory and proinvasive effect of TNF-a on this melanoma cell line may be mediated to some extent by induction of localised cell membrane-bound degradative enzyme activity, which is not readily detected in biochemical assays

On Mixing in Pairwise Markov Random Fields with Application to Social Networks

International audienceWe consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from the need to produce synthetic models for social networks with attributes. First, we give conditions for rapid mixing of the associated Glauber dynamics and consider interesting particular cases. Then, for pairwise Markov random fields with submodular energy functions we construct monotone perfect simulation

The dependence of dijet production on photon virtuality in ep collisions at HERA

The dependence of dijet production on the virtuality of the exchanged photon, Q^2, has been studied by measuring dijet cross sections in the range 0 < Q^2 < 2000 GeV^2 with the ZEUS detector at HERA using an integrated luminosity of 38.6 pb^-1. Dijet cross sections were measured for jets with transverse energy E_T^jet > 7.5 and 6.5 GeV and pseudorapidities in the photon-proton centre-of-mass frame in the range -3 < eta^jet <0. The variable xg^obs, a measure of the photon momentum entering the hard process, was used to enhance the sensitivity of the measurement to the photon structure. The Q^2 dependence of the ratio of low- to high-xg^obs events was measured. Next-to-leading-order QCD predictions were found to generally underestimate the low-xg^obs contribution relative to that at high xg^obs. Monte Carlo models based on leading-logarithmic parton-showers, using a partonic structure for the photon which falls smoothly with increasing Q^2, provide a qualitative description of the data.Comment: 35 pages, 6 eps figures, submitted to Eur.Phys.J.

Beauty photoproduction measured using decays into muons in dijet events in ep collisions at s\sqrt{s}=318 GeV

The photoproduction of beauty quarks in events with two jets and a muon has been measured with the ZEUS detector at HERA using an integrated luminosity of 110 pb$^{- 1}$. The fraction of jets containing b quarks was extracted from the transverse momentum distribution of the muon relative to the closest jet. Differential cross sections for beauty production as a function of the transverse momentum and pseudorapidity of the muon, of the associated jet and of $x_{\gamma}^{jets}$, the fraction of the photon's momentum participating in the hard process, are compared with MC models and QCD predictions made at next-to-leading order. The latter give a good description of the data.Comment: 32 pages, 6 tables, 7 figures Table 6 and Figure 7 revised September 200

Search for a narrow charmed baryonic state decaying to D^*+/- p^-/+ in ep collisions at HERA

A resonance search has been made in the D^*+/- p^-/+ invariant-mass spectrum with the ZEUS detector at HERA using an integrated luminosity of 126 pb^-1. The decay channels D^*+ -> D^0 pi^+_s -> (K^- pi^+) pi^+_s and D^*+ -> D^0 pi^+_s -> (K^- pi^+ pi^+ pi^-) pi^+_s (and the corresponding antiparticle decays) were used to identify D^*+/- mesons. No resonance structure was observed in the D^*+/- p^-/+ mass spectrum from more than 60000 reconstructed D^*+/- mesons. The results are not compatible with a report of the H1 Collaboration of a charmed pentaquark, Theta^0_c.Comment: 22 pages, 7 figures, 1 table; minor text revisions; 2 references adde