We study the Submass Finding Problem: Given a string s over a weighted alphabet, i.e., an alphabet Σ with a weight function μ : Σ → N, decide for an input mass M whether s has a substring whose weights sum up to M . If M is indeed a submass, then we want to find one or all occurrences of such substrings. We present efficient algorithms for both the decision and the search problem. Furthermore, ...

We present a detailed stellar population analysis of 27 massive elliptical galaxies within 4 very rich clusters at redshift z ∼ 0.2: A115, A655, A963 and A2111. Using the new, high-resolution stellar populations models developed in our group, we obtained accurate estimates of the mean luminosity-weighted ages and relative abundances of CN, Mg and Fe. We derived the age, [CN/H], [Mg/H], [Fe/H] a...

It is widely assumed that O(m+ lg σ) is the best one can do for finding a pattern of length m in a compacted trie storing strings over an alphabet of size σ, if one insists on linear-size data structures and deterministic worst-case running times [Cole et al., ICALP’06]. In this article, we first show that a rather straightforward combination of well-known ideas yields O(m+lg lg σ) deterministi...

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set S with asymptotic density σ and, on the other hand, permutations selected according to the Ewens distribution with parameter σ. In particular we show that the asymptotic expected number of cycles of random permutations of [n] with all cycles...

Selection practices in three synthetic lines of beef cattle were evaluated based on data collected over 12 to 13 years. Sires from the Jersey, Angus and Simmental breeds were mated to three lines of foundation crossbred dams to produce first generation progeny. Subsequent calves were produced mating crossbred parents of the same generation. Crossbred sires were selected based on an index that i...

This paper provides a non-symmetric generalization of the position value for communication situations. The definition of the weighted position value is motivated by the two different kinds of asymmetry in communication situations. It is shown that the weighted position value is characterized by component efficiency and a modification of balanced link contributions that is used by Slikker (Inter...