An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

How many people will need palliative care in 2040? Past trends, future projections and implications for services.

BACKGROUND: Current estimates suggest that approximately 75% of people approaching the end-of-life may benefit from palliative care. The growing numbers of older people and increasing prevalence of chronic illness in many countries mean that more people may benefit from palliative care in the future, but this has not been quantified. The present study aims to estimate future population palliative care need in two high-income countries. METHODS: We used mortality statistics for England and Wales from 2006 to 2014. Building on previous diagnosis-based approaches, we calculated age- and sex-specific proportions of deaths from defined chronic progressive illnesses to estimate the prevalence of palliative care need in the population. We calculated annual change over the 9-year period. Using explicit assumptions about change in disease prevalence over time, and official mortality forecasts, we modelled palliative care need up to 2040. We also undertook separate projections for dementia, cancer and organ failure. RESULTS: By 2040, annual deaths in England and Wales are projected to rise by 25.4% (from 501,424 in 2014 to 628,659). If age- and sex-specific proportions with palliative care needs remain the same as in 2014, the number of people requiring palliative care will grow by 25.0% (from 375,398 to 469,305 people/year). However, if the upward trend observed from 2006 to 2014 continues, the increase will be of 42.4% (161,842 more people/year, total 537,240). In addition, disease-specific projections show that dementia (increase from 59,199 to 219,409 deaths/year by 2040) and cancer (increase from 143,638 to 208,636 deaths by 2040) will be the main drivers of increased need. CONCLUSIONS: If recent mortality trends continue, 160,000 more people in England and Wales will need palliative care by 2040. Healthcare systems must now start to adapt to the age-related growth in deaths from chronic illness, by focusing on integration and boosting of palliative care across health and social care disciplines. Countries with similar demographic and disease changes will likely experience comparable rises in need

A missing dimension in measures of vaccination impacts

Immunological protection, acquired from either natural infection or vaccination, varies among hosts, reflecting underlying biological variation and affecting population-level protection. Owing to the nature of resistance mechanisms, distributions of susceptibility and protection entangle with pathogen dose in a way that can be decoupled by adequately representing the dose dimension. Any infectious processes must depend in some fashion on dose, and empirical evidence exists for an effect of exposure dose on the probability of transmission to mumps-vaccinated hosts [1], the case-fatality ratio of measles [2], and the probability of infection and, given infection, of symptoms in cholera [3]. Extreme distributions of vaccine protection have been termed leaky (partially protects all hosts) and all-or-nothing (totally protects a proportion of hosts) [4]. These distributions can be distinguished in vaccine field trials from the time dependence of infections [5]. Frailty mixing models have also been proposed to estimate the distribution of protection from time to event data [6], [7], although the results are not comparable across regions unless there is explicit control for baseline transmission [8]. Distributions of host susceptibility and acquired protection can be estimated from dose-response data generated under controlled experimental conditions [9]–[11] and natural settings [12], [13]. These distributions can guide research on mechanisms of protection, as well as enable model validity across the entire range of transmission intensities. We argue for a shift to a dose-dimension paradigm in infectious disease science and community health

Transition of plasmodium sporozoites into liver stage-like forms is regulated by the RNA binding protein pumilio

Many eukaryotic developmental and cell fate decisions that are effected post-transcriptionally involve RNA binding proteins as regulators of translation of key mRNAs. In malaria parasites (Plasmodium spp.), the development of round, non-motile and replicating exo-erythrocytic liver stage forms from slender, motile and cell-cycle arrested sporozoites is believed to depend on environmental changes experienced during the transmission of the parasite from the mosquito vector to the vertebrate host. Here we identify a Plasmodium member of the RNA binding protein family PUF as a key regulator of this transformation. In the absence of Pumilio-2 (Puf2) sporozoites initiate EEF development inside mosquito salivary glands independently of the normal transmission-associated environmental cues. Puf2- sporozoites exhibit genome-wide transcriptional changes that result in loss of gliding motility, cell traversal ability and reduction in infectivity, and, moreover, trigger metamorphosis typical of early Plasmodium intra-hepatic development. These data demonstrate that Puf2 is a key player in regulating sporozoite developmental control, and imply that transformation of salivary gland-resident sporozoites into liver stage-like parasites is regulated by a post-transcriptional mechanism

