Directed Multicut with linearly ordered terminals

Motivated by an application in network security, we investigate the following "linear" case of Directed Mutlicut. Let $G$ be a directed graph which includes some distinguished vertices $t_1, \ldots, t_k$. What is the size of the smallest edge cut which eliminates all paths from $t_i$ to $t_j$ for all $i < j$? We show that this problem is fixed-parameter tractable when parametrized in the cutset size $p$ via an algorithm running in $O(4^p p n^4)$ time.Comment: 12 pages, 1 figur

Methods for identifying surgical wound infection after discharge from hospital: a systematic review.

Background: Wound infections are a common complication of surgery that add significantly to the morbidity of patients and costs of treatment. The global trend towards reducing length of hospital stay post-surgery and the increase in day case surgery means that surgical site infections (SSI) will increasingly occur after hospital discharge. Surveillance of SSIs is important because rates of SSI are viewed as a measure of hospital performance, however accurate detection of SSIs post-hospital discharge is not straightforward. Methods: We conducted a systematic review of methods of post discharge surveillance for surgical wound infection and undertook a national audit of methods of post-discharge surveillance for surgical site infection currently used within United Kingdom NHS Trusts. Results: Seven reports of six comparative studies which examined the validity of post-discharge surveillance methods were located; these involved different comparisons and some had methodological limitations, making it difficult to identify an optimal method. Several studies evaluated automated screening of electronic records and found this to be a useful strategy for the identification of SSIs that occurred post discharge. The audit identified a wide range of relevant post-discharge surveillance programmes in England, Scotland and Wales and Northern Ireland; however, these programmes used varying approaches for which there is little supporting evidence of validity and/or reliability. Conclusion: In order to establish robust methods of surveillance for those surgical site infections that occur post discharge, there is a need to develop a method of case ascertainment that is valid and reliable post discharge. Existing research has not identified a valid and reliable method. A standardised definition of wound infection ( e. g. that of the Centres for Disease Control) should be used as a basis for developing a feasible, valid and reliable approach to defining post discharge SSI. At a local level, the method used to ascertain post discharge SSI will depend upon the purpose of the surveillance, the nature of available routine data and the resources available

Wake up, wake up! It's me! It's my life! patient narratives on person-centeredness in the integrated care context: a qualitative study

Person-centered care emphasizes a holistic, humanistic approach that puts patients first, at the center of medical care. Person-centeredness is also considered a core element of integrated care. Yet typologies of integrated care mainly describe how patients fit within integrated services, rather than how services fit into the patient's world. Patient-centeredness has been commonly defined through physician's behaviors aimed at delivering patient-centered care. Yet, it is unclear how 'person-centeredness' is realized in integrated care through the patient voice. We aimed to explore patient narratives of person-centeredness in the integrated care context

Molecular Investigation of Tularemia Outbreaks, Spain, 1997–2008

Tularemia outbreaks occurred in northwestern Spain in 1997–1998 and 2007–2008 and affected >1,000 persons. We assessed isolates involved in these outbreaks by using pulsed-field gel electrophoresis with 2 restriction enzymes and multilocus variable number tandem repeat analysis of 16 genomic loci of Francisella tularensis, the cause of this disease. Isolates were divided into 3 pulsotypes by pulsed-field gel electrophoresis and 8 allelic profiles by multilocus variable number tandem repeat analysis. Isolates obtained from the second tularemia outbreak had the same genotypes as isolates obtained from the first outbreak. Both outbreaks were caused by genotypes of genetic subclade B.Br:FTNF002–00, which is widely distributed in countries in central and western Europe. Thus, reemergence of tularemia in Spain was not caused by the reintroduction of exotic strains, but probably by persistence of local reservoirs of infection.project PEP 2009/1422 of the Junta de Castilla y León (Spain)

How do patients with inflammatory bowel disease want their biological therapy administered?

