Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts

We study the approximate string matching and regular expression matching problem for the case when the text to be searched is compressed with the Ziv-Lempel adaptive dictionary compression schemes. We present a time-space trade-off that leads to algorithms improving the previously known complexities for both problems. In particular, we significantly improve the space bounds, which in practical applications are likely to be a bottleneck

Activation of Matrix Metalloproteinase (MMP)-2 By Membrane-type 1-MMP Through An Artificial Receptor For ProMMP-2 Generates Active MMP-2

Division of Molecular Viology and Oncolog

Substrate choice of membrane-type 1 matrix metalloproteinase is dictated by tissue inhibitor of metalloproteinase-2 levels

Division of Molecular Viology and Oncolog

Ant colony optimisation for planning safe escape routes

An emergency requiring evacuation is a chaotic event filled with uncertainties both for the people affected and rescuers. The evacuees are often left to themselves for navigation to the escape area. The chaotic situation increases when a predefined escape route is blocked by a hazard, and there is a need to re-think which escape route is safest. This paper addresses automatically finding the safest escape route in emergency situations in large buildings or ships with imperfect knowledge of the hazards. The proposed solution, based on Ant Colony Optimisation, suggests a near optimal escape plan for every affected person — considering both dynamic spread of hazards and congestion avoidance.The solution can be used both on an individual bases, such as from a personal smart phone of one of the evacuees, or from a remote location by emergency personnel trying to assist large groups

Hypoxia modulates platelet purinergic signalling pathways.

BACKGROUND:  Hypoxia resulting from ascent to high-altitude or pathological states at sea level is known to increase platelet reactivity. Previous work from our group has suggested that this may be adenosine diphosphate (ADP)-specific. Given the clinical importance of drugs targeting ADP pathways, research into the impact of hypoxia on platelet ADP pathways is highly important. METHODS:  Optimul aggregometry was performed on plasma from 29 lowland residents ascending to 4,700 m, allowing systematic assessment of platelet reactivity in response to several platelet agonists. Aggregometry was also performed in response to ADP in the presence of inhibitors of the two main ADP receptors, P2Y1 and P2Y12 (MRS2500 and cangrelor, respectively). Phosphorylation of vasodilator-stimulated phosphoprotein (VASP), a key determinant of platelet aggregation, was analysed using the VASPFix assay. RESULTS:  Hypobaric hypoxia significantly reduced the ability of a fixed concentration of cangrelor to inhibit ADP-induced aggregation and increased basal VASP phosphorylation. However, in the absence of P2Y receptor inhibitors, we did not find evidence of increased platelet sensitivity to any of the agonists tested and found reduced sensitivity to thrombin receptor-activating peptide-6 amide. CONCLUSION:  Our results provide evidence of increased P2Y1 receptor activity at high altitude and suggest down-regulation of the P2Y12 pathway through increased VASP phosphorylation. These changes in ADP pathway activity are of potential therapeutic significance to high-altitude sojourners and hypoxic sea level patients prescribed platelet inhibitors and warrant further investigation

The dependence of the EIT wave velocity on the magnetic field strength

"EIT waves" are a wavelike phenomenon propagating in the corona, which were initially observed in the extreme ultraviolet (EUV) wavelength by the EUV Imaging Telescope (EIT). Their nature is still elusive, with the debate between fast-mode wave model and non-wave model. In order to distinguish between these models, we investigate the relation between the EIT wave velocity and the local magnetic field in the corona. It is found that the two parameters show significant negative correlation in most of the EIT wave fronts, {\it i.e.}, EIT wave propagates more slowly in the regions of stronger magnetic field. Such a result poses a big challenge to the fast-mode wave model, which would predict a strong positive correlation between the two parameters. However, it is demonstrated that such a result can be explained by the fieldline stretching model, \emph{i.e.,} that "EIT waves" are apparently-propagating brightenings, which are generated by successive stretching of closed magnetic field lines pushed by the erupting flux rope during coronal mass ejections (CMEs).Comment: 11 pages, 8 figures, accepted for publication in Solar Phy

Haloperidol and Ziprasidone for Treatment of Delirium in Critical Illness