Cytogenetic analysis of three sea catfish species (Teleostei, Siluriformes, Ariidae) with the first report of Ag-NOR in this fish family

Despite their ecological and economical importance, fishes of the family Ariidae are still genetically and cytogenetically poorly studied. Among the 133 known species of ariids, only eight have been karyotyped. Cytogenetic analyses performed on Genidens barbus and Sciades herzbergii revealed that both species have 2n = 56 chromosomes and Cathorops aff. mapale has 2n = 52 chromosomes: Genidens barbus has 10 Metacentrics (M), 14 Submetacentrics (SM), 26 Subtelocentrics (ST), and 6 Acrocentrics (A), Sciades herzbergii has 14M, 20SM, 18ST and 4A, whereas Cathorops aff. mapale has 14M, 20SM, and 18ST. The nucleolus organizer regions (NORs) were found in a single chromosome pair on the short arm of a large-sized ST pair in Genidens barbus and on the short arm of a middle-size SM pair in Cathorops aff. mapale. Multiple NORs on the short arms of two large-sized ST pairs were found in Sciades herzbergii. The occurrence of diploid numbers ranging from 2n = 52 through 56 chromosomes and the presence of different karyotypic compositions, besides the number and position of NORs suggest that several numeric and structural chromosome rearrangements were fixed during the evolutionary history of this fish family

Genetic parameters and selection strategies for soybean genotypes resistant to the stink bug-complex

Soybean genotypes resistant to stink bugs are derived from complex breeding processes obtained through indirect selection. The aim of the present work was to estimate genetic parameters for guiding selection strategies towards resistant genotypes, based on those traits associated with responses to pod-attacking stink bugs, such as the grain filling period (GFP), leaf retention (LR), percentage index of pod damage (PIPD) and percentage of spotted seeds (PSS). We assessed the parental lines IAC-100 (resistant) and FT-Estrela (susceptible), the progenies F2 and F 4 , 30 progenies F 2:3 , 30 progenies BC 1 F 2:3 and 30 progenies BC 2 F 2:3 , besides the cultivars BRS Celeste and MGBR-46 (Conquista). Three field experiments, using randomized complete block design with three replications, were installed in Goiânia-GO, in the 2002/03 season. Each experiment consisted of 36 treatments (6 common and 30 regular). Heritability estimates were: 74.6 and 36.1 (GFP); 51.9 and 19.9 (LR); 49.6 and 49.6 (PIPD) and 55.8 and 20.3 (PSS), in both the broad and narrow senses, respectively. Based on these results, we concluded that the best strategy for obtaining stink bug-resistant genotypes consists of selecting the PIPD trait in early generations (F 3 or F 4 ), followed by selection for the GFP, LR and PSS traits in generations with higher endogamy levels

Sensitivity and Specificity of Multiple Kato-Katz Thick Smears and a Circulating Cathodic Antigen Test for Schistosoma mansoni Diagnosis Pre- and Post-repeated-Praziquantel Treatment

Two Kato-Katz thick smears (Kato-Katzs) from a single stool are currently recommended for diagnosing Schistosoma mansoni infections to map areas for intervention. This ‘gold standard’ has low sensitivity at low infection intensities. The urine point-of-care circulating cathodic antigen test (POC-CCA) is potentially more sensitive but how accurately they detect S. mansoni after repeated praziquantel treatments, their suitability for measuring drug efficacy and their correlation with egg counts remain to be fully understood. We compared the accuracies of one to six Kato-Katzs and one POC-CCA for the diagnosis of S. mansoni in primary-school children who have received zero to ten praziquantel treatments. We determined the impact each diagnostic approach may have on monitoring and evaluation (M&E) and drug-efficacy findings

