Search results for "string"
showing 10 items of 381 documents
On the longest common factor problem
2008
The Longest Common Factor (LCF) of a set of strings is a well studied problem having a wide range of applications in Bioinformatics: from microarrays to DNA sequences analysis. This problem has been solved by Hui (2000) who uses a famous constant-time solution to the Lowest Common Ancestor (LCA) problem in trees coupled with use of suffix trees. A data structure for the LCA problem, although linear in space and construction time, introduces a multiplicative constant in both space and time that reduces the range of applications in many biological applications. In this article we present a new method for solving the LCF problem using the suffix tree structure with an auxiliary array that take…
On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications
1996
AbstractWe provide a uniform framework for the study of index data structures for a two-dimensional matrixTEXT[1:n, 1:n] whose entries are drawn from an ordered alphabetΣ. An index forTEXTcan be informally seen as the two-dimensional analog of the suffix tree for a string. It allows on-line searches and statistics to be performed onTEXTby representing compactly theΘ(n3) square submatrices ofTEXTin optimalO(n2) space. We identify 4n−1families of indices forTEXT, each containing ∏ni=1(2i−1)! isomorphic data structures. We also develop techniques leading to a single algorithm that efficiently builds any index in any family inO(n2logn) time andO(n2) space. Such an algorithm improves in various …
«Den dagen PC-en går i stykker, da er mye av min verden gått i stykker» : En kvalitativ studie om eldres bruk av Duka-PC
2019
Masteroppgave klinisk helsevitenskap ME520 - Universitetet i Agder 2019 Background:Information and communication technology (ICT) affects our everyday lives and the government wants it to be equal opportunities for everyone despite gender, age, background and economy. Many seniors want to be an active player in this digital everyday life. However, lack of knowledge and skills may affectthe confidence to get started. Technological solutions are needed that canmeet their needs and which are adjusted to the functional impairments the individual may have. The importance of facilitated training and user-friendly equipment can be of great value to achieve a greater degree of mastering and confide…
Longest Common Subsequence from Fragments via Sparse Dynamic Programming
1998
Sparse Dynamic Programming has emerged as an essential tool for the design of efficient algorithms for optimization problems coming from such diverse areas as Computer Science, Computational Biology and Speech Recognition [7,11,15]. We provide a new Sparse Dynamic Programming technique that extends the Hunt-Szymanski [2,9,8] paradigm for the computation of the Longest Common Subsequence (LCS) and apply it to solve the LCS from Fragments problem: given a pair of strings X and Y (of length n and m, resp.) and a set M of matching substrings of X and Y, find the longest common subsequence based only on the symbol correspondences induced by the substrings. This problem arises in an application t…
Short chaotic strings and their behaviour in the scaling region
2008
Coupled map lattices are a paradigm of higher-dimensional dynamical systems exhibiting spatio-temporal chaos. A special case of non-hyperbolic maps are one-dimensional map lattices of coupled Chebyshev maps with periodic boundary conditions, called chaotic strings. In this short note we show that the fine structure of the self energy of this chaotic string in the scaling region (i.e. for very small coupling) is retained if we reduce the length of the string to three lattice points.
Discrimination of astringent and deastringed hard ‘Rojo Brillante’ persimmon fruit using a sensory threshold by means of hyperspectral imaging
2019
[EN] Persimmon fruit cv. 'Rojo Brillante' is an astringent cultivar due to its content of soluble tannins, which are insolubilised during the ripening of the fruit. Traditionally, the consumption of this cultivar has only been possible when the fruit is overripe and the texture is soft. Postharvest treatments based on exposing fruits to high CO2 concentrations allow astringency removal while preserving high flesh firmness. However, the effectiveness of this treatment is controlled by means of slow destructive methods. The aim of this work is to study the application of hyperspectral imaging in the spectral range 450-1040 nm to discriminate astringent (A) and deastringed (DA) fruits non-dest…
Determinants of COVID-19 Vaccine Rollouts and Their Effects on Health Outcomes
2022
Background Vaccination against the coronavirus disease (SARS-CoV-2) is understood to be the key way out of the COVID-19 pandemic. Limited evidence exists on the determinants of vaccine rollouts and their health effects at the country level. Objective Examine the determinants of COVID-19 vaccine rollouts and their effects on health outcomes. Methods Ordinary least squares regressions with standard errors clustered at the country level for Cross-section and Panel daily data of vaccinations and various health outcomes (new COVID-19 cases, fatalities, intensive care unit (ICU) admissions) for an unbalanced sample of about 200 countries during the period 16 December 2020 to 20 June 2021. Results…
Effects of corrosion on a steel bowstring bridge in marine environment: A case-study of assessment and retrofit
2021
The case-study of a steel bowstring bridge set in a marine environment and highly damaged by corrosion is presented. The bridge was built in 2004 and was repainted for corrosion protection in 2010. Despite the recent construction and the maintenance interventions, many structural elements like hangers are highly damaged by corrosion with decreasing performance in terms of serviceability and ultimate limit states. A deep investigation was carried out in order to assess the bridge and to establish the necessary retrofit actions to be carried out in the near future. In-situ tests reveal the reduced performance of the original steel in terms of strength and corrosion protection, together with t…
On the FSW of AA2024-T4 and AA7075-T6 T-joints: an industrial case study
2009
In this paper, the authors present the results of a wide experimental campaign on aeronautical T-shaped parts of industrial interest characterized by dissimilar materials for the skin and stringer. The friction stir welding process engineering was developed with the aim to determine the specific process parameters determining the soundness on the obtained T-parts both from the metallurgical and mechanical point of view. Furthermore, the performance of the obtained T-joints was investigated.
Effect of Hamstring Tightness and Fatigue on Dynamic Stability and Agility in Physically Active Young Men
2023
Hamstring extensibility has been defined as a factor to diminished dynamic stability and therefore increased risk of injury. The purpose of this study was to analyse the effects of hamstring tightness and fatigue on dynamic stability and agility. Nineteen participants were divided between the normal extensibility group (NEG) (n = 9, 82.2° ± 12.4°) and hamstrings tightness group (HTG) (n = 10, 64° ± 4.9°) using the passive straight leg raise test. To analyse dynamic stability and agility, they performed the modified Star Excursion Balance Test (mSEBT) and Dynamic Postural Stability Index (DPSI), and hexagon agility test, respectively, before and after a fatigue …