Interval Selection in the Streaming Model

A set of intervals is independent when the intervals are pairwise disjoint. In the interval selection problem we are given a set $\mathbb{I}$ of intervals and we want to find an independent subset of intervals of largest cardinality. Let $\alpha(\mathbb{I})$ denote the cardinality of an optimal solution. We discuss the estimation of $\alpha(\mathbb{I})$ in the streaming model, where we only have one-time, sequential access to the input intervals, the endpoints of the intervals lie in $\{1,...,n \}$, and the amount of the memory is constrained. For intervals of different sizes, we provide an algorithm in the data stream model that computes an estimate $\hat\alpha$ of $\alpha(\mathbb{I})$ that, with probability at least $2/3$, satisfies $\tfrac 12(1-\varepsilon) \alpha(\mathbb{I}) \le \hat\alpha \le \alpha(\mathbb{I})$. For same-length intervals, we provide another algorithm in the data stream model that computes an estimate $\hat\alpha$ of $\alpha(\mathbb{I})$ that, with probability at least $2/3$, satisfies $\tfrac 23(1-\varepsilon) \alpha(\mathbb{I}) \le \hat\alpha \le \alpha(\mathbb{I})$. The space used by our algorithms is bounded by a polynomial in $\varepsilon^{-1}$ and $\log n$. We also show that no better estimations can be achieved using $o(n)$ bits of storage. We also develop new, approximate solutions to the interval selection problem, where we want to report a feasible solution, that use $O(\alpha(\mathbb{I}))$ space. Our algorithms for the interval selection problem match the optimal results by Emek, Halld{\'o}rsson and Ros{\'e}n [Space-Constrained Interval Selection, ICALP 2012], but are much simpler.Comment: Minor correction

Sensitivity Analysis of List Scheduling Heuristics

When jobs have to be processed on a set of identical parallel machines so as to minimize the makespan of the schedule, list scheduling rules form a popular class of heuristics. The order in which jobs appear on the list is assumed here to be determined by the relative size of their processing times; well known special cases are the LPT rule and the SPT rule, in which the jobs are ordered according to non-increasing and non-decreasing processing time respectively. When one of the job processing times is gradually increased, the schedule produced by a list scheduling rule will be affected in a manner reflecting its sensitivity to data perturbations. We analyze this phenomenon and obtain analytical support for the intuitively plausible notion that the sensitivity of a list scheduling rule increases with the quality of the schedule produced

P2Y1 and P2Y12 receptor cross-talk in calcium signalling: Evidence from nonstarved and long-term serum-deprived glioma C6 cells

The current work presents results of experiments on the calcium response evoked by the stimulation by extracellular nucleotides occurring in control, nonstarved glioma C6 cells and in cells after long-term (96 h) serum starvation. Three nucleotide receptors were studied: P2Y1, P2Y2 and P2Y12. Two of them, P2Y1 and P2Y2, directly stimulate calcium response. The protein level of the P2Y2 receptor did not change during the serum starvation, while P2Y1 protein level fell dramatically. Observed changes in the calcium response generated by P2Y1 are directly correlated with the receptor protein level as well as with the amount of calcium present in the intracellular calcium stores, partially depleted during starvation process. The third receptor, P2Y12, did not directly evoke calcium response, however it is activated by the same ligand as P2Y1. The experiments with AR-C69941MX, the P2Y12-specific antagonist, indicated that in control and serum-starved cells, calcium response evoked by P2Y1 receptor is potentiated by the activity of P2Y12-dependent signaling pathways. This potentiation may be mediated by P2Y12 inhibitory effect on the plasma membrane calcium pump. The calcium influx enhanced by the cooperation of P2Y1 and P2Y12 receptor activity directly depends on the capacitative calcium entrance mechanism

Cardiorespiratory fitness is associated with physical literacy in a large sample of Canadian children aged 8 to 12 years

Background The associations between cardiorespiratory fitness (CRF) and physical literacy in children are largely unknown. The aim of this study was to assess the relationships between CRF, measured using the 20-m shuttle run test (20mSRT), and components of physical literacy among Canadian children aged 8–12 years. Methods A total of 9393 (49.9% girls) children, with a mean (SD) age of 10.1 (±1.2) years, from a cross-sectional surveillance study were included for this analysis. The SRT was evaluated using a standardized 15 m or 20 m protocol. All 15 m SRTs were converted to 20mSRT values using a standardized formula. The four domains of physical literacy (Physical Competence, Daily Behaviour, Motivation and Confidence, and Knowledge and Understanding) were measured using the Canadian Assessment of Physical Literacy. Tertiles were identified for 20mSRT laps, representing low, medium, and high CRF for each age and gender group. Cohen’s d was used to calculate the effect size between the low and high CRF groups. Results CRF was strongly and favourably associated with all components of physical literacy among school-aged Canadian children. The effect size between low and high CRF tertile groups was large for the Physical Competence domain (Cohen’s d range: 1.11–1.94) across age and gender groups, followed by moderate to large effect sizes for Motivation and Confidence (Cohen’s d range: 0.54–1.18), small to moderate effect sizes for Daily Behaviour (Cohen’s d range: 0.25–0.81), and marginal to moderate effect sizes for Knowledge and Understanding (Cohen’s d range: 0.08–0.70). Conclusions This study identified strong favourable associations between CRF and physical literacy and its constituent components in children aged 8–12 years. Future research should investigate the sensitivity and specificity of the 20mSRT in screening those with low physical literacy levels

Recurrent governance challenges in the implementation and alignment of flood risk management strategies: a review

In Europe increasing flood risks challenge societies to diversify their Flood Risk Management Strategies (FRMSs). Such a diversification implies that actors not only focus on flood defence, but also and simultaneously on flood risk prevention, mitigation, preparation and recovery. There is much literature on the implementation of specific strategies and measures as well as on flood risk governance more generally. What is lacking, though, is a clear overview of the complex set of governance challenges which may result from a diversification and alignment of FRM strategies. This paper aims to address this knowledge gap. It elaborates on potential processes and mechanisms for coordinating the activities and capacities of actors that are involved on different levels and in different sectors of flood risk governance, both concerning the implementation of individual strategies and the coordination of the overall set of strategies. It identifies eight overall coordination mechanisms that have proven to be useful in this respect

An application of the Rasch model to reading comprehension measurement

An effective reading comprehension measurement demands robust psychometric tools that allow teachers and researchers to evaluate the educational practices and track changes in students’ performance. In this study, we illustrate how Rasch model can be used to attend such demands and improve reading comprehension measurement. We discuss the construction of two reading comprehension tests: TRC-n, with narrative texts, and TRC-e, with expository texts. Three vertically scaled forms were generated for each test (TRC-n-2, TRC-n-3, TRC-n-4; TRC-e-2, TRC-e-3 and TRC-e-4), each meant to assess Portuguese students in second, third and fourth grade of elementary school. The tests were constructed according to a nonequivalent groups with anchor test design and data were analyzed using the Rasch model. The results provided evidence for good psychometric qualities for each test form, including unidimensionality and local independence and adequate reliability. A critical view of this study and future researches are discussed.CIEC – Research Centre on Child Studies, IE, UMinho (FCT R&D unit 317), PortugalThis research was supported by Grant FCOMP-01-0124-FEDER-010733 from Fundação para a Ciência e Tecnologia (FCT) and the European Regional Development Fund (FEDER) through the European program COMPETE (Operational Program for Competitiveness Factors) under the National Strategic Reference Framework (QREN).info:eu-repo/semantics/publishedVersio

Modeling and Analysis of the Molecular Basis of Pain in Sensory Neurons

Intracellular calcium dynamics are critical to cellular functions like pain transmission. Extracellular ATP plays an important role in modulating intracellular calcium levels by interacting with the P2 family of surface receptors. In this study, we developed a mechanistic mathematical model of ATP-induced P2 mediated calcium signaling in archetype sensory neurons. The model architecture, which described 90 species connected by 162 interactions, was formulated by aggregating disparate molecular modules from literature. Unlike previous models, only mass action kinetics were used to describe the rate of molecular interactions. Thus, the majority of the 252 unknown model parameters were either association, dissociation or catalytic rate constants. Model parameters were estimated from nine independent data sets taken from multiple laboratories. The training data consisted of both dynamic and steady-state measurements. However, because of the complexity of the calcium network, we were unable to estimate unique model parameters. Instead, we estimated a family or ensemble of probable parameter sets using a multi-objective thermal ensemble method. Each member of the ensemble met an error criterion and was located along or near the optimal trade-off surface between the individual training data sets. The model quantitatively reproduced experimental measurements from dorsal root ganglion neurons as a function of extracellular ATP forcing. Hypothesized architecture linking phosphoinositide regulation with P2X receptor activity explained the inhibition of P2X-mediated current flow by activated metabotropic P2Y receptors. Sensitivity analysis using individual and the whole system outputs suggested which molecular subsystems were most important following P2 activation. Taken together, modeling and analysis of ATP-induced P2 mediated calcium signaling generated qualitative insight into the critical interactions controlling ATP induced calcium dynamics. Understanding these critical interactions may prove useful for the design of the next generation of molecular pain management strategies