Improved Algorithms for Approximate String Matching (Extended Abstract)

The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition. A great effort has been made to design efficient algorithms addressing several variants of the problem, including comparison of two strings, approximate pattern identification in a string or calculation of the longest common subsequence that two strings share. We designed an output sensitive algorithm solving the edit distance problem between two strings of lengths n and m respectively in time O((s-|n-m|)min(m,n,s)+m+n) and linear space, where s is the edit distance between the two strings. This worst-case time bound sets the quadratic factor of the algorithm independent of the longest string length and improves existing theoretical bounds for this problem. The implementation of our algorithm excels also in practice, especially in cases where the two strings compared differ significantly in length. Source code of our algorithm is available at http://www.cs.miami.edu/\~dimitris/edit_distanceComment: 10 page

New Kadampa Buddhists and Jungian psychological type

Building on previous studies on Canadian Anglicans and Catholics, this study examines and discusses the psychological type profile of 31 adherents to New Kadampa Buddhism. Like Anglicans and Catholics, Buddhists preferred introversion (I). Like Anglicans who preferred intuition (N) and unlike Catholics who preferred sensing (S), Buddhists displayed a preference for intuition (N). Unlike Anglicans and Catholics who both preferred feeling (F), Buddhists displayed a balance between feeling (F) and thinking (T). Like Anglicans and unlike Catholics, Buddhists preferred the Apollonian temperament (NF) over the Epimethean temperament (SJ). These data are discussed to interpret the psychological appeal of New Kadampa Buddhism

Nitrogen and sulphur management: challenges for organic sources in temperate agricultural systems

A current global trend towards intensification or specialization of agricultural enterprises has been accompanied by increasing public awareness of associated environmental consequences. Air and water pollution from losses of nutrients, such as nitrogen (N) and sulphur (S), are a major concern. Governments have initiated extensive regulatory frameworks, including various land use policies, in an attempt to control or reduce the losses. This paper presents an overview of critical input and loss processes affecting N and S for temperate climates, and provides some background to the discussion in subsequent papers evaluating specific farming systems. Management effects on potential gaseous and leaching losses, the lack of synchrony between supply of nutrients and plant demand, and options for optimizing the efficiency of N and S use are reviewed. Integration of inorganic and organic fertilizer inputs and the equitable re-distribution of nutrients from manure are discussed. The paper concludes by highlighting a need for innovative research that is also targeted to practical approaches for reducing N and S losses, and improving the overall synchrony between supply and demand

Aspects of holography for theories with hyperscaling violation

We analyze various aspects of the recently proposed holographic theories with general dynamical critical exponent z and hyperscaling violation exponent $\theta$. We first find the basic constraints on $z, \theta$ from the gravity side, and compute the stress-energy tensor expectation values and scalar two-point functions. Massive correlators exhibit a nontrivial exponential behavior at long distances, controlled by $\theta$. At short distance, the two-point functions become power-law, with a universal form for $\theta > 0$. Next, the calculation of the holographic entanglement entropy reveals the existence of novel phases which violate the area law. The entropy in these phases has a behavior that interpolates between that of a Fermi surface and that exhibited by systems with extensive entanglement entropy. Finally, we describe microscopic embeddings of some $\theta \neq 0$ metrics into full string theory models -- these metrics characterize large regions of the parameter space of Dp-brane metrics for $p\neq 3$. For instance, the theory of N D2-branes in IIA supergravity has z=1 and $\theta = -1/3$ over a wide range of scales, at large $g_s N$.Comment: 35 pages; v2: new references added; v3: proper reference [14] added; v4: minor clarification

Prenatal hypoxia induces increased cardiac contractility on a background of decreased capillary density.

Background: Chronic hypoxia in utero (CHU) is one of the most common insults to fetal development and may be associated with poor cardiac recovery from ischaemia-reperfusion injury,yet the effects on normal cardiac mechanical performance are poorly understood. Methods: Pregnant female wistar rats were exposed to hypoxia (12% oxygen, balance nitrogen)for days 10–20 of pregnancy. Pups were born into normal room air and weaned normally. At 10 weeks of age, hearts were excised under anaesthesia and underwent retrograde 'Langendorff' perfusion. Mechanical performance was measured at constant filling pressure (100 cm H2O) with intraventricular balloon. Left ventricular free wall was dissected away and capillary density estimated following alkaline phosphatase staining. Expression of SERCA2a and Nitric Oxide Synthases (NOS) proteins were estimated by immunoblotting. Results: CHU significantly increased body mass (P < 0.001) compared with age-matched control rats but was without effect on relative cardiac mass. For incremental increases in left ventricular balloon volume, diastolic pressure was preserved. However, systolic pressure was significantly greater following CHU for balloon volume = 50 μl (P < 0.01) and up to 200 μl (P < 0.05). For higher balloon volumes systolic pressure was not significantly different from control. Developed pressures were correspondingly increased relative to controls for balloon volumes up to 250 μl (P < 0.05).Left ventricular free wall capillary density was significantly decreased in both epicardium (18%; P <0.05) and endocardium (11%; P < 0.05) despite preserved coronary flow. Western blot analysis revealed no change to the expression of SERCA2a or nNOS but immuno-detectable eNOS protein was significantly decreased (P < 0.001) in cardiac tissue following chronic hypoxia in utero. Conclusion: These data offer potential mechanisms for poor recovery following ischaemia, including decreased coronary flow reserve and impaired angiogenesis with subsequent detrimental effects of post-natal cardiac performance

