Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions

With this paper, we contribute to the understanding of ant colony optimization (ACO) algorithms by formally analyzing their runtime behavior. We study simple MAX-MIN ant systems on the class of linear pseudo-Boolean functions defined on binary strings of length 'n'. Our investigations point out how the progress according to function values is stored in pheromone. We provide a general upper bound of O((n^3 \log n)/ \rho) for two ACO variants on all linear functions, where (\rho) determines the pheromone update strength. Furthermore, we show improved bounds for two well-known linear pseudo-Boolean functions called OneMax and BinVal and give additional insights using an experimental study.Comment: 19 pages, 2 figure

Conversion of patellofemoral arthroplasty to total knee arthroplasty: A matched case-control study of 13 patients

Background and purpose The long-term outcome of patellofemoral arthroplasty is related to progression of femorotibial osteoarthritis with need for conversion to total knee arthroplasty. We investigated whether prior patellofemoral arthroplasty compromises the results of total knee arthroplasty

Natriuretic peptide vs. clinical information for diagnosis of left ventricular systolic dysfunction in primary care

<p>Abstract</p> <p>Background</p> <p>Screening of primary care patients at risk for left ventricular systolic dysfunction by a simple blood-test might reduce referral rates for echocardiography. Whether or not natriuretic peptide testing is a useful and cost-effective diagnostic instrument in primary care settings, however, is still a matter of debate.</p> <p>Methods</p> <p>N-terminal pro-brain natriuretic peptide (NT-proBNP) levels, clinical information, and echocardiographic data of left ventricular systolic function were collected in 542 family practice patients with at least one cardiovascular risk factor. We determined the diagnostic power of the NT-proBNP assessment in ruling out left ventricular systolic dysfunction and compared it to a risk score derived from a logistic regression model of easily acquired clinical information.</p> <p>Results</p> <p>23 of 542 patients showed left ventricular systolic dysfunction. Both NT-proBNP and the clinical risk score consisting of dyspnea at exertion and ankle swelling, coronary artery disease and diuretic treatment showed excellent diagnostic power for ruling out left ventricular systolic dysfunction. AUC of NT-proBNP was 0.83 (95% CI, 0.75 to 0.92) with a sensitivity of 0.91 (95% CI, 0.71 to 0.98) and a specificity of 0.46 (95% CI, 0.41 to 0.50). AUC of the clinical risk score was 0.85 (95% CI, 0.79 to 0.91) with a sensitivity of 0.91 (95% CI, 0.71 to 0.98) and a specificity of 0.64 (95% CI, 0.59 to 0.67). 148 misclassifications using NT-proBNP and 55 using the clinical risk score revealed a significant difference (McNemar test; p < 0.001) that was based on the higher specificity of the clinical risk score.</p> <p>Conclusion</p> <p>The evaluation of clinical information is at least as effective as NT-proBNP testing in ruling out left ventricular systolic dysfunction in family practice patients at risk. If these results are confirmed in larger cohorts and in different samples, family physicians should be encouraged to rely on the diagnostic power of the clinical information from their patients.</p

The price of tumor control: an analysis of rare side effects of anti-CTLA-4 therapy in metastatic melanoma from the ipilimumab network

Background: Ipilimumab, a cytotoxic T-lymphocyte antigen-4 (CTLA-4) blocking antibody, has been approved for the treatment of metastatic melanoma and induces adverse events (AE) in up to 64% of patients. Treatment algorithms for the management of common ipilimumab-induced AEs have lead to a reduction of morbidity, e.g. due to bowel perforations. However, the spectrum of less common AEs is expanding as ipilimumab is increasingly applied. Stringent recognition and management of AEs will reduce drug-induced morbidity and costs, and thus, positively impact the cost-benefit ratio of the drug. To facilitate timely identification and adequate management data on rare AEs were analyzed at 19 skin cancer centers. Methods and Findings: Patient files (n = 752) were screened for rare ipilimumab-associated AEs. A total of 120 AEs, some of which were life-threatening or even fatal, were reported and summarized by organ system describing the most instructive cases in detail. Previously unreported AEs like drug rash with eosinophilia and systemic symptoms (DRESS), granulomatous inflammation of the central nervous system, and aseptic meningitis, were documented. Obstacles included patientś delay in reporting symptoms and the differentiation of steroid-induced from ipilimumab-induced AEs under steroid treatment. Importantly, response rate was high in this patient population with tumor regression in 30.9% and a tumor control rate of 61.8% in stage IV melanoma patients despite the fact that some patients received only two of four recommended ipilimumab infusions. This suggests that ipilimumab-induced antitumor responses can have an early onset and that severe autoimmune reactions may reflect overtreatment. Conclusion: The wide spectrum of ipilimumab-induced AEs demands doctor and patient awareness to reduce morbidity and treatment costs and true ipilimumab success is dictated by both objective tumor responses and controlling severe side effects

Topical haemostatic agents for skin wounds: a systematic review

