Search results for "string"

Suffixes, Conjugates and Lyndon Words

2013

In this paper we are interested in the study of the combinatorial aspects connecting three important constructions in the field of string algorithms: the suffix array, the Burrows-Wheeler transform (BWT) and the extended Burrows-Wheeler transform (EBWT). Such constructions involve the notions of suffixes and conjugates of words and are based on two different order relations, denoted by $\plex$ and $\pom$, that, even if strictly connected, are quite different from the computational point of view. In this study an important role is played by Lyndon words. In particular, we improve the upper bound on the number of symbol comparisons needed to establish the $\pom$ order between two primitive wo…

A New Combinatorial Approach to Sequence Comparison

2008

In this paper we introduce a new alignment-free method for comparing sequences which is combinatorial by nature and does not use any compressor nor any information-theoretic notion. Such a method is based on an extension of the Burrows-Wheeler Transform, a transformation widely used in the context of Data Compression. The new extended transformation takes as input a multiset of sequences and produces as output a string obtained by a suitable rearrangement of the characters of all the input sequences. By using such a transformation we give a general method for comparing sequences that takes into account how much the characters coming from the different input sequences are mixed in the output…

Effects of moderate vs. high iso-inertial loads on power, velocity, work and hamstring contractile function after flywheel resistance exercise.

2019

Flywheel iso-inertial training has been shown to positively affect muscular strength and sports performance (e.g. agility). However, implementing such eccentrically-biased training during a microcycle needs to be carefully planned due to its purported effects on the neuromuscular system that can last for hours/days post-exercise. This study aimed at using tensiomyography to verify the effects of different inertias during the hip extension exercise on the contractile function of biceps femoris and semitendinosus muscles of the dominant leg for up to 72 hours post-exercise. Thirty participants (24.4 ± 3.4 years) were divided into 0.075 or 0.1 kg·m2 inertia groups and a control group. Magnitud…

Progressive active mobilization with dose control and training load in critically ill patients (PROMOB): Protocol for a randomized controlled trial

2020

The dose of progressive active mobilization is still uncertain. The purpose of this study is to identify if the addition of a protocol of progressive active mobilization with dose and training load control to usual care is effective in reducing the length of stay in intensive care unit (ICU) and the improvement of the functioning, incidence of ICU-acquired weakness (ICUAW), mechanical ventilation duration and mortality rate in patients hospitalized in ICU. It is Double-blind randomised clinical trial. The setting for this trial will be medical and surgical ICU of a university hospital. The study participants will be 118 patients aged> 18 years admitted to ICU for less than 72 hours. Partici…

Quantum algorithms for search with wildcards and combinatorial group testing

2012

We consider two combinatorial problems. The first we call "search with wildcards": given an unknown n-bit string x, and the ability to check whether any subset of the bits of x is equal to a provided query string, the goal is to output x. We give a nearly optimal O(sqrt(n) log n) quantum query algorithm for search with wildcards, beating the classical lower bound of Omega(n) queries. Rather than using amplitude amplification or a quantum walk, our algorithm is ultimately based on the solution to a state discrimination problem. The second problem we consider is combinatorial group testing, which is the task of identifying a subset of at most k special items out of a set of n items, given the…

Gravity-mediated dark matter in clockwork/linear dilaton extra-dimensions

2020

We study for the first time the possibility that Dark Matter (represented by particles with spin $0,1/2$ or $1$) interacts gravitationally with Standard Model particles in an extra-dimensional Clockwork/Linear Dilaton model. We assume that both, the Dark Matter and the Standard Model, are localized in the IR-brane and only interact via gravitational mediators, namely the Kaluza-Klein (KK) graviton and the radion/KK-dilaton modes. We analyse in detail the Dark Matter annihilation channel into Standard Model particles and into two on-shell Kaluza-Klein towers (either two KK-gravitons, or two radion/KK-dilatons, or one of each), finding that it is possible to obtain the observed relic abundanc…

Dynamic sensory description of Rioja Alavesa red wines made by different winemaking practices by using Temporal Dominance of Sensations

2015

BACKGROUND Although sensory description of wines in scientific literature is very large, there is an evident lack of studies describing wines from a dynamic approach. The objective of this study was to describe the evolution of the sensations perceived in red wines from Rioja Alavesa by using Temporal Dominance of Sensations (TDS) and also to compare wines made with the two winemaking procedures used in Rioja Alavesa: carbonic maceration (CM) and destemming (DS). RESULTS Ten sensory attributes were evaluated in eight wines (four CM and four DS wines) in triplicate by a panel of 16 trained assessors. Red/black berry and woody aromas were dominant firstly, whereas heat, astringent, bitter and…

L’idea di iperspazio e l’evoluzione del pensiero geometrico al quadridimensionale

Attraverso un viaggio storico di quasi due secoli, lo scritto vuole analizzare le situazioni in cui lo studio della geometria iperdimensionale ha avuto la sua genesi e la sua evoluzione. Colui il quale approfondisce in modo analitico la questione è Ludwig Schläfli che con il suo Theorie der vielfachen Kontinuität, a partire dallo studio di un integrale, analizza lo spazio pluridimensionale senza cercare una immagine nel mondo circostante di ciò che descrive in modo molto sistematico attraverso i coefficienti che prendono il suo nome. L’aspetto divulgativo della questione viene affrontata a partire dagli anni ’70 del XIX secolo da Beltrami, Casorati e Stringham, da un punto di vista merament…

A hybrid algorithm for planning public charging stations

2014

International audience; Green mobility solutions are receiving currently an enormous attention. Indeed, during last years, electric vehicles, being part of the field of the smart-grid, entered the automobile market of the whole world. This technology requires an effective deployment of charging stations of electric refill since the main problem in this system remains over the duration of refill of the batteries. In this work, we propose an optimized algorithm to locate electric charging stations. The main task of the algorithm is to find the best site of charging stations locations so as to minimize loss on the way to the charging station, as well as minimize investment cost, we take into a…

The experimental study of the hybrid fixation in ACL reconstruction

2012

Abstract The article is approaching an interesting topic regarding ACL reconstruction using the hamstring tendons (semitendinosus and gracilis) as the graft. The initial graft fixation after ACL reconstruction is mechanical and it must assure the stability of the system until the biologic integration takes place. No fixation system is as strong as the native ACL insertion. Therefore, hibrid fixation like an improvement of simple fixation is a field worth studying. The fixation shown in this article is the Hybrid fixation consisting of direct fixation with interference screw and an extra cortical fixation over a cortical screw.