Hard and easy instances of L-Tromino tilings

In this work we study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it either remains NP-complete or has a polynomial time algorithm. First, we characterize the possibility of when an Aztec rectangle has an L-tromino tiling, and hence also an Aztec diamond; if an Aztec rectangle has an unknown number of defects or holes, however, the problem of deciding a tiling is NP-complete. Then, we study tilings of arbitrary regions where only 180∘ rotations of L-trominoes are available. For this particular case we show that deciding the existence of a tiling remains NP-complete; yet, if a region does not contain so-called “forbidden polyominoes” as subregions, then there exists a polynomial time algorithm for deciding a tiling

Addressing the sample size problem in behavioural operational research: simulating the newsvendor problem

Laboratory-based experimental studies with human participants are beneficial for testing hypotheses in behavioural operational research. However, such experiments are not without their problems. One specific problem is obtaining a sufficient sample size, not only in terms of the number of participants but also the time they are willing to devote to an experiment. In this paper, we explore how agent-based simulation (ABS) can be used to address the sample size problem and demonstrate the approach in the newsvendor setting. The decision-making strategies of a small sample of individual decision-makers are determined through laboratory experiments. The interactions of these suppliers and retailers are then simulated using an ABS to generate a large sample set of decisions. With only a small number of participants, we demonstrate that it is possible to produce similar results to previous experimental studies that involved much larger sample sizes. We conclude that ABS provides the potential to extend the scope of experimental research in behavioural operational research

Sex Ratio at Birth and Mortality Rates Are Negatively Related in Humans

Evolutionary theory posits that resource availability and parental investment ability could signal offspring sex selection, in order to maximize reproductive returns. Non-human studies have provided evidence for this phenomenon, and maternal condition around the time of conception has been identified as most important factor that influence offspring sex selection. However, studies on humans have reported inconsistent results, mostly due to use of disparate measures as indicators of maternal condition. In the present study, the cross-cultural differences in human natal sex ratio were analyzed with respect to indirect measures of condition namely, life expectancy and mortality rate. Multiple regression modeling suggested that mortality rates have distinct predictive power independent of cross-cultural differences in fertility, wealth and latitude that were earlier shown to predict sex ratio at birth. These findings suggest that sex ratio variation in humans may relate to differences in parental and environmental conditions

A Datasheet for the INSIGHT Birmingham, Solihull, and Black Country Diabetic Retinopathy Screening Dataset

Purpose: Diabetic retinopathy (DR) is the most common microvascular complication associated with diabetes mellitus (DM), affecting approximately 40% of this patient population. Early detection of DR is vital to ensure monitoring of disease progression and prompt sight saving treatments as required. This article describes the data contained within the INSIGHT Birmingham, Solihull, and Black Country Diabetic Retinopathy Dataset. / Design: Dataset descriptor for routinely collected eye screening data. / Participants: All diabetic patients aged 12 years and older, attending annual digital retinal photography-based screening within the Birmingham, Solihull, and Black Country Eye Screening Programme. / Methods: The INSIGHT Health Data Research Hub for Eye Health is a National Health Service (NHS)–led ophthalmic bioresource that provides researchers with safe access to anonymized, routinely collected data from contributing NHS hospitals to advance research for patient benefit. This report describes the INSIGHT Birmingham, Solihull, and Black Country DR Screening Dataset, a dataset of anonymized images and linked screening data derived from the United Kingdom's largest regional DR screening program. / Main Outcome Measures: This dataset consists of routinely collected data from the eye screening program. The data primarily include retinal photographs with the associated DR grading data. Additional data such as corresponding demographic details, information regarding patients’ diabetic status, and visual acuity data are also available. Further details regarding available data points are available in the supplementary information, in addition to the INSIGHT webpage included below. / Results: At the time point of this analysis (December 31, 2019), the dataset comprised 6 202 161 images from 246 180 patients, with a dataset inception date of January 1, 2007. The dataset includes 1 360 547 grading episodes between R0M0 and R3M1. / Conclusions: This dataset descriptor article summarizes the content of the dataset, how it has been curated, and what its potential uses are. Data are available through a structured application process for research studies that support discovery, clinical evidence analyses, and innovation in artificial intelligence technologies for patient benefit. Further information regarding the data repository and contact details can be found at https://www.insight.hdrhub.org/

