Search results for "string"
showing 10 items of 381 documents
A trie-based approach for compacting automata
2004
International audience; We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.
Specific distribution of cross-sectional area in each hamstring muscle of sprint runners and relationship between those and sprint performance
2018
The purpose of the present study was to examine characteristics of muscle anatomical cross-sectional area (CSA) for different regions from proximal to distal parts of each muscle of the hamstring muscles in high-level sprinters, and to examine the relationship with those and the sprint performance. The CSA of the semitendinosus (ST), semimembranosus (SM), biceps femoris long head (BFL) and biceps femoris short head (BFS) at the four different region of hamstring muscles for twenty sprinters (SPRINT) and twenty healthy male control subjects (CTRL) were measured by using B-mode ultrasonography. The measured regions were divided into four parts from proximal to distal parts (PRO1, PRO2, DIS2, …
Normal, Abby Normal, Prefix Normal
2014
A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary jumbled pattern matching. In this paper we present results about the number \(\textit{pnw}(n)\) of prefix normal words of length n, showing that \(\textit{pnw}(n) =\Omega\left(2^{n - c\sqrt{n\ln n}}\right)\) for some c and \(\textit{pnw}(n) = O \left(\frac{2^n (\ln n)^2}{n}\right)\). We introduce efficient algorithms for testing the prefix normal property and a “mechanical algorithm” for computing prefix normal forms. We also include games which can be played with prefix normal words. In these games Alice wishes t…
How a Second Mg2+ Ion Affects the Phosphoryl Transfer Mechanism in a Protein Kinase: A Computational Study
2020
<div>In this contribution, the phosphoryl transfer reaction in CDK2 has been studied in detail considering the presence of an additional Mg2+ ion in the active site. For this purpose, QM/MM (quantum mechanics/molecular mechanics) free energy calculations with the adaptive string method were performed, which showed that indeed the system containing two Mg2+ ions exhibits a lower activation free energy, corroborating the experimental observations.</div>
Spectral clustering with the probabilistic cluster kernel
2015
Abstract This letter introduces a probabilistic cluster kernel for data clustering. The proposed kernel is computed with the composition of dot products between the posterior probabilities obtained via GMM clustering. The kernel is directly learned from the data, is parameter-free, and captures the data manifold structure at different scales. The projections in the kernel space induced by this kernel are useful for general feature extraction purposes and are here exploited in spectral clustering with the canonical k-means. The kernel structure, informative content and optimality are studied. Analysis and performance are illustrated in several real datasets.
Multi-dimensional pattern matching with dimensional wildcards
1995
We introduce a new multi-dimensional pattern matching problem, which is a natural generalization of the on-line search in string matching. We are given a text matrix A[1: n1, ..., 1:n d ] of size N= n1×n2×...×n d , which we may preprocess. Then, we are given, online, an r-dimensional pattern matrix B[1:m1,...,1:m r ] of size M= m1×m2×...×m r , with 1≤r≤d. We would like to know whether B*=B*[*, 1:m1,*, ...,1: mr, *] occurs in A, where * is a dimensional wildcard such that B* is any d-dimensional matrix having size 1 × ... × m1×...1×m r ×...1 and containing the same elements as B. Notice that there might be (d/r)≤2d occurrences of B* for each position of A. We give CRCW-PRAM algorithms for pr…
RECRUITMENT OF BICEPS FEMORIS MUSCLE REGIONS AT DIFFERENT RUNNING SPEEDS
2017
Background The majority of hamstring strain injuries (HSIs) occur in the late swing phase of high-speed running when hamstrings work eccentrically. The proximal region of the biceps femoris (BF) seems to be the most common site of injury. Elongation of the fascicles in eccentric contractions is higher in the proximal region compared to the distal region of BF, but the neural background to this phenomenon is not clear. Objective To examine the region-specificity of BF muscle activity at different running speeds. Design Observational study. Running speeds were randomized. Setting Laboratory, amateur level. Participants Football players without acute injury/illness, and without HSI history wer…
"Jeg er ikke alene" : fatigue etter kreft: deltagernes erfaring med opphold på en rehabiliteringsgård
2016
Masteroppgave folkehelsevitenskap ME516 - Universitetet i Agder 2016 Konfidensiell til / confidential until 01.01.2022
Endring av kroppsøvingsfagets motivasjonsklima og elevenes målorientering : en fireukers intervensjonsstudie i ungdoms- og videregående skole
2019
Masteroppgave idrettsvitenskap ME517 - Universitetet i Agder 2019 The purpose of this project was to investigate if the Physical Education-teacher could have animmediateeffecton the pupils’perceived motivational climate. Also,if this could impact thepupils’goal orientations.Achievement Goal Theory was used as a theoretical background for the project.The project is an intervention study, witha cross-over design. The sample consisted of202Norwegian pupils in schools located insouth of Norway. Of these,55% were boys and 45% were girls. The TARGET-model was used as a didacticaltool for structuringthe activity lessons. The intervention comprisedtwo lessonswith highego-involving climate,and two l…