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

Robust Magnetic Polarons in Type-II (Zn,Mn)Te Quantum Dots

We present evidence of magnetic ordering in type-II (Zn, Mn) Te quantum dots. This ordering is attributed to the formation of bound magnetic polarons caused by the exchange interaction between the strongly localized holes and Mn within the dots. In our photoluminescence studies, the magnetic polarons are detected at temperatures up to ~ 200 K, with a binding energy of ~ 40 meV. In addition, these dots display an unusually small Zeeman shift with applied field (2 meV at 10 T). This behavior is explained by a small and weakly temperature-dependent magnetic susceptibility due to anti-ferromagnetic coupling of the Mn spins

Report of the Committee on Science and the Arts on Ainsworth's automatic safety-switch for railroads

n/

Banking from Leeds, not London: regional strategy and structure at the Yorkshire Bank, 1859–1952

Industrial philanthropist Edward Akroyd created the Yorkshire Penny Savings Bank in 1859. Despite competition from the Post Office Savings Bank after 1861 and a serious reserve problem in 1911, it sustained his overall strategy to become a successful regional bank. Using archival and contemporary sources to build on recent scholarship illustrating how savings banks were integrated into local economies and the complementary roles of philanthropy and paternalism, we analyse an English regional bank's strategy, including an assessment of strategic innovation, ownership changes and management structure. This will demonstrate that the founder's vision continued, even though the 1911 crisis radically altered both strategy and structure

Separated flow

A brief overview of flow separation phenomena is provided. Langley has many active research programs in flow separation related areas. Three cases are presented which describe specific examples of flow separation research. In each example, a description of the fundamental fluid physics and the complexity of the flow field is presented along with a method of either reducing or controlling the extent of separation. The following examples are discussed: flow over a smooth surface with an adverse pressure gradient; flow over a surface with a geometric discontinuity; and flow with shock-boundary layer interactions. These results will show that improvements are being made in the understanding of flow separation and its control

Population dynamics of caribou herds in southwestern Alaska

The five naturally occurring and one transplanted caribou (Rangifer tarandus granti) herd in southwestern Alaska composed about 20% of Alaska's caribou population in 2001. All five of the naturally occurring herds fluctuated considerably in size between the late 1800s and 2001 and for some herds the data provide an indication of long-term periodic (40-50 year) fluctuations. At the present time, the Unimak (UCH) and Southern Alaska Peninsula (SAP) are recovering from population declines, the Northern Alaska Peninsula Herd (NAP) appears to be nearing the end of a protracted decline, and the Mulchatna Herd (MCH) appears to now be declining after 20 years of rapid growth. The remaining naturally occurring herd (Kilbuck) has virtually disappeared. Nutrition had a significant effect on the size of 4-month-old and 10-month-old calves in the NAP and the Nushagak Peninsula Herd (NPCH) and probably also on population growth in at least 4 (SAP, NAP, NPCH, and MCH) of the six caribou herds in southwestern Alaska. Predation does not appear to be sufficient to keep caribou herds in southwestern Alaska from expanding, probably because rabies is endemic in red foxes (Vulpes vulpes) and is periodically transferred to wolves (Canis lupus) and other canids. However, we found evidence that pneumonia and hoof rot may result in significant mortality of caribou in southwestern Alaska, whereas there is no evidence that disease is important in the dynamics of Interior herds. Cooperative conservation programs, such as the Kilbuck Caribou Management Plan, can be successful in restraining traditional harvest and promoting growth in caribou herds. In southwestern Alaska we also found evidence that small caribou herds can be swamped and assimilated by large herds, and fidelity to traditional calving areas can be lost

Vulnerability to xylem cavitation and the distribution of sonoran desert vegetation

Journal ArticleWe studied 15 riparian and upland Sonoran desert species to evaluate how the limitation of xylem pressure (Vx) by cavitation corresponded with plant distribution along a moisture gradient. Riparian species were obligate riparian trees (Fraxinus velutina, Populus fremontii, and Salix gooddingii), native shrubs (Baccharis spp.), and an exotic shrub (Tamarix ramosissima). Upland species were evergreen (Juniperus monosperma, Larrea tridentata), drought-deciduous (Ambrosia dumosa, Encelia farinosa, Fouquieria splendens, Cercidium microphyllum), and winter-deciduous (Acacia spp., Prosopis velutina) trees and shrubs

Demonstration of the Effect of Stirring on Nucleation from Experiments on the International Space Station Using the ISS-EML Facility

The effect of fluid flow on crystal nucleation in supercooled liquids is not well understood. The variable density and temperature gradients in the liquid make it difficult to study this under terrestrial gravity conditions. Nucleation experiments were therefore made in a microgravity environment using the Electromagnetic Levitation Facility on the International Space Station on a bulk glass-forming Zr57Cu15.4Ni12.6Al10Nb5 (Vit106), as well as Cu50Zr50 and the quasicrystal-forming Ti39.5Zr39.5Ni21 liquids. The maximum supercooling temperatures for each alloy were measured as a function of controlled stirring by applying various combinations of radio-frequency positioner and heater voltages to the water-cooled copper coils. The flow patterns were simulated from the known parameters for the coil and the levitated samples. The maximum nucleation temperatures increased systematically with increased fluid flow in the liquids for Vit106, but stayed nearly unchanged for the other two. These results are consistent with the predictions from the Coupled-Flux model for nucleation

Demonstration of the effect of stirring on nucleation from experiments on the International Space Station using the ISS-EML facility

The effect of fluid flow on crystal nucleation in supercooled liquids is not well understood. The variable density and temperature gradients in the liquid make it difficult to study this under terrestrial gravity conditions. Nucleation experiments were therefore made in a microgravity environment using the Electromagnetic Levitation facility on the International Space Station on a bulk glass-forming Zr57Cu15.4Ni12.6Al10Nb5 (Vit106), as well as Cu50Zr50 and the quasicrystal-forming Ti39.5Zr39.5Ni21 liquids. The maximum supercooling temperatures for each alloy were measured as a function of controlled stirring by applying various combinations of radio frequency positioner and heater voltages to the water-cooled copper coils. The flow patterns were simulated from the known parameters for the coil and the levitated samples. The maximum nucleation temperatures increased systematically with increased fluid flow in the liquids for Vit106, but stayed nearly unchanged for the other two. These results are consistent with the predictions from the coupled-flux model for nucleation.Comment: 21 pages, 2 figure