We obtain matching upper and lower bounds for the amount of time to find the predecessor of a given element among the elements of a fixed compactly stored set. Our algorithms are for the unit-cost word RAM with multiplication and are extended to give dynamic algorithms. The lower bounds are proved for a large class of problems, including both static and dynamic predecessor problems, in a much s...

Mitochondria possess a remarkable ability to rapidly accumulate and sequester Ca²⁺. One of the mechanisms responsible for this ability is believed to be the rapid mode (RaM) of Ca²⁺ uptake. Despite the existence of many models of mitochondrial Ca²⁺ dynamics, very few consider RaM as a potential mechanism that regulates mitochondrial Ca²⁺ dynamics. To fill this gap, a novel mathematical model of...

1 Department of Arctic and Marine Biology, UiT The Arctic University of Norway, Tromsø, Norway, 2 Fram Centre, Norwegian Polar Institute, Tromsø, Norway, 3 Fram Centre, Akvaplan-Niva, Tromsø, Norway, 4 Department of Marine Sciences Tjärnö, University of Gothenburg, Strömstad, Sweden, 5 Department of Arctic Biology, University Centre on Svalbard, Longyearbyen, Norway, 6 Department of Global Chan...

During May 1988 a 1230-m ice thickness profile was drilled across a floe in Fram Strait. The probability density function of this data set corresponds closely to extensive ice draft measurements from submarines and the thickness distribution of floes sampled randomly in the area. The observed similarity is attributed to the topography of the pack ice in Fram Strait where each floe is composed o...

We study the problem of determining the smallest α ∈ [0, 2π] for a given simple polygon P with n vertices, such that P can be illuminated by α-vertexlights the directions of which are fixed. We present an algorithm that finds a solution to this problem in O(rn) time, where r is the number of reflex vertices of P . Furthermore we show that with the help of parametric search the problem can be so...

 A dynamic model has been developed that is based on the Preisach approach for ferroelectric capacitors. It accounts for different switching reaction of the dipoles dependent on the applied voltage gradients. A method for extracting the necessary parameters by measuring the coercive voltage versus applied frequency is provided. The model was verified by testing capacitors of different geometri...

Statistical models (16) were compared for birth weight of 24,741 Columbia lambs recorded at the U.S. Sheep Experiment Station (USSES; 1950 to 1998). The goal was to estimate fractions of variance due to cytoplasmic line (c2; n = 590) and sire x cytoplasmic line interaction (sc2; n = 12,831) with other nuclear and environmental effects included in the model. The basic model included direct genet...

We study the problem of finding an Euler tour in an undirected graph G in the W-Streaming model with O(n polylog(n)) RAM, where n resp. m is the number of nodes resp. edges of G . Our main result is the first one pass W-Streaming algorithm computing an Euler tour of G in the form of an edge successor function with only O(n log(n)) RAM which is optimal for this setting (e.g., Sun and Woodruff (2...