A Robust AFPTAS for Online Bin Packing with Polynomial Migration

In this paper we develop general LP and ILP techniques to find an approximate solution with improved objective value close to an existing solution. The task of improving an approximate solution is closely related to a classical theorem of Cook et al. in the sensitivity analysis for LPs and ILPs. This result is often applied in designing robust algorithms for online problems. We apply our new techniques to the online bin packing problem, where it is allowed to reassign a certain number of items, measured by the migration factor. The migration factor is defined by the total size of reassigned items divided by the size of the arriving item. We obtain a robust asymptotic fully polynomial time approximation scheme (AFPTAS) for the online bin packing problem with migration factor bounded by a polynomial in $\frac{1}{\epsilon}$. This answers an open question stated by Epstein and Levin in the affirmative. As a byproduct we prove an approximate variant of the sensitivity theorem by Cook at el. for linear programs

Academic freedom in Europe: reviewing UNESCO’s recommendation

This paper examines the compliance of universities in the European Union with the UNESCO Recommendation concerning the Status of Higher–Education Teaching Personnel, which deals primarily with protection for academic freedom. The paper briefly surveys the European genesis of the modern research university and academic freedom, before evaluating compliance with the UNESCO recommendation on institutional autonomy, academic freedom, university governance and tenure. Following from this, the paper examines the reasons for the generally low level of compliance with the UNESCO Recommendation within the EU states, and considers how such compliance could be improved

Effect of withdrawing feed from hogs prior to slaughter on the prevalence of gastrointestinal lacerations at slaughter

To help producers decide whether they should withdraw feed prior to slaughter, we designed a study that examined the effect of feed withdrawal on the proportion of gastrointestinal tract lacerations, prevalence of Salmonella spp. in cecal contents at slaughter, prevalence and severity of gastric ulcers, and meat quality as measured by ultimate pH, color, and water holding capacity. Finally, we analyzed the economic impact of the treatments. This report focuses on the prevalence of lacerations of the gastrointestinal tract found at slaughter. We followed to slaughter, in 3 marketing groups, 900 National Pig Development barrows that we had assigned to treatment. Each marketing group (feed withdrawn once, first group; twice, second group; or three times, third group) had an equal number of pigs that had feed withdrawn for 0 (control) 12, or 24 hours. Overall, 15.7% of gastrointestinal tracts were lacerated in one or more sections including the stomach (8.4%), colon (5.7%), small intestine (2.1 %), and ceca (0.9%). The withdrawal of feed before slaughter decreased the weight of the gastrointestinal tract. The proportion of lacerations in this study (15.5%) is higher than previously reported (4.5%). The difference may be due to the higher rate of evisceration (18 pigs per minute), or our more detailed examination of the gastrointestinal tracts

Prevalence of Salmonella spp in the feces on farm and ceca at slaughter for a cohort of finishing pigs

To help producers decide whether they should withdraw feed prior to slaughter. we designed a study that examined the effect of feed withdrawal on the proportion of gastrointestinal tract lacerations. prevalence of Salmonella spp. in cecal contents at slaughter, prevalence and severity of gastric ulcers, and meat quality as measured by ultimate pH. color, and water holding capacity. Finally, we analyzed the economic impact of the treatments. This report focuses on the prevalence of Salmonella spp. in feces on the farm and cecal contents at slaughter

Skin cancer screening participation and impact on melanoma incidence in Germany – an observational study on incidence trends in regions with and without population-based screening

Background: The SCREEN (Skin Cancer Research to provide Evidence for Effectiveness of Screening in Northern Germany) project involved population-wide skin cancer screening with whole-body examination by general physicians and dermatologists. It was conducted in the German state of Schleswig-Holstein (July 2003–June 2004), but not in the German state of Saarland. Methods: The population-based registries of Schleswig-Holstein and Saarland provided data on melanoma incidence before, during, and after SCREEN to assess the association of skin cancer screening with incidence. Results: Approximately 19% of the Schleswig-Holstein population participated in SCREEN (women: 27%, men: 10%). A total of 52% of all melanomas diagnosed during SCREEN in Schleswig-Holstein were detected as part of the project. Melanoma incidence increased during SCREEN (invasive melanoma in women: +8.9 per 100 000 (95% confidence intervals (CI): 6.1; 11.7); men: +4.0 per 100 000 (95% CI: 1.6; 6.4)) and decreased afterwards (women: −10.6 per 100 000 (95% CI: −13.3; −7.9); men: −4.1 per 100 000 (95% CI: −6.5; −1.7)). Similar changes were not observed in Saarland that had no such project. The differences between the two states were greatest among women, the group with the greater SCREEN participation. Conclusion: The SCREEN project had a substantial impact on melanoma incidence. This is consistent with the impact of effective screening for other cancers

Imputation of missing values of tumour stage in population-based cancer registration

<p>Abstract</p> <p>Background</p> <p>Missing data on tumour stage information is a common problem in population-based cancer registries. Statistical analyses on the level of tumour stage may be biased, if no adequate method for handling of missing data is applied. In order to determine a useful way to treat missing data on tumour stage, we examined different imputation models for multiple imputation with chained equations for analysing the stage-specific numbers of cases of malignant melanoma and female breast cancer.</p> <p>Methods</p> <p>This analysis was based on the malignant melanoma data set and the female breast cancer data set of the cancer registry Schleswig-Holstein, Germany. The cases with complete tumour stage information were extracted and their stage information partly removed according to a MAR missingness-pattern, resulting in five simulated data sets for each cancer entity. The missing tumour stage values were then treated with multiple imputation with chained equations, using polytomous regression, predictive mean matching, random forests and proportional sampling as imputation models. The estimated tumour stages, stage-specific numbers of cases and survival curves after multiple imputation were compared to the observed ones.</p> <p>Results</p> <p>The amount of missing values for malignant melanoma was too high to estimate a reasonable number of cases for each UICC stage. However, multiple imputation of missing stage values led to stage-specific numbers of cases of T-stage for malignant melanoma as well as T- and UICC-stage for breast cancer close to the observed numbers of cases. The observed tumour stages on the individual level, the stage-specific numbers of cases and the observed survival curves were best met with polytomous regression or predictive mean matching but not with random forest or proportional sampling as imputation models.</p> <p>Conclusions</p> <p>This limited simulation study indicates that multiple imputation with chained equations is an appropriate technique for dealing with missing information on tumour stage in population-based cancer registries, if the amount of unstaged cases is on a reasonable level.</p

Genetic Linkage and Association Analysis for Loneliness in Dutch Twin and Sibling Pairs Points to a Region on Chromosome 12q23–24

We obtained evidence from a large study in Dutch twins (N = 8387) and siblings (N = 2295) that variation in loneliness has a genetic component. The heritability estimate for loneliness, which was assessed as an ordinal trait, was 40% and did not differ between males and females. There were 682 sibling pairs with genotypic (around 400 microsatellite markers) data. We combined phenotypic and genotypic data to carry out a genome scan to localize QTLs for loneliness. One region on chromosome 12q23.3-24.3, showed near suggestive linkage. Genetic association tests within this region revealed significant association (p-value 0.009) with one of the alleles of marker D12S79 and with one of the alleles of neighbouring marker D12S395 (p-value 0.043). We review evidence for linkage in this region for psychiatric disorders and discuss our findings within this context. © 2006 Springer Science+Business Media, Inc