Parameterized Approximation Schemes using Graph Widths

Combining the techniques of approximation algorithms and parameterized complexity has long been considered a promising research area, but relatively few results are currently known. In this paper we study the parameterized approximability of a number of problems which are known to be hard to solve exactly when parameterized by treewidth or clique-width. Our main contribution is to present a natural randomized rounding technique that extends well-known ideas and can be used for both of these widths. Applying this very generic technique we obtain approximation schemes for a number of problems, evading both polynomial-time inapproximability and parameterized intractability bounds

Parameterized Inapproximability of Target Set Selection and Generalizations

In this paper, we consider the Target Set Selection problem: given a graph and a threshold value $thr(v)$ for any vertex $v$ of the graph, find a minimum size vertex-subset to "activate" s.t. all the vertices of the graph are activated at the end of the propagation process. A vertex $v$ is activated during the propagation process if at least $thr(v)$ of its neighbors are activated. This problem models several practical issues like faults in distributed networks or word-to-mouth recommendations in social networks. We show that for any functions $f$ and $\rho$ this problem cannot be approximated within a factor of $\rho(k)$ in $f(k) \cdot n^{O(1)}$ time, unless FPT = W[P], even for restricted thresholds (namely constant and majority thresholds). We also study the cardinality constraint maximization and minimization versions of the problem for which we prove similar hardness results

Influence Diffusion in Social Networks under Time Window Constraints

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their neighbors in a time interval of bounded size whereas agents are assumed to have unbounded memory in previously studied scenarios. In our mathematical framework, one is given a network $G=(V,E)$, an integer value $t(v)$ for each node $v\in V$, and a time window size $\lambda$. The goal is to determine a small set of nodes (target set) that influences the whole graph. The spread of influence proceeds in rounds as follows: initially all nodes in the target set are influenced; subsequently, in each round, any uninfluenced node $v$ becomes influenced if the number of its neighbors that have been influenced in the previous $\lambda$ rounds is greater than or equal to $t(v)$. We prove that the problem of finding a minimum cardinality target set that influences the whole network $G$ is hard to approximate within a polylogarithmic factor. On the positive side, we design exact polynomial time algorithms for paths, rings, trees, and complete graphs.Comment: An extended abstract of a preliminary version of this paper appeared in: Proceedings of 20th International Colloquium on Structural Information and Communication Complexity (Sirocco 2013), Lectures Notes in Computer Science vol. 8179, T. Moscibroda and A.A. Rescigno (Eds.), pp. 141-152, 201

The tumor-associated antigen RHAMM (HMMR/CD168) is expressed by monocyte-derived dendritic cells and presented to T cells

We formerly demonstrated that vaccination with Wilms' tumor 1 (WT1)-loaded autologous monocyte-derived dendritic cells (mo-DCs) can be a well-tolerated effective treatment in acute myeloid leukemia (AML) patients. Here, we investigated whether we could introduce the receptor for hyaluronic acid-mediated motility (RHAMM/HMMR/CD168), another clinically relevant tumor-associated antigen, into these mo-DCs through mRNA electroporation and elicit RHAMM-specific immune responses. While RHAMM mRNA electroporation significantly increased RHAMM protein expression by mo-DCs, our data indicate that classical mo-DCs already express and present RHAMM at sufficient levels to activate RHAMM-specific T cells, regardless of electroporation. Moreover, we found that RHAMM-specific T cells are present at vaccination sites in AML patients. Our findings implicate that we and others who are using classical mo-DCs for cancer immunotherapy are already vaccinating against RHAMM

Methylphenidate for attention-deficit/hyperactivity disorder in children and adolescents: Cochrane systematic review with meta-analyses and trial sequential analyses of randomised clinical trials

