Searching a bitstream in linear time for the longest substring of any given density

Given an arbitrary bitstream, we consider the problem of finding the longest substring whose ratio of ones to zeroes equals a given value. The central result of this paper is an algorithm that solves this problem in linear time. The method involves (i) reformulating the problem as a constrained walk through a sparse matrix, and then (ii) developing a data structure for this sparse matrix that allows us to perform each step of the walk in amortised constant time. We also give a linear time algorithm to find the longest substring whose ratio of ones to zeroes is bounded below by a given value. Both problems have practical relevance to cryptography and bioinformatics.Comment: 22 pages, 19 figures; v2: minor edits and enhancement

Kohn Anomalies in Superconductors

I present the detailed behavior of phonon dispersion curves near momenta which span the electronic Fermi sea in a superconductor. I demonstrate that an anomaly, similar to the metallic Kohn anomaly, exists in a superconductor's dispersion curves when the frequency of the phonon spanning the Fermi sea exceeds twice the superconducting energy gap. This anomaly occurs at approximately the same momentum but is {\it stronger} than the normal-state Kohn anomaly. It also survives at finite temperature, unlike the metallic anomaly. Determination of Fermi surface diameters from the location of these anomalies, therefore, may be more successful in the superconducting phase than in the normal state. However, the superconductor's anomaly fades rapidly with increased phonon frequency and becomes unobservable when the phonon frequency greatly exceeds the gap. This constraint makes these anomalies useful only in high-temperature superconductors such as $\rm La_{1.85}Sr_{.15}CuO_4$.Comment: 18 pages (revtex) + 11 figures (upon request), NSF-ITP-93-7

Structures of C1-IgG1 provide insights into how danger pattern recognition activates complement

Microscopic imaging and technolog

Prevalence of Frailty in European Emergency Departments (FEED): an international flash mob study

Introduction Current emergency care systems are not optimized to respond to multiple and complex problems associated with frailty. Services may require reconfiguration to effectively deliver comprehensive frailty care, yet its prevalence and variation are poorly understood. This study primarily determined the prevalence of frailty among older people attending emergency care. Methods This cross-sectional study used a flash mob approach to collect observational European emergency care data over a 24-h period (04 July 2023). Sites were identified through the European Task Force for Geriatric Emergency Medicine collaboration and social media. Data were collected for all individuals aged 65 + who attended emergency care, and for all adults aged 18 + at a subset of sites. Variables included demographics, Clinical Frailty Scale (CFS), vital signs, and disposition. European and national frailty prevalence was determined with proportions with each CFS level and with dichotomized CFS 5 + (mild or more severe frailty). Results Sixty-two sites in fourteen European countries recruited five thousand seven hundred eighty-five individuals. 40% of 3479 older people had at least mild frailty, with countries ranging from 26 to 51%. They had median age 77 (IQR, 13) years and 53% were female. Across 22 sites observing all adult attenders, older people living with frailty comprised 14%. Conclusion 40% of older people using European emergency care had CFS 5 + . Frailty prevalence varied widely among European care systems. These differences likely reflected entrance selection and provide windows of opportunity for system configuration and workforce planning

Stratified thermal storage in residential solar energy applications

The benefits of thermal stratification in sensible heat storage were investigated for several residential solar applications. The operation of space heating, air conditioning and water heating systems with water storage was simulated on a computer. The performance of comparable systems with mixed and stratified storage was determined in terms of the fraction of the total load supplied by solar energy. The effects of design parameters such as collector efficiency, storage volume, tank geometry, etc., on the relative advantage of stratified over well-mixed storage were assessed. The results show that significant improvements in system performance (5 to 15%) may be realized if stratification can be maintained in the storage tank. The magnitude of the improvement is greatest and the sensitivity to design variables is smallest in the service hot water application. The results also show that the set of design parameters which describes the optimum system is likely to be substantially different for a system employing stratified storage than for a mixed storage system. In both the water heating and space heating applications collector flowrates lower than currently suggested for mixed storage systems were found to yield optimum performance for a system with stratified storage

Advances in cryo-electron tomography for biology and medicine

Microscopic imaging and technolog