Matrix theory origins of non-geometric fluxes

We explore the origins of non-geometric fluxes within the context of M theory described as a matrix model. Building upon compactifications of Matrix theory on non-commutative tori and twisted tori, we formulate the conditions which describe compactifications with non-geometric fluxes. These turn out to be related to certain deformations of tori with non-commutative and non-associative structures on their phase space. Quantization of flux appears as a natural consequence of the framework and leads to the resolution of non-associativity at the level of the unitary operators. The quantum-mechanical nature of the model bestows an important role on the phase space. In particular, the geometric and non-geometric fluxes exchange their properties when going from position space to momentum space thus providing a duality among the two. Moreover, the operations which connect solutions with different fluxes are described and their relation to T-duality is discussed. Finally, we provide some insights on the effective gauge theories obtained from these matrix compactifications.Comment: 1+31 pages, reference list update

On higher derivative gravity, c-theorems and cosmology

We consider higher derivative gravity lagrangians in 3 and 4 dimensions, which admit simple c-theorems, including upto six derivative curvature invariants. Following a suggestion by Myers, these lagrangians are restricted such that the fluctuations around (anti) de Sitter spaces have second order linearized equations of motion. We study c-theorems both in the context of AdS/CFT and cosmology. In the context of cosmology, the monotonic function is the entropy defined on the apparent horizon through Wald's formula. Exact black hole solutions which are asymptotically (anti) de Sitter are presented. An interesting lower bound for entropy is found in de Sitter space. Some aspects of cosmology in both D=3 and D=4 are discussed.Comment: 23 pages, v3: clarifications added, references adde

Moderate and heavy metabolic stress interval training improve arterial stiffness and heart rate dynamics in humans

Traditional continuous aerobic exercise training attenuates age-related increases of arterial stiffness, however, training studies have not determined whether metabolic stress impacts these favourable effects. Twenty untrained healthy participants (n = 11 heavy metabolic stress interval training, n = 9 moderate metabolic stress interval training) completed 6 weeks of moderate or heavy intensity interval training matched for total work and exercise duration. Carotid artery stiffness, blood pressure contour analysis, and linear and non-linear heart rate variability were assessed before and following training. Overall, carotid arterial stiffness was reduced (p  0.05). This study demonstrates the effectiveness of interval training at improving arterial stiffness and autonomic function, however, the metabolic stress was not a mediator of this effect. In addition, these changes were also independent of improvements in aerobic capacity, which were only induced by training that involved a high metabolic stress

TRY plant trait database - enhanced coverage and open access

Plant traits-the morphological, anatomical, physiological, biochemical and phenological characteristics of plants-determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of trait-based plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits-almost complete coverage for 'plant growth form'. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and trait-environmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives

Methods for the analysis of ordinal response data in medical image quality assessment.

The assessment of image quality in medical imaging often requires observers to rate images for some metric or detectability task. These subjective results are used in optimisation, radiation dose reduction or system comparison studies and may be compared to objective measures from a computer vision algorithm performing the same task. One popular scoring approach is to use a Likert scale, then assign consecutive numbers to the categories. The mean of these response values is then taken and used for comparison with the objective or second subjective response. Agreement is often assessed using correlation coefficients. We highlight a number of weaknesses in this common approach, including inappropriate analyses of ordinal data, and the inability to properly account for correlations caused by repeated images or observers. We suggest alternative data collection and analysis techniques such as amendments to the scale and multilevel proportional odds models. We detail the suitability of each approach depending upon the data structure and demonstrate each method using a medical imaging example. Whilst others have raised some of these issues, we evaluated the entire study from data collection to analysis, suggested sources for software and further reading, and provided a checklist plus flowchart, for use with any ordinal data. We hope that raised awareness of the limitations of the current approaches will encourage greater method consideration and the utilisation of a more appropriate analysis. More accurate comparisons between measures in medical imaging will lead to a more robust contribution to the imaging literature and ultimately improved patient care