Succinct Data Structures for Families of Interval Graphs

We consider the problem of designing succinct data structures for interval graphs with $n$ vertices while supporting degree, adjacency, neighborhood and shortest path queries in optimal time in the $\Theta(\log n)$-bit word RAM model. The degree query reports the number of incident edges to a given vertex in constant time, the adjacency query returns true if there is an edge between two vertices in constant time, the neighborhood query reports the set of all adjacent vertices in time proportional to the degree of the queried vertex, and the shortest path query returns a shortest path in time proportional to its length, thus the running times of these queries are optimal. Towards showing succinctness, we first show that at least $n\log{n} - 2n\log\log n - O(n)$ bits are necessary to represent any unlabeled interval graph $G$ with $n$ vertices, answering an open problem of Yang and Pippenger [Proc. Amer. Math. Soc. 2017]. This is augmented by a data structure of size $n\log{n} +O(n)$ bits while supporting not only the aforementioned queries optimally but also capable of executing various combinatorial algorithms (like proper coloring, maximum independent set etc.) on the input interval graph efficiently. Finally, we extend our ideas to other variants of interval graphs, for example, proper/unit interval graphs, k-proper and k-improper interval graphs, and circular-arc graphs, and design succinct/compact data structures for these graph classes as well along with supporting queries on them efficiently

The D-score: a metric for interpreting the early development of infants and toddlers across global settings

Introduction: Early childhood development can be described by an underlying latent construct. Global comparisons of children’s development are hindered by the lack of a validated metric that is comparable across cultures and contexts, especially for children under age 3 years. We constructed and validated a new metric, the Developmental Score (D-score), using existing data from 16 longitudinal studies. / Methods: Studies had item-level developmental assessment data for children 0–48 months and longitudinal outcomes at ages >4–18 years, including measures of IQ and receptive vocabulary. Existing data from 11 low-income, middle-income and high-income countries were merged for >36 000 children. Item mapping produced 95 ‘equate groups’ of same-skill items across 12 different assessment instruments. A statistical model was built using the Rasch model with item difficulties constrained to be equal in a subset of equate groups, linking instruments to a common scale, the D-score, a continuous metric with interval-scale properties. D-score-for-age z-scores (DAZ) were evaluated for discriminant, concurrent and predictive validity to outcomes in middle childhood to adolescence. / Results: Concurrent validity of DAZ with original instruments was strong (average r=0.71), with few exceptions. In approximately 70% of data rounds collected across studies, DAZ discriminated between children above/below cut-points for low birth weight (<2500 g) and stunting (−2 SD below median height-for-age). DAZ increased significantly with maternal education in 55% of data rounds. Predictive correlations of DAZ with outcomes obtained 2–16 years later were generally between 0.20 and 0.40. Correlations equalled or exceeded those obtained with original instruments despite using an average of 55% fewer items to estimate the D-score. / Conclusion: The D-score metric enables quantitative comparisons of early childhood development across ages and sets the stage for creating simple, low-cost, global-use instruments to facilitate valid cross-national comparisons of early childhood development

Medication administration errors for older people in long-term residential care