<p>Abstract</p> <p>Background</p> <p>Infliximab is usually administered by two monthly intravenous (iv) infusions, therefore requiring visits to hospital. Adalimumab is administered by self subcutaneous (sc) injections every other week. Both of these anti-TNF drugs appear to be equally efficacious in the treatment of Crohn's Disease and therefore the decision regarding which drug to choose will depend to some extent on patient choice, which may be based on the mode of administration.</p> <p>The aims of this study were to compare preferences in Inflammatory Bowel Disease (IBD) patients for two currently available anti-TNF agents and the reasons for their choices.</p> <p>Methods</p> <p>An anonymous questionnaire was distributed to IBD patients who had attended the Gastroenterology service (Ulster Hospital, Dundonald, Belfast, N. Ireland. UK) between January 2007 and December 2007. The patients were asked in a hypothetical situation if the following administering methods of anti-TNF drugs (intravenous or subcutaneous) were available, which drug route of administration would they choose.</p> <p>Results</p> <p>One hundred and twenty-five patients fulfilled the inclusion criteria and were issued questionnaires, of these 78 questionnaires were returned (62 percent response). The mean age of respondent was 44 years. Of the total number of respondents, 33 patients (42 percent) preferred infliximab and 19 patients (24 percent) preferred adalimumab (p = 0.07). Twenty-six patients (33 percent) did not indicate a preference for either biological therapy and were not included in the final analysis. The commonest reason cited for those who chose infliximab (iv) was: <it>"I do not like the idea of self-injecting," </it>(67 percent). For those patients who preferred adalimumab (sc) the commonest reason cited was: <it>"I prefer the convenience of injecting at home," </it>(79 percent). Of those patients who had previously been treated with an anti-TNF therapy (n = 10, all infliximab) six patients stated that they would prefer infliximab if given the choice in the future (p = 0.75).</p> <p>Conclusions</p> <p>There was a trend towards patient preference for infliximab (iv) treatment as opposed to adalimumab (sc) in patients with IBD. This difference may be due to the frequency of administration, mode of administration or differing 'times in the market-place', as infliximab had been approved for a longer period of time in Crohn's disease. Further studies are required in IBD patients to investigate whether patient choice will affect compliance, patient satisfaction and efficacy of treatment with anti-TNF therapies.</p

An extension to a statistical approach for family based association studies provides insights into genetic risk factors for multiple sclerosis in the HLA-DRB1 gene

Background: Multiple sclerosis (MS) is a complex trait in which genes in the MHC class II region exert the single strongest effect on genetic susceptibility. The principal MHC class II haplotype that increases MS risk in individuals of Northern European descent are those that bear HLA-DRB1*15. However, several other HLA-DRB1 alleles have been positively and negatively associated with MS and each of the main allelotypes is composed of many sub-allelotypes with slightly different sequence composition. Given the role of this locus in antigen presentation it has been suggested that variations in the peptide binding site of the allele may underlie allelic variation in disease risk. Methods: In an investigation of 7,333 individuals from 1,352 MS families, we assessed the nucleotide sequence of HLA-DRB1 for any effects on disease susceptibility extending a recently published method of statistical analysis for family-based association studies to the particular challenges of hyper-variable genetic regions. Results: We found that amino acid 60 of the HLA-DRB1 peptide sequence, which had previously been postulated based on structural features, is unlikely to play a major role. Instead, empirical evidence based on sequence information suggests that MS susceptibility arises primarily from amino acid 13. Conclusion: Identifying a single amino acid as a major risk factor provides major practical implications for risk and for the exploration of mechanisms, although the mechanism of amino acid 13 in the HLA-DRB1 sequence's involvement in MS as well as the identity of additional variants on MHC haplotypes that influence risk need to be uncovered

A vision-based system to support tactical and physical analyses in futsal

This paper presents a vision-based system to support tactical and physical analyses of futsal teams. Most part of the current analyses in this sport are manually performed, while the existing solutions based on automatic approaches are frequently composed of costly and complex tools, developed for other kind of team sports, making it difficult their adoption by futsal teams. Our system, on the other hand, represents a simple yet efficient dedicated solution, which is based on the analyses of image sequences captured by a single stationary camera used to obtain top-view images of the entire court. We use adaptive background subtraction and blob analysis to detect players, as well as particle filters to track them in every video frame. The system determines the distance traveled by each player, his/her mean and maximum speeds, as well as generates heat maps that describe players’ occupancy during the match. To present the collected data, our system uses a specially developed mobile application. Experimental results with image sequences of an official match and a training match show that our system provides data with global mean tracking errors below 40 cm, demanding on 25 ms to process each frame and, thus, demonstrating its high application potential