Study question: Is methylphenidate beneficial or harmful for the treatment of attention-deficit/hyperactivity disorder (ADHD) in children and adolescents? / Methods: Electronic databases were searched up to February 2015 for parallel and crossover randomised clinical trials comparing methylphenidate with placebo or no intervention in children and adolescents with ADHD. Meta-analyses and trial sequential analyses (TSA) were conducted. Quality was assessed using GRADE. Teachers, parents, and observers rated ADHD symptoms and general behaviour. / Study answer and limitations: The analyses included 38 parallel group trials (n=5111, median treatment duration 49 days) and 147 crossover trials (n=7134, 14 days). The average age across all studies was 9.7 years. The analysis suggested a beneficial effect of methylphenidate on teacher rated symptoms in 19 parallel group trials (standardised mean difference (SMD) −0.77, n=1698), corresponding to a mean difference of −9.6 points on the ADHD rating scale. There was no evidence that methylphenidate was associated with an increase in serious adverse events (risk ratio 0.98, nine trials, n=1532; TSA adjusted intervention effect RR 0.91). Methylphenidate was associated with an increased risk of non-serious adverse events (1.29, 21 trials, n=3132; TSA adjusted RR 1.29). Teacher rated general behaviour seemed to improve with methylphenidate (SMD −0.87, five trials, n=668) A change of 7 points on the child health questionnaire (CHQ) has been deemed a minimal clinically relevant difference. The change reported in a meta-analysis of three trials corresponds to a mean difference of 8.0 points on the CHQ (range 0-100 points), which suggests that methylphenidate may improve parent reported quality of life (SMD 0.61, three trials, n=514). 96.8% of trials were considered high risk of bias trials according to the Cochrane guidelines. All outcomes were assessed very low quality according to GRADE. / What this study adds: The results suggest that among children and adolescents with a diagnosis of ADHD, methylphenidate may improve teacher reported symptoms of ADHD and general behaviour and parent reported quality of life. However, given the risk of bias in the included studies, and the very low quality of outcomes, the magnitude of the effects is uncertain. Methylphenidate is associated with an increased risk of non-serious but not serious adverse events. / Funding, competing interests, data sharing: Region Zealand Research Foundation and Copenhagen Trial Unit. Competing interests are given in the full paper on bmj.com. Full data are available in the version of this review published in The Cochrane Library

Fair publication of qualitative research in health systems: a call by health policy and systems researchers.

[Extract] An open letter from Trisha Greenhalgh et al. [1] to the editors of the British Medical Journal (BMJ) triggered wide debate by health policy and systems researchers (HPSRs) globally on the inadequate recognition of the value of qualitative research and the resulting deficit in publishing papers reporting on qualitative research [2]. One key dimension of equity in health is that researchers are able to disseminate their findings and that they are taken into account in a fair and just manner, so that they can inform health policy and programmes. The Greenhalgh et al. letter and editorial responses [3, 4] were actively discussed within "SHAPES", a thematic group within Health Systems Global, focused on Social Science approaches for research and engagement in health policy & systems (http://healthsystemsglobal.org/twg-group/6/Social-science-approaches-for-research-and-engagement-in-health-policy-amp-systems/) and within EQUINET, a regional network working on health equity research in East and Southern Africa (www.equinetafrica.org). Our discussion precipitated in this follow up open letter/commentary, which has 170 co-signatories. Collectively, we feel that barriers to publication of qualitative research limit publication of many exemplary studies, and their contribution to understanding important dimensions of health care, services, policies and systems

The lung in progressive systemic sclerosis (scleroderma)

Click on the link to view

The introverted medical school - time to rethink medical education

No Abstract

Reconstructing Tuberculosis Services after Major Conflict: Experiences and Lessons Learned in East Timor

BACKGROUND: Tuberculosis (TB) is a major public health problem in developing countries. Following the disruption to health services in East Timor due to violent political conflict in 1999, the National Tuberculosis Control Program was established, with a local non-government organisation as the lead agency. Within a few months, the TB program was operational in all districts. METHODS AND FINDINGS: Using the East Timor TB program as a case study, we have examined the enabling factors for the implementation of this type of communicable disease control program in a post-conflict setting. Stakeholder analysis was undertaken, and semi-structured interviews were conducted in 2003 with 24 key local and international stakeholders. Coordination, cooperation, and collaboration were identified as major contributors to the success of the TB program. The existing local structure and experience of the local non-government organisation, the commitment among local personnel and international advisors to establishing an effective program, and the willingness of international advisers and local counterparts to be flexible in their approach were also important factors. This success was achieved despite major impediments, including mass population displacement, lack of infrastructure, and the competing interests of organisations working in the health sector. CONCLUSIONS: Five years after the conflict, the TB program continues to operate in all districts with high notification rates, although the lack of a feeling of ownership by government health workers remains a challenge. Lessons learned in East Timor may be applicable to other post-conflict settings where TB is highly prevalent, and may have relevance to other disease control programs