749 research outputs found

    Faster subsequence recognition in compressed strings

    Full text link
    Computation on compressed strings is one of the key approaches to processing massive data sets. We consider local subsequence recognition problems on strings compressed by straight-line programs (SLP), which is closely related to Lempel--Ziv compression. For an SLP-compressed text of length mˉ\bar m, and an uncompressed pattern of length nn, C{\'e}gielski et al. gave an algorithm for local subsequence recognition running in time O(mˉn2logn)O(\bar mn^2 \log n). We improve the running time to O(mˉn1.5)O(\bar mn^{1.5}). Our algorithm can also be used to compute the longest common subsequence between a compressed text and an uncompressed pattern in time O(mˉn1.5)O(\bar mn^{1.5}); the same problem with a compressed pattern is known to be NP-hard

    A rare case of pigmented villonodular synovitis after unicompartmental knee replacement: a case report

    Get PDF
    Pigmented villonodular synovitis is a benign proliferative disease involving the synovium. Pigmented villonodular synovitis is rare after replacement arthroplasty and has not been recognised and reported as a cause of failure of unicompartmental knee replacement in the literature

    A mild alkali treated jute fibre controlling the hydration behaviour of greener cement paste

    Get PDF
    To reduce the antagonistic effect of jute fibre on the setting and hydration of jute reinforced cement, modified jute fibre reinforcement would be a unique approach. The present investigation deals with the effectiveness of mild alkali treated (0.5%) jute fibre on the setting and hydration behaviour of cement. Setting time measurement, hydration test and analytical characterizations of the hardened samples (viz., FTIR, XRD, DSC, TGA and free lime estimation) were used to evaluate the effect of alkali treated jute fibre. From the hydration test, the time (t) required to reach maximum temperature for the hydration of control cement sample is estimated to be 860 min, whilst the time (t) is measured to be 1040 min for the hydration of a raw jute reinforced cement sample. However, the time (t) is estimated to be 1020 min for the hydration of an alkali treated jute reinforced cement sample. Additionally, from the analytical characterizations, it is determined that fibre-cement compatibility is increased and hydration delaying effect is minimized by using alkali treated jute fibre as fibre reinforcement. Based on the analyses, a model has been proposed to explain the setting and hydration behaviour of alkali treated jute fibre reinforced cement composite

    Effects of resistance and all-round, functional training on quality of life, vitality and depression of older adults living in long-term care facilities: a 'randomized' controlled trial [ISRCTN87177281]

    Get PDF
    BACKGROUND: Regular physical activity may improve different aspects of wellbeing in older people, such as quality of life, vitality and depression. However, there is little experimental evidence to support this assumption. Therefore, we examined the effect of different training protocols on quality of life, vitality and depression of older adults living in long-term care facilities. METHODS: Subjects (n = 173, aged 64 to 94 years, living in long-term care facilities), were randomized to six months of three different moderate-intensity group exercise training protocols, or to an 'educational' control condition. Exercise consisted of two 45–60-minute training sessions per week of 1) resistance training; 2) all-round, functional training; or 3) a combination of both. Perceived health, the Geriatric Depression Scale (GDS), the Vitality Plus Scale (VPS) and the Dementia Quality of Life questionnaire (DQoL) were administered at baseline and after six months. RESULTS: In the combined training group a small but significant decline was seen in perceived health, DQoL and VPS score compared to the control group. CONCLUSIONS: We conclude that neither strength training nor all-round, functional training of moderate intensity is effective in improving quality of life, vitality or depression of older people living in long-term care facilities

    Measuring persistent and transient energy efficiency in the US

    Get PDF
    The promotion of US energy efficiency policy is seen as a very important activity. Generally, the level of energy efficiency of a country or state is approximated by energy intensity, commonly calculated as the ratio of energy use to GDP. However, energy intensity is not an accurate proxy for energy efficiency given that changes in energy intensity are a function of changes in several factors including the structure of the economy, climate, efficiency in the use of resources, behaviour and technical change. The aim of this paper is to measure persistent and transient energy efficiency for the whole economy of 49 states in the US using a stochastic frontier energy demand approach. A total US energy demand frontier function is estimated using panel data for 49 states over the period 1995 to 2009 using two panel data models: the Mundlak version of the random effects model (which estimates the persistent part of the energy efficiency) and the true random effects model (which estimates the transient part of the energy efficiency). The analysis confirms that energy intensity is not a good indicator of energy efficiency, whereas, by controlling for a range of economic and other factors, the measures of energy efficiency obtained via the approach adopted here are. Moreover, the estimates show that although for some states energy intensity might give a reasonable indication of a state’s relative energy efficiency, this is not the case for all states.ISSN:1570-646XISSN:1570-647

    An Artificial Light Source Influences Mating and Oviposition of Black Soldier Flies, Hermetia illucens

    Get PDF
    Current methods for mass-rearing black soldier flies, Hermetia illucens (L.) (Diptera: Stratiomyidae), in the laboratory are dependent on sunlight. Quartz-iodine lamps and rare earth lamps were examined as artificial light sources for stimulating H. illucens to mate and lay eggs. Sunlight was used as the control. Adults in the quartz-iodine lamp treatment had a mating rate of 61% of those in the sunlight control. No mating occurred when the rare earth lamp was used as a substitute. Egg hatch for the quartz-iodine lamp and sunlight treatments occurred in approximately 4 days, and the hatch rate was similar between these two treatments. Larval and pupal development under these treatments required approximately 18 and 15 days at 28°° C, respectively. Development of methods for mass rearing of H. illucens using artificial light will enable production of this fly throughout the year without investing in greenhouse space or requiring sunlight

    Small-Scale Fisheries Bycatch Jeopardizes Endangered Pacific Loggerhead Turtles

    Get PDF
    Background. Although bycatch of industrial-scale fisheries can cause declines in migratory megafauna including seabirds, marine mammals, and sea turtles, the impacts of small-scale fisheries have been largely overlooked. Small-scale fisheries occur in coastal waters worldwide, employing over 99 % of the world’s 51 million fishers. New telemetry data reveal that migratory megafauna frequent coastal habitats well within the range of small-scale fisheries, potentially producing high bycatch. These fisheries occur primarily in developing nations, and their documentation and management are limited or non-existent, precluding evaluation of their impacts on non-target megafauna. Principal Findings/Methodology. 30 North Pacific loggerhead turtles that we satellite-tracked from 1996–2005 ranged oceanwide, but juveniles spent 70 % of their time at a high use area coincident with small-scale fisheries in Baja California Sur, Mexico (BCS). We assessed loggerhead bycatch mortality in this area by partnering with local fishers to 1) observe two small-scale fleets that operated closest to the high use area and 2) through shoreline surveys for discarded carcasses. Minimum annual bycatch mortality in just these two fleets at the high use area exceeded 1000 loggerheads year 21, rivaling that of oceanwide industrial-scale fisheries, and threatening the persistence of this critically endangered population. As a result of fisher participation in this study and a bycatch awareness campaign, a consortium of local fishers and other citizens are working to eliminate their bycatch and to establish a national loggerhea

    A Step Towards Seascape Scale Conservation: Using Vessel Monitoring Systems (VMS) to Map Fishing Activity

    Get PDF
    Published onlineJournal ArticleResearch Support, Non-U.S. Gov'tBACKGROUND: Conservation of marine ecosystems will require a holistic understanding of fisheries with concurrent spatial patterns of biodiversity. METHODOLOGY/PRINCIPAL FINDINGS: Using data from the UK Government Vessel Monitoring System (VMS) deployed on UK-registered large fishing vessels we investigate patterns of fisheries activity on annual and seasonal scales. Analysis of VMS data shows that regions of the UK European continental shelf (i.e. Western Channel and Celtic Sea, Northern North Sea and the Goban Spur) receive consistently greater fisheries pressure than the rest of the UK continental shelf fishing zone. CONCLUSIONS/SIGNIFICANCE: VMS provides a unique and independent method from which to derive patterns of spatially and temporally explicit fisheries activity. Such information may feed into ecosystem management plans seeking to achieve sustainable fisheries while minimising putative risk to non-target species (e.g. cetaceans, seabirds and elasmobranchs) and habitats of conservation concern. With multilateral collaboration VMS technologies may offer an important solution to quantifying and managing ecosystem disturbance, particularly on the high-seas.MJW is supported by a Natural Environment Research Council PhD studentship (NER/S/A/2004/12980) at the University of Exeter (Cornwall Campus). BJG receives funding from the European Social Fund
    corecore