Background Older people in long-term residential care are at increased risk of medication errors. The purpose of this study was to evaluate a computerised barcode medication management system designed to improve drug administrations in residential and nursing homes, including comparison of error rates and staff awareness in both settings. Methods All medication administrations were recorded prospectively for 345 older residents in thirteen care homes during a 3-month period using the computerised system. Staff were surveyed to identify their awareness of administration errors prior to system introduction. Overall, 188,249 attempts to administer medication were analysed to determine the prevalence of potential medication administration errors (MAEs). Error classifications included attempts to administer medication at the wrong time, to the wrong person or discontinued medication. Analysis compared data at residential and nursing home level and care and nursing staff groups. Results Typically each resident was exposed to 206 medication administration episodes every month and received nine different drugs. Administration episodes were more numerous (p < 0.01) in nursing homes (226.7 per resident) than in residential homes (198.7). Prior to technology introduction, only 12% of staff administering drugs reported they were aware of administration errors being averted in their care home. Following technology introduction, 2,289 potential MAEs were recorded over three months. The most common MAE was attempting to give medication at the wrong time. On average each resident was exposed to 6.6 potential errors. In total, 90% of residents were exposed to at least one MAE with over half (52%) exposed to serious errors such as attempts to give medication to the wrong resident. MAEs rates were significantly lower (p < 0.01) in residential homes than nursing homes. The level of non-compliance with system alerts was low in both settings (0.075% of administrations) demonstrating virtually complete error avoidance. Conclusion Potentially inappropriate administration of medication is a serious problem in long-term residential care. A computerised barcode system can accurately and automatically detect inappropriate attempts to administer drugs to residents. This tool can reliably be used by care staff as well as nurses to improve quality of care and patient safety

A feasibility study of a theory-based intervention to improve appropriate polypharmacy for older people in primary care

Background: A general practitioner (GP)-targeted intervention aimed at improving the prescribing of appropriate polypharmacy for older people was previously developed using a systematic, theory-based approach based on the UK Medical Research Council’s complex intervention framework. The primary intervention component comprised a video demonstration of a GP prescribing appropriate polypharmacy during a consultation with an older patient. The video was delivered to GPs online and included feedback emphasising the positive outcomes of performing the behaviour. As a complementary intervention component, patients were invited to scheduled medication review consultations with GPs. This study aimed to test the feasibility of the intervention and study procedures (recruitment, data collection). Methods: GPs from two general practices were given access to the video, and reception staff scheduled consultations with older patients receiving polypharmacy (≥4 medicines). Primary feasibility study outcomes were the usability and acceptability of the intervention to GPs. Feedback was collected from GP and patient participants using structured questionnaires. Clinical data were also extracted from recruited patients’ medical records (baseline and 1 month post-consultation). The feasibility of applying validated assessment of prescribing appropriateness (STOPP/ START criteria, Medication Appropriateness Index) and medication regimen complexity (Medication Regimen Complexity Index) to these data was investigated. Data analysis was descriptive, providing an overview of participants’ feedback and clinical assessment findings. Results: Four GPs and ten patients were recruited across two practices. The intervention was considered usable and acceptable by GPs. Some reservations were expressed by GPs as to whether the video truly reflected resource and time pressures encountered in the general practice working environment. Patient feedback on the scheduled consultations was positive. Patients welcomed the opportunity to have their medications reviewed. Due to the short time to follow-up and a lack of detailed clinical information in patient records, it was not feasible to detect any prescribing changes or to apply the assessment tools to patients’ clinical data. Conclusion: The findings will help to further refine the intervention and study procedures (including time to follow-up) which will be tested in a randomised pilot study that will inform the design of a definitive trial to evaluate the intervention’s effectiveness

Diffusion of Myosin V on Microtubules: A Fine-Tuned Interaction for Which E-Hooks Are Dispensable

Organelle transport in eukaryotes employs both microtubule and actin tracks to deliver cargo effectively to their destinations, but the question of how the two systems cooperate is still largely unanswered. Recently, in vitro studies revealed that the actin-based processive motor myosin V also binds to, and diffuses along microtubules. This biophysical trick enables cells to exploit both tracks for the same transport process without switching motors. The detailed mechanisms underlying this behavior remain to be solved. By means of single molecule Total Internal Reflection Microscopy (TIRFM), we show here that electrostatic tethering between the positively charged loop 2 and the negatively charged C-terminal E-hooks of microtubules is dispensable. Furthermore, our data indicate that in addition to charge-charge interactions, other interaction forces such as non-ionic attraction might account for myosin V diffusion. These findings provide evidence for a novel way of myosin tethering to microtubules that does not interfere with other E-hook-dependent processes

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO