Calculating the length of a longest common subsequence (LCS) of two strings A and B of length n andm is a classic research topic, with many worst-case oriented results known. We present two algorithms for LCS length calculation with respectively O(mn log log n/ log n) and O(mn/ log n+r) time complexity, the latter working for r = o(mn/(log n log log n)), where r is the number of matches in the ...

OBJECTIVE To assess plantarflexion moment and hip joint moment after-effects following walking on a split-belt treadmill in healthy individuals and individuals post-stroke. DESIGN Cross-sectional study. SUBJECTS Ten healthy individuals (mean age 57.6 years (standard deviation; SD 17.2)) and twenty individuals post-stroke (mean age 49.3 years (SD 13.2)). METHODS Participants walked on an i...

We previously proved that almost all words of length n over a finite alphabet A with m letters contain as factors all words of length k(n) over A as n → ∞, provided lim supn→∞ k(n)/ log n < 1/ log m. In this note it is shown that if this condition holds, then the number of occurrences of any word of length k(n) as a factor into almost all words of length n is at least s(n), where limn→∞ log s(n...

We prove that most permutations of degree $n$ have some power which is a cycle prime length approximately $\log n$. Explicitly, we show for sufficiently large, the proportion such elements at least $1-5/\log\log n$ with between and $(\log n)^{\log\log n}$. The even this property $1-7/\log\log

The relative growth of the fiddler crab Uca sindensis in Pohl Port was studied. Ten 0.5 m2 quadrates were randomly sampled monthly during low tide periods from October 2009 to September 2010. A total of 840 crabs, 449 (53.45%) males and 391(46.5%) ‌ females, were sampled. The Carapace width of males ranged from 5.5 to13.5 mm (mean ± SD) (8.92 ± 2.04), and of females from 5.0 to 11.5 mm (mean ± ...

The selection of machines and the development operating systems are major challenge for reducing costs in harvesting forest transportation. This work aimed to carry out a technical analysis transport activities two different log lengths (6 7m). operational cycles Harvester, Forwarder combined road train vehicle mechanized harvest areas were evaluated. was performed through studies times movemen...

30 Children show precocious ability in the learning of languages; is this the case with motor 31 learning? We used split-belt walking to probe motor adaptation (a form of motor 32 learning) in children. Data from 27 children (aged 8-36 months) were compared with 33 that from 10 adults. Children walked with the treadmill belts at the same speed (tied34 belt), followed by walking with the belts m...

PURPOSE Traditional teaching suggests that a safe deltoid split should extend no more than 5 cm from the lateral edge of the acromion. However, there are reports of nerves lying within this distance. Our aim was to redefine the safe maximum split and also to study the influence of arm length and position. MATERIALS AND METHODS Thirty cadaveric shoulders were dissected using the deltoid-splitt...

In this paper we give an infinite family of strings for which the length of the Lempel-Ziv’77 parse is a factor Ω(log n/ log log n) smaller than the smallest run-length grammar.