Adjusting for dependent comorbidity in the calculation of healthy life expectancy

BACKGROUND: Healthy life expectancy – sometimes called health-adjusted life expectancy (HALE) – is a form of health expectancy indicator that extends measures of life expectancy to account for the distribution of health states in the population. The World Health Organization has estimated healthy life expectancy for 192 WHO Member States using information from health interview surveys and from the Global Burden of Disease Study. The latter estimates loss of health by cause, age and sex for populations. Summation of prevalent years lived with disability (PYLD) across all causes would result in overestimation of the severity of the population average health state because of comorbidity between conditions. Earlier HALE calculations made adjustments for independent comorbidity in adding PYLD across causes. This paper presents a method for adjusting for dependent comorbidity using available empirical data. METHODS: Data from five large national health surveys were analysed by age and sex to estimate "dependent comorbidity" factors for pairs of conditions. These factors were defined as the ratio of the prevalence of people with both conditions to the product of the two total prevalences for each of the conditions. The resulting dependent comorbidity factors were used for all Member States to adjust for dependent comorbidity in summation of PYLD across all causes and in the calculation of HALE. A sensitivity analysis was also carried out for order effects in the proposed calculation method. RESULTS: There was surprising consistency in the dependent comorbidity factors across the five surveys. The improved estimation of dependent comorbidity resulted in reductions in total PYLD per capita ranging from a few per cent in younger adult ages to around 8% in the oldest age group (80 years and over) in developed countries and up to 15% in the oldest age group in the least developed countries. The effect of the dependent comorbidity adjustment on estimated healthy life expectancies is small for some regions (high income countries, Eastern Europe, Western Pacific) and ranges from an increase of 0.5 to 1.5 years for countries in Latin America, South East Asia and Sub-Saharan Africa. CONCLUSION: The available evidence suggests that dependent comorbidity is important, and that adjustment for it makes a significant difference to resulting HALE estimates for some regions of the world. Given the data limitations, we recommend a normative adjustment based on the available evidence, and applied consistently across all countries

Over-expression of lysophosphatidic acid receptor-2 in human invasive ductal carcinoma

INTRODUCTION: Lysophosphatidic acid (LPA) is a bioactive phospholipid with diverse effects on various cells. It interacts with at least three G-protein-coupled transmembrane receptors, namely LPA1, LPA2 and LPA3, whose expression in various tumours has not been fully characterized. In the present study we characterized the expression profile of LPA receptors in human breast cancer tissue and assessed the possible roles of each receptor. METHODS: The relative expression levels of each receptor's mRNA against β-actin mRNA was examined in surgically resected invasive ductal carcinomas and normal gland tissue using real-time RT-PCR. LPA2 expression was also examined immunohistochemically using a rat anti-LPA2 monoclonal antibody. RESULTS: In 25 cases normal and cancer tissue contained LPA1 mRNA at similar levels, whereas the expression level of LPA2 mRNA was significantly increased in cancer tissue as compared with its normal counterpart (3479.0 ± 426.6 versus 1287.3 ± 466.8; P < 0.05). LPA3 was weakly expressed in both cancer and normal gland tissue. In 48 (57%) out of 84 cases, enhanced expression of LPA2 protein was confirmed in carcinoma cells as compared with normal mammary epithelium by immunohistochemistry. Over-expression of LPA2 was detected in 17 (45%) out of 38 premenopausal women, as compared with 31 (67%) out of 46 postmenopausal women, and the difference was statistically significant (P < 0.05). CONCLUSION: These findings suggest that upregulation of LPA2 may play a role in carcinogenesis, particularly in postmenopausal breast cancer

Necessary connections: ‘Feelings photographs’ in criminal justice research