BACKGROUND: There are conflicting data on the effects of antipsychotic medications on delirium in patients in the intensive care unit (ICU). METHODS: In a randomized, double-blind, placebo-controlled trial, we assigned patients with acute respiratory failure or shock and hypoactive or hyperactive delirium to receive intravenous boluses of haloperidol (maximum dose, 20 mg daily), ziprasidone (maximum dose, 40 mg daily), or placebo. The volume and dose of a trial drug or placebo was halved or doubled at 12-hour intervals on the basis of the presence or absence of delirium, as detected with the use of the Confusion Assessment Method for the ICU, and of side effects of the intervention. The primary end point was the number of days alive without delirium or coma during the 14-day intervention period. Secondary end points included 30-day and 90-day survival, time to freedom from mechanical ventilation, and time to ICU and hospital discharge. Safety end points included extrapyramidal symptoms and excessive sedation. RESULTS: Written informed consent was obtained from 1183 patients or their authorized representatives. Delirium developed in 566 patients (48%), of whom 89% had hypoactive delirium and 11% had hyperactive delirium. Of the 566 patients, 184 were randomly assigned to receive placebo, 192 to receive haloperidol, and 190 to receive ziprasidone. The median duration of exposure to a trial drug or placebo was 4 days (interquartile range, 3 to 7). The median number of days alive without delirium or coma was 8.5 (95% confidence interval [CI], 5.6 to 9.9) in the placebo group, 7.9 (95% CI, 4.4 to 9.6) in the haloperidol group, and 8.7 (95% CI, 5.9 to 10.0) in the ziprasidone group (P=0.26 for overall effect across trial groups). The use of haloperidol or ziprasidone, as compared with placebo, had no significant effect on the primary end point (odds ratios, 0.88 [95% CI, 0.64 to 1.21] and 1.04 [95% CI, 0.73 to 1.48], respectively). There were no significant between-group differences with respect to the secondary end points or the frequency of extrapyramidal symptoms. CONCLUSIONS: The use of haloperidol or ziprasidone, as compared with placebo, in patients with acute respiratory failure or shock and hypoactive or hyperactive delirium in the ICU did not significantly alter the duration of delirium. (Funded by the National Institutes of Health and the VA Geriatric Research Education and Clinical Center; MIND-USA ClinicalTrials.gov number, NCT01211522 .)

Large-scale Bright Fronts in the Solar Corona: A Review of "EIT waves"

``EIT waves" are large-scale coronal bright fronts (CBFs) that were first observed in 195 \AA\ images obtained using the Extreme-ultraviolet Imaging Telescope (EIT) onboard the \emph{Solar and Heliospheric Observatory (SOHO)}. Commonly called ``EIT waves", CBFs typically appear as diffuse fronts that propagate pseudo-radially across the solar disk at velocities of 100--700 km s$^{-1}$ with front widths of 50-100 Mm. As their speed is greater than the quiet coronal sound speed ($c_s\leq$200 km s$^{-1}$) and comparable to the local Alfv\'{e}n speed ($v_A\leq$1000 km s$^{-1}$), they were initially interpreted as fast-mode magnetoacoustic waves ($v_{f}=(c_s^2 + v_A^2)^{1/2}$). Their propagation is now known to be modified by regions where the magnetosonic sound speed varies, such as active regions and coronal holes, but there is also evidence for stationary CBFs at coronal hole boundaries. The latter has led to the suggestion that they may be a manifestation of a processes such as Joule heating or magnetic reconnection, rather than a wave-related phenomena. While the general morphological and kinematic properties of CBFs and their association with coronal mass ejections have now been well described, there are many questions regarding their excitation and propagation. In particular, the theoretical interpretation of these enigmatic events as magnetohydrodynamic waves or due to changes in magnetic topology remains the topic of much debate.Comment: 34 pages, 19 figure

Seriation and Multidimensional Scaling: A Data Analysis Approach to Scaling Asymmetric Proximity Matrices

A number of model-based scaling methods have been developed that apply to asymmetric proximity matrices. A flexible data analysis approach is pro posed that combines two psychometric procedures— seriation and multidimensional scaling (MDS). The method uses seriation to define an empirical order ing of the stimuli, and then uses MDS to scale the two separate triangles of the proximity matrix defined by this ordering. The MDS solution con tains directed distances, which define an "extra" dimension that would not otherwise be portrayed, because the dimension comes from relations between the two triangles rather than within triangles. The method is particularly appropriate for the analysis of proximities containing temporal information. A major difficulty is the computa tional intensity of existing seriation algorithms, which is handled by defining a nonmetric seriation algorithm that requires only one complete itera tion. The procedure is illustrated using a matrix of co-citations between recent presidents of the Psychometric Society.Yeshttps://us.sagepub.com/en-us/nam/manuscript-submission-guideline

Physics in the Real Universe: Time and Spacetime

The Block Universe idea, representing spacetime as a fixed whole, suggests the flow of time is an illusion: the entire universe just is, with no special meaning attached to the present time. This view is however based on time-reversible microphysical laws and does not represent macro-physical behaviour and the development of emergent complex systems, including life, which do indeed exist in the real universe. When these are taken into account, the unchanging block universe view of spacetime is best replaced by an evolving block universe which extends as time evolves, with the potential of the future continually becoming the certainty of the past. However this time evolution is not related to any preferred surfaces in spacetime; rather it is associated with the evolution of proper time along families of world linesComment: 28 pages, including 9 Figures. Major revision in response to referee comment