Finding and counting vertex-colored subtrees

The problems studied in this article originate from the Graph Motif problem introduced by Lacroix et al. in the context of biological networks. The problem is to decide if a vertex-colored graph has a connected subgraph whose colors equal a given multiset of colors $M$. It is a graph pattern-matching problem variant, where the structure of the occurrence of the pattern is not of interest but the only requirement is the connectedness. Using an algebraic framework recently introduced by Koutis et al., we obtain new FPT algorithms for Graph Motif and variants, with improved running times. We also obtain results on the counting versions of this problem, proving that the counting problem is FPT if M is a set, but becomes W[1]-hard if M is a multiset with two colors. Finally, we present an experimental evaluation of this approach on real datasets, showing that its performance compares favorably with existing software.Comment: Conference version in International Symposium on Mathematical Foundations of Computer Science (MFCS), Brno : Czech Republic (2010) Journal Version in Algorithmic

On the Lebesgue measure of Li-Yorke pairs for interval maps

We investigate the prevalence of Li-Yorke pairs for $C^2$ and $C^3$ multimodal maps $f$ with non-flat critical points. We show that every measurable scrambled set has zero Lebesgue measure and that all strongly wandering sets have zero Lebesgue measure, as does the set of pairs of asymptotic (but not asymptotically periodic) points. If $f$ is topologically mixing and has no Cantor attractor, then typical (w.r.t. two-dimensional Lebesgue measure) pairs are Li-Yorke; if additionally $f$ admits an absolutely continuous invariant probability measure (acip), then typical pairs have a dense orbit for $f \times f$. These results make use of so-called nice neighborhoods of the critical set of general multimodal maps, and hence uniformly expanding Markov induced maps, the existence of either is proved in this paper as well. For the setting where $f$ has a Cantor attractor, we present a trichotomy explaining when the set of Li-Yorke pairs and distal pairs have positive two-dimensional Lebesgue measure.Comment: 41 pages, 3 figure

Challenges and opportunities for implementing integrated mental health care: a district level situation analysis from five low- and middle-income countries.

BACKGROUND: Little is known about how to tailor implementation of mental health services in low- and middle-income countries (LMICs) to the diverse settings encountered within and between countries. In this paper we compare the baseline context, challenges and opportunities in districts in five LMICs (Ethiopia, India, Nepal, South Africa and Uganda) participating in the PRogramme for Improving Mental health carE (PRIME). The purpose was to inform development and implementation of a comprehensive district plan to integrate mental health into primary care. METHODS: A situation analysis tool was developed for the study, drawing on existing tools and expert consensus. Cross-sectional information obtained was largely in the public domain in all five districts. RESULTS: The PRIME study districts face substantial contextual and health system challenges many of which are common across sites. Reliable information on existing treatment coverage for mental disorders was unavailable. Particularly in the low-income countries, many health service organisational requirements for mental health care were absent, including specialist mental health professionals to support the service and reliable supplies of medication. Across all sites, community mental health literacy was low and there were no models of multi-sectoral working or collaborations with traditional or religious healers. Nonetheless health system opportunities were apparent. In each district there was potential to apply existing models of care for tuberculosis and HIV or non-communicable disorders, which have established mechanisms for detection of drop-out from care, outreach and adherence support. The extensive networks of community-based health workers and volunteers in most districts provide further opportunities to expand mental health care. CONCLUSIONS: The low level of baseline health system preparedness across sites underlines that interventions at the levels of health care organisation, health facility and community will all be essential for sustainable delivery of quality mental health care integrated into primary care

Near threshold enhancement of the ppbar mass spectrum in J/Psi decay

We investigate the nature of the near-threshold enhancement in the ppbar invariant mass spectrum of the reaction J/Psi -> gamma ppbar reported recently by the BES Collaboration. Using the Juelich NNbar model we show that the mass dependence of the ppbar spectrum close to the threshold can be reproduced by the S-wave ppbar final state interaction in the isospin I=1 state within the Watson-Migdal approach. However, because of our poor knowledge of the NNbar interaction near threshold and of the J/Psi -> gamma ppbar reaction mechanism and in view of the controversal situation in the decay J/Psi -> pi0 ppbar, where no obvious signs of a ppbar final state interaction are seen, explanations other than final state interactions cannot be ruled out at the present stage.Comment: 9 pages, 7 figure

Deep-Inelastic Inclusive ep Scattering at Low x and a Determination of alpha_s

A precise measurement of the inclusive deep-inelastic e^+p scattering cross section is reported in the kinematic range 1.5<= Q^2 <=150 GeV^2 and 3*10^(-5)<= x <=0.2. The data were recorded with the H1 detector at HERA in 1996 and 1997, and correspond to an integrated luminosity of 20 pb^(-1). The double differential cross section, from which the proton structure function F_2(x,Q^2) and the longitudinal structure function F_L(x,Q^2) are extracted, is measured with typically 1% statistical and 3% systematic uncertainties. The measured partial derivative (dF_2(x,Q^2)/dln Q^2)_x is observed to rise continuously towards small x for fixed Q^2. The cross section data are combined with published H1 measurements at high Q^2 for a next-to-leading order DGLAP QCD analysis.The H1 data determine the gluon momentum distribution in the range 3*10^(-4)<= x <=0.1 to within an experimental accuracy of about 3% for Q^2 =20 GeV^2. A fit of the H1 measurements and the mu p data of the BCDMS collaboration allows the strong coupling constant alpha_s and the gluon distribution to be simultaneously determined. A value of alpha _s(M_Z^2)=0.1150+-0.0017 (exp) +0.0009-0.0005 (model) is obtained in NLO, with an additional theoretical uncertainty of about +-0.005, mainly due to the uncertainty of the renormalisation scale.Comment: 68 pages, 24 figures and 18 table