Background: Various agents and techniques have been introduced to limit intra-operative blood loss from skin lesions. No uniformity regarding the type of haemostasis exists and this is generally based on the surgeon's preference. To study the effectiveness of haemostatic agents, standardized wounds like donor site wounds after split skin grafting (SSG) appear particularly suitable. Thus, we performed a systematic review to assess the effectiveness of haemostatic agents in donor site wounds. Methods. We searched all randomized clinical trials (RCTs) on haemostasis after SSG in Medline, Embase and the Cochrane Library until January 2011. Two reviewers independently assessed trial relevance and quality and performed data analysis. Primary endpoint was effectiveness regarding haemostasis. Secondary endpoints were wound healing, adverse effects, and costs. Results: Nine relevant RCTs with a fair methodological quality were found, comparing epinephrine, thrombin, fibrin sealant, alginate dressings, saline, and mineral oil. Epinephrine achieved haemostasis significantly faster than thrombin (difference up to 2.5 minutes), saline or mineral oil (up to 6.5 minutes). Fibrin sealant also resulted in an up to 1 minute quicker haemostasis than thrombin and up to 3 minutes quicker than placebo, but was not directly challenged against epinephrine. Adverse effects appeared negligible. Due to lack of clinical homogeneity, meta-analysis was impossible. Conclusion: According to best available evidence, epinephrine and fibrin sealant appear superior to achieve haemostasis when substantial topical blood loss is anticipated, particularly in case of (larger) SSGs and burn debridement

Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach

Cooperation is of utmost importance to society as a whole, but is often challenged by individual self-interests. While game theory has studied this problem extensively, there is little work on interactions within and across groups with different preferences or beliefs. Yet, people from different social or cultural backgrounds often meet and interact. This can yield conflict, since behavior that is considered cooperative by one population might be perceived as non-cooperative from the viewpoint of another. To understand the dynamics and outcome of the competitive interactions within and between groups, we study game-dynamical replicator equations for multiple populations with incompatible interests and different power (be this due to different population sizes, material resources, social capital, or other factors). These equations allow us to address various important questions: For example, can cooperation in the prisoner's dilemma be promoted, when two interacting groups have different preferences? Under what conditions can costly punishment, or other mechanisms, foster the evolution of norms? When does cooperation fail, leading to antagonistic behavior, conflict, or even revolutions? And what incentives are needed to reach peaceful agreements between groups with conflicting interests? Our detailed quantitative analysis reveals a large variety of interesting results, which are relevant for society, law and economics, and have implications for the evolution of language and culture as well

Country Concepts and the Rational Actor Trap: Limitations to Strategic Management of International NGOs

Growing criticism of inefficient development aid demanded new planning instruments of donors, including international NGOs (INGOs). A reorientation from isolated project-planning towards holistic country concepts and the increasing rationality of a result-orientated planning process were seen as answer. However, whether these country concepts - newly introduced by major INGOs too - have increased the efficiency of development cooperation is open to question. Firstly, there have been counteracting external factors, like the globalization of the aid business, that demanded structural changes in the composition of INGO portfolios towards growing short-term humanitarian aid; this was hardly compatible with the requirements of medium-term country planning. Secondly, the underlying vision of rationality as a remedy for the major ills of development aid was in itself a fallacy. A major change in the methodology of planning, closely connected with a shift of emphasis in the approach to development cooperation, away from project planning and service delivery, towards supporting the socio-cultural and political environment of the recipient communities, demands a reorientation of aid management: The most urgent change needed is by donors, away from the blinkers of result-orientated planning towards participative organizational cultures of learning.Des critiques croissantes de l'aide au développement inefficace exigent de nouveaux instruments de planification des bailleurs de fonds, y compris les ONG internationales (ONGI). Une réorientation de la planification des projets isolés vers des concepts holistiques de la planification de l’aide par pays ainsi que la rationalité croissante d'un processus de planification orientée vers les résultats ont été considérés comme réponse. Toutefois, si ces concepts de pays - nouvellement introduites par les grandes OING eux aussi - ont augmenté l'efficacité de la coopération au développement est ouvert à la question. Tout d'abord, il y a eu l’impact des facteurs externes, comme la mondialisation de l'entreprise de l'aide, qui a exigé des changements structurels dans la composition des portefeuilles des OING vers la croissance de l'aide humanitaire à court terme. Cela était difficilement compatible avec les exigences de l'aménagement du territoire à moyen terme. Deuxièmement, la vision sous-jacente de la rationalité accrue de la planification, concentré sur les resultats, comme un remède pour les grands maux de l'aide au développement était en soi une erreur. Un changement majeur dans la méthodologie de la planification, étroitement liée à un changement d'orientation dans l'approche de la coopération au développement, qui n’est pas concentrer sur planification du projet et la prestation de services, mais qui soutienne l'environnement socio-culturel et politique des communautés bénéficiaires, exige une réorientation de la gestion de l’aide: Le changement le plus urgent est un changement par les donateurs eux-mêmes, qui devrait implanter des cultures de collaboration étroit avec les partenaires et la population locale