Visual representations of prisons and their inmates are common in the news and social media, with stories about riots, squalor, drugs, self-harm and suicide hitting the headlines. Prisoners’ families are left to worry about the implications of such events on their kin, while those incarcerated and less able to understand social cues, norms and rules, are vulnerable to deteriorating mental health at best, to death at worst. As part of the life-story method in my research with offenders who are on the autism spectrum, have mental health problems and/or have learning difficulties, and prisoner’s mothers, I asked participants to take photographs, reflecting upon their experiences. Photographs in this case, were primarily used to help respondents consider and articulate their feelings in follow-up interviews. Notably, seeing (and imagining) is often how we make a connection to something (object or feeling), or someone (relationships), such that images in fiction, news/social media, drama, art, film and photographs can shape the way people think and behave – indeed feel about things and people. Images and representations ought to be taken seriously in researching social life, as how we interpret photographs, paintings, stories and television shows is based on our own imaginings, biography, culture and history. Therefore, we look at and process an image before words escape, by ‘seeing’ and imagining. How my participants and I ‘collaborate’ in doing visual methods and then how we make meaning of the photographs in storying their feelings, is insightful. As it is, I wanted to enable my participants to make and create their own stories via their photographs and narratives, whilst connecting to them, along with my own interpretation and subjectivities

Impact of an in-built monitoring system on family planning performance in rural Bangladesh

<p>Abstract</p> <p>Background</p> <p>During 1982–1992, the Maternal and Child Health Family Planning (MCH-FP) Extension Project (Rural) of International Centre for Diarrhoeal Disease Research, Bangladesh (ICDDR,B), in partnership with the Ministry of Health and Family Welfare (MoHFW) of the Government of Bangladesh (GoB), implemented a series of interventions in Sirajganj Sadar sub-district of Sirajganj district. These interventions were aimed at improving the planning mechanisms and for reviewing the problem-solving processes to build an effective monitoring system of the interventions at the local level of the overall system of the MOHFW, GoB.</p> <p>Methods</p> <p>The interventions included development and testing of innovative solutions in service-delivery, provision of door-step injectables, and strengthening of the management information system (MIS). The impact of an in-built monitoring system on the overall performance was assessed during the period from June 1995 to December 1996, after the withdrawal of the interventions in 1992.</p> <p>Results</p> <p>The results of the assessment showed that Family Welfare Assistants (FWAs) increased household-visits within the last two months, and there was a higher use of service-delivery points even after the withdrawal of the interventions. The results of the cluster surveys, conducted in 1996, showed that the selected indicators of health and family-planning services were higher than those reported by the Bangladesh Demographic and Health Survey (BDHS) 1996–1997. During June 1995-December, 1996, the contraceptive prevalence rate (CPR) increased by 13 percentage points (i.e. from 40% to 53%). Compared to the national CPR (49%), this increase was statistically significant (p < 0.05).</p> <p>Conclusion</p> <p>The in-built monitoring systems, including effective MIS, accompanied by rapid assessments and review of performance by the programme managers, have potentials to improve family planning performance in low-performing areas.</p

Modelling the Proportion of Influenza Infections within Households during Pandemic and Non-Pandemic Years

Background: The key epidemiological difference between pandemic and seasonal influenza is that the population is largely susceptible during a pandemic, whereas, during non-pandemic seasons a level of immunity exists. The population-level efficacy of household-based mitigation strategies depends on the proportion of infections that occur within households. In general, mitigation measures such as isolation and quarantine are more effective at the population level if the proportion of household transmission is low. Methods/Results: We calculated the proportion of infections within households during pandemic years compared with non-pandemic years using a deterministic model of household transmission in which all combinations of household size and individual infection states were enumerated explicitly. We found that the proportion of infections that occur within households was only partially influenced by the hazard h of infection within household relative to the hazard of infection outside the household, especially for small basic reproductive numbers. During pandemics, the number of within-household infections was lower than one might expect for a given h because many of the susceptible individuals were infected from the community and the number of susceptible individuals within household was thus depleted rapidly. In addition, we found that for the value of h at which 30% of infections occur within households during non-pandemic years, a similar 31% of infections occur within households during pandemic years. Interpretation: We suggest that a trade off between the community force of infection and the number of susceptible individuals in a household explains an apparent invariance in the proportion of infections that occur in households in our model. During a pandemic, although there are more susceptible individuals in a household, the community force of infection is very high. However, during non-pandemic years, the force of infection is much lower but there are fewer susceptible individuals within the household. © 2011 Kwok et al.published_or_final_versio