Searches at HERA for Squarks in R-Parity Violating Supersymmetry

A search for squarks in R-parity violating supersymmetry is performed in e^+p collisions at HERA at a centre of mass energy of 300 GeV, using H1 data corresponding to an integrated luminosity of 37 pb^(-1). The direct production of single squarks of any generation in positron-quark fusion via a Yukawa coupling lambda' is considered, taking into account R-parity violating and conserving decays of the squarks. No significant deviation from the Standard Model expectation is found. The results are interpreted in terms of constraints within the Minimal Supersymmetric Standard Model (MSSM), the constrained MSSM and the minimal Supergravity model, and their sensitivity to the model parameters is studied in detail. For a Yukawa coupling of electromagnetic strength, squark masses below 260 GeV are excluded at 95% confidence level in a large part of the parameter space. For a 100 times smaller coupling strength masses up to 182 GeV are excluded.Comment: 32 pages, 14 figures, 3 table

Multi-Jet Event Rates in Deep Inelastic Scattering and Determination of the Strong Coupling Constant

Jet event rates in deep inelastic ep scattering at HERA are investigated applying the modified JADE jet algorithm. The analysis uses data taken with the H1 detector in 1994 and 1995. The data are corrected for detector and hadronization effects and then compared with perturbative QCD predictions using next-to-leading order calculations. The strong coupling constant alpha_S(M_Z^2) is determined evaluating the jet event rates. Values of alpha_S(Q^2) are extracted in four different bins of the negative squared momentum transfer~\qq in the range from 40 GeV2 to 4000 GeV2. A combined fit of the renormalization group equation to these several alpha_S(Q^2) values results in alpha_S(M_Z^2) = 0.117+-0.003(stat)+0.009-0.013(syst)+0.006(jet algorithm).Comment: 17 pages, 4 figures, 3 tables, this version to appear in Eur. Phys. J.; it replaces first posted hep-ex/9807019 which had incorrect figure 4

Multiplicity Structure of the Hadronic Final State in Diffractive Deep-Inelastic Scattering at HERA

The multiplicity structure of the hadronic system X produced in deep-inelastic processes at HERA of the type ep -> eXY, where Y is a hadronic system with mass M_Y< 1.6 GeV and where the squared momentum transfer at the pY vertex, t, is limited to |t|<1 GeV^2, is studied as a function of the invariant mass M_X of the system X. Results are presented on multiplicity distributions and multiplicity moments, rapidity spectra and forward-backward correlations in the centre-of-mass system of X. The data are compared to results in e+e- annihilation, fixed-target lepton-nucleon collisions, hadro-produced diffractive final states and to non-diffractive hadron-hadron collisions. The comparison suggests a production mechanism of virtual photon dissociation which involves a mixture of partonic states and a significant gluon content. The data are well described by a model, based on a QCD-Regge analysis of the diffractive structure function, which assumes a large hard gluonic component of the colourless exchange at low Q^2. A model with soft colour interactions is also successful.Comment: 22 pages, 4 figures, submitted to Eur. Phys. J., error in first submission - omitted bibliograph

Increased blood pressure in adult offspring of families with Balkan Endemic Nephropathy: a prospective study

BACKGROUND: Previous studies have linked smaller kidney dimensions to increased blood pressure. However, patients with Balkan Endemic Nephropathy (BEN), whose kidneys shrink during the course of the disease, do not manifest increased blood pressure. The authors evaluated the relationship between kidney cortex width, kidney length, and blood pressure in the offspring of BEN patients and controls. METHODS: 102 offspring of BEN patients and 99 control offspring of non-BEN hospital patients in the Vratza District, Bulgaria, were enrolled in a prospective study and examined twice (2003/04 and 2004/05). Kidney dimensions were determined using ultrasound, blood pressure was measured, and medical information was collected. The parental disease of BEN was categorized into three groups: mother, father, or both parents. Repeated measurements were analyzed with mixed regression models. RESULTS: In all participants, a decrease in minimal kidney cortex width of 1 mm was related to an increase in systolic blood pressure of 1.4 mm Hg (p = 0.005). There was no association between kidney length and blood pressure. A maternal history of BEN was associated with an increase in systolic blood pressure of 6.7 mm Hg (p = 0.03); paternal BEN, +3.2 mm Hg (p = 0.35); or both parents affected, +9.9 mm Hg (p = 0.002). There was a similar relation of kidney cortex width and parental history of BEN with pulse pressure; however, no association with diastolic blood pressure was found. CONCLUSION: In BEN and control offspring, a smaller kidney cortex width predisposed to higher blood pressure. Unexpectedly, a maternal history of BEN was associated with average increased systolic blood pressure in offspring