Supercritical phase inversion of starch-poly(e-caprolactone) for tissue engineering applications

In this work, a starch-based polymer, namely a blend of starch-poly(ε-caprolactone) was processed by supercritical assisted phase inversion process. This processing technique has been proposed for the development of 3D structures with potential applications in tissue engineering applications, as scaffolds. The use of carbon dioxide as non-solvent in the phase inversion process leads to the formation of a porous and interconnected structure, dry and free of any residual solvent. Different processing conditions such as pressure (from 80 up to 150 bar) and temperature (45 and 55°C) were studied and the effect on the morphological features of the scaffolds was evaluated by scanning electron microscopy and micro-computed tomography. The mechanical properties of the SPCL scaffolds prepared were also studied. Additionally, in this work, the in vitro biological performance of the scaffolds was studied. Cell adhesion and morphology, viability and proliferation was assessed and the results suggest that the materials prepared are allow cell attachment and promote cell proliferation having thus potential to be used in some for biomedical applications.Ana Rita C. Duarte is grateful for financial support from Fundacao para a Ciencia e Tecnologia through the grant SFRH/BPD/34994/2007

B Cells Regulate Neutrophilia during Mycobacterium tuberculosis Infection and BCG Vaccination by Modulating the Interleukin-17 Response

We have previously demonstrated that B cells can shape the immune response to Mycobacterium tuberculosis, including the level of neutrophil infiltration and granulomatous inflammation at the site of infection. The present study examined the mechanisms by which B cells regulate the host neutrophilic response upon exposure to mycobacteria and how neutrophilia may influence vaccine efficacy. To address these questions, a murine aerosol infection tuberculosis (TB) model and an intradermal (ID) ear BCG immunization mouse model, involving both the μMT strain and B cell-depleted C57BL/6 mice, were used. IL (interleukin)-17 neutralization and neutrophil depletion experiments using these systems provide evidence that B cells can regulate neutrophilia by modulating the IL-17 response during M. tuberculosis infection and BCG immunization. Exuberant neutrophilia at the site of immunization in B cell-deficient mice adversely affects dendritic cell (DC) migration to the draining lymph nodes and attenuates the development of the vaccine-induced Th1 response. The results suggest that B cells are required for the development of optimal protective anti-TB immunity upon BCG vaccination by regulating the IL-17/neutrophilic response. Administration of sera derived from M. tuberculosis-infected C57BL/6 wild-type mice reverses the lung neutrophilia phenotype in tuberculous μMT mice. Together, these observations provide insight into the mechanisms by which B cells and humoral immunity modulate vaccine-induced Th1 response and regulate neutrophila during M. tuberculosis infection and BCG immunization. © 2013 Kozakiewicz et al

Exploring the financial impact of caring for family members receiving palliative and end-of-life care: A systematic review of the literature

Background: Research regarding the economic dimensions of palliative care is relatively limited. The economic implications of providing informal care are well recognised; however, within the context of palliative care, little is known about the costs and implications of providing care for a loved one at the end of life. Aim: To explore the financial costs and the financial impact of caring for family members receiving palliative/end-of-life care. Design: A systematic literature review of empirical research following Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) guidelines. Data Sources: Seven electronic databases were searched from inception to April 2012. Inclusion criteria were as follows: articles relating to the financial costs or implications of family caregiving at the end-of-life care, English language articles, empirical research or systematic reviews and articles relating to adults. Results: The review identified 21 relevant articles; however, evidence relating to the costs and implications of caregiving was relatively limited. The results indicate that the financial costs of caring for someone at the end of life are substantial. Financial costs can result in significant and multidimensional caregiver burden. Various factors were found to mediate the extent of financial burden. Conclusions: This review identified a significant gap in the evidence base regarding the economic implications of providing care to a family member within a palliative care context. Economic costs and implications are likely to be significant, and research to address this gap is urgently needed, particularly given policy initiatives in a number of developed countries to move the provision of palliative and end-of-life care from hospital to community settings