Search results for "string"
showing 10 items of 381 documents
Studies in thermal and dynamical duality
2011
An Absolute Majority for the SPD as an Unintended Consequence? The Land Election in Rhineland-Palatinate 2006
2007
The state election of 2006 in Rheinland-Pfalz resulted in a (bare) majority of seats for the SPD, which allows the party to govern alone for the first time in the history of the state. The CDU, on the other hand, received slightly less than one-third of the vote, an all-time low in its former stronghold. This result was by and large determined by factors at the state level. Yet it had a considerable impact at the federal level: it signalled the end of a string of devastating losses for the SPD, enhanced the standing of minister president Kurt Beck (now the SPD's chairman), and brought to an end the last coalition between the SPD and the FDP. These repercussions notwithstanding, there is no …
EMG amplitude of the biceps femoris during jumping compared to landing movements.
2013
Abstract Hamstrings injury is a common occurrence in athletic performance. These injuries tend to occur during a deceleration or landing task suggesting the negative work may be a key component in hamstrings injury. The purpose of this study was to investigate the muscular activity (EMG) of the biceps femoris (BF) in different phases (concentric vs. eccentric) of a Counter Movement Jump (CMJ), Squat Jump (SJ) and the Braking Phase (BP) of a landing task. Twelve female volleyball players performed 5 CMJs, SJs and BPs while surface EMG was recorded using a MuscleLab (BoscoSystemTM, Norway). EMG values were normalized to an maximal voluntary contraction. A repeated measures analysis of varianc…
On-line Construction of Two-Dimensional Suffix Trees
1999
AbstractWe say that a data structure is builton-lineif, at any instant, we have the data structure corresponding to the input we have seen up to that instant. For instance, consider the suffix tree of a stringx[1,n]. An algorithm building iton-lineis such that, when we have read the firstisymbols ofx[1,n], we have the suffix tree forx[1,i]. We present a new technique, which we refer to asimplicit updates, based on which we obtain: (a) an algorithm for theon-lineconstruction of the Lsuffix tree of ann×nmatrixA—this data structure is the two-dimensional analog of the suffix tree of a string; (b) simple algorithms implementing primitive operations forLZ1-typeon-line losslessimage compression m…
Searching for a strong double tracing in a graph
1998
Given a connected graph G, we present a polynomial algorithm which either finds a tour traversing each edge of G exactly two non-consecutive times, one in each direction, or decides that no such tour exists. The main idea of this algorithm is based on the modification of a proof given by Thomassen related to a problem proposed by Ore in 1951.
Partition function of the trigonometric SOS model with reflecting end
2010
We compute the partition function of the trigonometric SOS model with one reflecting end and domain wall type boundary conditions. We show that in this case, instead of a sum of determinants obtained by Rosengren for the SOS model on a square lattice without reflection, the partition function can be represented as a single Izergin determinant. This result is crucial for the study of the Bethe vectors of the spin chains with non-diagonal boundary terms.
SKINK: a web server for string kernel based kink prediction in α-helices
2014
Abstract Motivation: The reasons for distortions from optimal α-helical geometry are widely unknown, but their influences on structural changes of proteins are significant. Hence, their prediction is a crucial problem in structural bioinformatics. Here, we present a new web server, called SKINK, for string kernel based kink prediction. Extending our previous study, we also annotate the most probable kink position in a given α-helix sequence. Availability and implementation: The SKINK web server is freely accessible at http://biows-inf.zdv.uni-mainz.de/skink. Moreover, SKINK is a module of the BALL software, also freely available at www.ballview.org. Contact: benny.kneissl@roche.com
Repetitiveness Measures based on String Attractors and Burrows-Wheeler Transform: Properties and Applications
2023
String Attractors and Infinite Words
2022
The notion of string attractor has been introduced by Kempa and Prezza (STOC 2018) in the context of Data Compression and it represents a set of positions of a finite word in which all of its factors can be “attracted”. The smallest size γ∗ of a string attractor for a finite word is a lower bound for several repetitiveness measures associated with the most common compression schemes, including BWT-based and LZ-based compressors. The combinatorial properties of the measure γ∗ have been studied in [Mantaci et al., TCS 2021]. Very recently, a complexity measure, called string attractor profile function, has been introduced for infinite words, by evaluating γ∗ on each prefix. Such a measure has…
Metabolism and Lysine Biosynthesis Control in Brevibacterium Flavum: Impact of Stringent Response in Bacterial Cells
2005
Parameters affecting lysine biosynthesis by Brevibacterium flavum RC 115 cells under stringent response conditions (test guanosine 5′-diphosphate 3′-diphosphate accumulation in cells) caused by threonine limitation were investigated. Experimental results confirmed that an increase in lysine biosynthesis by this bacterium under stringent response conditions might be a result of an increase in the intracellular concentration of NADPH as well as lysine export activity.