An EPTAS for Scheduling on Unrelated Machines of Few Different Types

In the classical problem of scheduling on unrelated parallel machines, a set of jobs has to be assigned to a set of machines. The jobs have a processing time depending on the machine and the goal is to minimize the makespan, that is the maximum machine load. It is well known that this problem is NP-hard and does not allow polynomial time approximation algorithms with approximation guarantees smaller than $1.5$ unless P$=$NP. We consider the case that there are only a constant number $K$ of machine types. Two machines have the same type if all jobs have the same processing time for them. This variant of the problem is strongly NP-hard already for $K=1$. We present an efficient polynomial time approximation scheme (EPTAS) for the problem, that is, for any $\varepsilon > 0$ an assignment with makespan of length at most $(1+\varepsilon)$ times the optimum can be found in polynomial time in the input length and the exponent is independent of $1/\varepsilon$. In particular we achieve a running time of $2^{\mathcal{O}(K\log(K) \frac{1}{\varepsilon}\log^4 \frac{1}{\varepsilon})}+\mathrm{poly}(|I|)$, where $|I|$ denotes the input length. Furthermore, we study three other problem variants and present an EPTAS for each of them: The Santa Claus problem, where the minimum machine load has to be maximized; the case of scheduling on unrelated parallel machines with a constant number of uniform types, where machines of the same type behave like uniformly related machines; and the multidimensional vector scheduling variant of the problem where both the dimension and the number of machine types are constant. For the Santa Claus problem we achieve the same running time. The results are achieved, using mixed integer linear programming and rounding techniques

The Ino80 complex prevents invasion of euchromatin into silent chromatin

Here we show that the Ino80 chromatin remodeling complex (Ino80C) directly prevents euchromatin from invading transcriptionally silent chromatin within intergenic regions and at the border of euchromatin and heterochromatin. Deletion of Ino80C subunits leads to increased H3K79 methylation and noncoding RNA polymerase II (Pol II) transcription centered at the Ino80C-binding sites. The effect of Ino80C is direct, as it blocks H3K79 methylation by Dot1 in vitro. Heterochromatin stimulates the binding of Ino80C in vitro and in vivo. Our data reveal that Ino80C serves as a general silencing complex that restricts transcription to gene units in euchromatin

Reinventing grounded theory: some questions about theory, ground and discovery

Grounded theory’s popularity persists after three decades of broad-ranging critique. In this article three problematic notions are discussed—‘theory,’ ‘ground’ and ‘discovery’—which linger in the continuing use and development of grounded theory procedures. It is argued that far from providing the epistemic security promised by grounded theory, these notions—embodied in continuing reinventions of grounded theory—constrain and distort qualitative inquiry, and that what is contrived is not in fact theory in any meaningful sense, that ‘ground’ is a misnomer when talking about interpretation and that what ultimately materializes following grounded theory procedures is less like discovery and more akin to invention. The procedures admittedly provide signposts for qualitative inquirers, but educational researchers should be wary, for the significance of interpretation, narrative and reflection can be undermined in the procedures of grounded theory

An integrated pan-European research infrastructure for validating smart grid systems

A driving force for the realization of a sustainable energy supply in Europe is the integration of distributed, renewable energy resources. Due to their dynamic and stochastic generation behaviour, utilities and network operators are confronted with a more complex operation of the underlying distribution grids. Additionally, due to the higher flexibility on the consumer side through partly controllable loads, ongoing changes of regulatory rules, technology developments, and the liberalization of energy markets, the system’s operation needs adaptation. Sophisticated design approaches together with proper operational concepts and intelligent automation provide the basis to turn the existing power system into an intelligent entity, a so-called smart grid. While reaping the benefits that come along with those intelligent behaviours, it is expected that the system-level testing will play a significantly larger role in the development of future solutions and technologies. Proper validation approaches, concepts, and corresponding tools are partly missing until now. This paper addresses these issues by discussing the progress in the integrated Pan-European research infrastructure project ERIGrid where proper validation methods and tools are currently being developed for validating smart grid systems and solutions.This work is supported by the European Community’s Horizon 2020 Program (H2020/2014-2020) under project “ERIGrid” (Grant Agreement No. 654113). Further information is available at the corresponding website www.erigrid.eu

Urban vegetation extraction from VHR (tri-)stereo imagery : a comparative study in two central European cities

The present study proposes a workflow to extract vegetation height for urban areas from Pléiades stereo and tri-stereo satellite imagery. The workflow was applied on a stereo image pair for Szeged, Hungary and on tri-stereo imagery for Salzburg, Austria. Digital surface models (DSMs) of the study areas were computed using the semi-global matching algorithm. Normalised digital surface models (nDSMs) were then generated. Objects of vegetation and non-vegetation were delineated based on the spectral information of the multispectral images by applying multi-resolution segmentation and support vector machine classifier. Mean object height values were then computed from the overlaid pixels of the nDSMs and assigned to the objects. Finally, the delineated vegetation was classified into six vegetation height classes based on their assigned height values by using hierarchical classification. The vegetation discrimination resulted in very high accuracy, while the vegetation height extraction was moderately accurate. The results of the vegetation height extraction provided a vertical stratification of the vegetation in the two study areas which is readily applicable for decision support purposes. The elaborated workflow will contribute to a green monitoring and valuation strategy and provide input data for an urban green accessibility study.DK W 1237N23(VLID)251709

Influence of clustering on the magnetic properties and hyperthermia performance of iron oxide nanoparticles

Clustering of magnetic nanoparticles can drastically change their collective magnetic properties, which in turn may influence their performance in technological or biomedical applications. Here, we investigate a commercial colloidal dispersion (FeraSpin™R), which contains dense clusters of iron oxide cores (mean size around 9 nm according to neutron diffraction) with varying cluster size (about 18-56 nm according to small angle x-ray diffraction), and its individual size fractions (FeraSpin™XS, S, M, L, XL, XXL). The magnetic properties of the colloids were characterized by isothermal magnetization, as well as frequency-dependent optomagnetic and AC susceptibility measurements. From these measurements we derive the underlying moment and relaxation frequency distributions, respectively. Analysis of the distributions shows that the clustering of the initially superparamagnetic cores leads to remanent magnetic moments within the large clusters. At frequencies below 105rad s-1, the relaxation of the clusters is dominated by Brownian (rotation) relaxation. At higher frequencies, where Brownian relaxation is inhibited due to viscous friction, the clusters still show an appreciable magnetic relaxation due to internal moment relaxation within the clusters. As a result of the internal moment relaxation, the colloids with the large clusters (FS-L, XL, XXL) excel in magnetic hyperthermia experiments

Overview of the PALM model system 6.0

In this paper, we describe the PALM model system 6.0. PALM (formerly an abbreviation for Parallelized Largeeddy Simulation Model and now an independent name) is a Fortran-based code and has been applied for studying a variety of atmospheric and oceanic boundary layers for about 20 years. The model is optimized for use on massively parallel computer architectures. This is a follow-up paper to the PALM 4.0 model description in Maronga et al. (2015). During the last years, PALM has been significantly improved and now offers a variety of new components. In particular, much effort was made to enhance the model with components needed for applications in urban environments, like fully interactive land surface and radiation schemes, chemistry, and an indoor model. This paper serves as an overview paper of the PALM 6.0 model system and we describe its current model core. The individual components for urban applications, case studies, validation runs, and issues with suitable input data are presented and discussed in a series of companion papers in this special issue