Polymorphisms in the CD28/CTLA4/ICOS genes: Role in malignant melanoma susceptibility and prognosis?

The appearance of vitiligo and spontaneous regression of the primary lesion in melanoma patients illustrate a relationship between tumor immunity and autoimmunity. T lymphocytes play a major role both in tumor immunity and autoimmunity. CD28, Cytotoxic T lymphocyte antigen 4 (CTLA4) and inducible costimulator (ICOS) molecules are important secondary signal molecules in the T lymphocyte activation. Single nucleotide polymorphisms (SNPs) in the CD28/CTLA4/ICOS gene region were reported to be associated with several autoimmune diseases including, type-1 diabetes, SLE, autoimmune thyroid diseases and celiac disease. In this study, we investigated the association of SNPs in the CD28, CTLA4 and ICOS genes with the risk of melanoma. We also assessed the prognostic effect of the different polymorphisms in melanoma patients. Twenty-four tagging SNPs across the three genes and four additional SNPs were genotyped in a cohort of 763 German melanoma patients and 734 healthy German controls. Influence on prognosis was determined in 587 melanoma cases belonging to stage I or II of the disease. In general, no differences in genotype or allele frequencies were detected between melanoma patients and controls. However, the variant alleles for two polymorphisms in the CD28 gene were differentially distributed in cases and controls. Similarly no association of any polymorphism with prognosis, except for the rs3181098 polymorphism in the CD28 gene, was observed. In addition, individuals with AA genotype for rs11571323 polymorphism in the ICOS gene showed reduced overall survival. However, keeping in view the correction for multiple hypothesis testing our results suggest that the polymorphisms in the CD28, CTLA4 and ICOS genes at least do not modulate risk of melanoma and nor do those influence the disease prognosis in the investigated population

Changes in heart failure medications in patients hospitalised and discharged

BACKGROUND: To date, evidence-based recommendations help doctors to manage patients with heart failure (HF). However, the implementation of these recommendations in primary care is still problematic as beneficial drugs are infrequently prescribed. The aim of the study was to determine whether admission to hospital increases usage of beneficial HF medication and if this usage is maintained directly after discharge. METHODS: The study was conducted from November 2002 until January 2004. In 77 patients hospitalised with heart failure (HF), the medication prescribed by the referring general practitioner (GP) and drug treatment directed by the hospital physicians was documented. Information regarding the post-discharge (14 d) therapy by the GP was evaluated via a telephone interview. Ejection fraction values, comorbidity and specifics regarding diagnostic or therapeutic intervention were collected by chart review. RESULTS: When compared to the referring GPs, hospital physicians prescribed more ACE-inhibitors (58.4% vs. 76.6%; p = 0.001) and beta-blockers of proven efficacy in HF (metoprolol, bisoprolol, carvedilol; 58.4% vs. 81.8%). Aldosterone antagonists were also administered more frequently in the hospital setting compared to general practice (14.3% vs. 37.7%). The New York Heart Association classification for heart failure did not influence whether aldosterone antagonists were administered either in primary or secondary care. Fourteen days after discharge, there was no significant discontinuity in discharge medication. CONCLUSION: Patients suffering from HF were more likely to receive beneficial medication in hospital than prior to admission. The treatment regime then remained stable two weeks after discharge. We suggest that findings on drug continuation in different cardiovascular patients might be considered validated for patients with HF

Transcriptome Sequencing and De Novo Analysis for Yesso Scallop (Patinopecten yessoensis) Using 454 GS FLX

BACKGROUND: Bivalves comprise 30,000 extant species, constituting the second largest group of mollusks. However, limited genetic research has focused on this group of animals so far, which is, in part, due to the lack of genomic resources. The advent of high-throughput sequencing technologies enables generation of genomic resources in a short time and at a minimal cost, and therefore provides a turning point for bivalve research. In the present study, we performed de novo transcriptome sequencing to first produce a comprehensive expressed sequence tag (EST) dataset for the Yesso scallop (Patinopecten yessoensis). RESULTS: In a single 454 sequencing run, 805,330 reads were produced and then assembled into 32,590 contigs, with about six-fold sequencing coverage. A total of 25,237 unique protein-coding genes were identified from a variety of developmental stages and adult tissues based on sequence similarities with known proteins. As determined by GO annotation and KEGG pathway mapping, functional annotation of the unigenes recovered diverse biological functions and processes. Transcripts putatively involved in growth, reproduction and stress/immune-response were identified. More than 49,000 single nucleotide polymorphisms (SNPs) and 2,700 simple sequence repeats (SSRs) were also detected. CONCLUSION: Our data provide the most comprehensive transcriptomic resource currently available for P. yessoensis. Candidate genes potentially involved in growth, reproduction, and stress/immunity-response were identified, and are worthy of further investigation. A large number of SNPs and SSRs were also identified and ready for marker development. This resource should lay an important foundation for future genetic or genomic studies on this species