Displaying similar documents to “On the power of randomization for job shop scheduling with k-units length tasks”

A Compositional Approach to Synchronize Two Dimensional Networks of Processors

Salvatore La Torre, Margherita Napoli, Mimmo Parente (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

The problem of synchronizing a network of identical processors that work synchronously at discrete steps is studied. Processors are arranged as an array of rows and columns and can exchange each other only one bit of information. We give algorithms which synchronize square arrays of ( × ) processors and give some general constructions to synchronize arrays of ( × ) processors. Algorithms are given to synchronize in time , n ⌈ log n ⌉ , n ⌈ n ⌉ and 2 a square array of ( × ) processors. Our...

Asymptotic behavior of the hitting time, overshoot and undershoot for some Lévy processes

Bernard Roynette, Pierre Vallois, Agnès Volpi (2007)

ESAIM: Probability and Statistics

Similarity:

Let () be a Lévy process started at , with Lévy measure . We consider the first passage time of () to level , and the overshoot and the undershoot. We first prove that the Laplace transform of the random triple () satisfies some kind of integral equation. Second, assuming that admits exponential moments, we show that ( T x ˜ , K x , L x ) converges in distribution as → ∞, where T x ˜ denotes a suitable renormalization of .


Non-Trapping sets and Huygens Principle

Dario Benedetto, Emanuele Caglioti, Roberto Libero (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

We consider the evolution of a set Λ ⊂ ℝ 2 according to the Huygens principle: the domain at time , Λ, is the set of the points whose distance from is lower than . We give some general results for this evolution, with particular care given to the behavior of the perimeter of the evoluted set as a function of time. We define a class of sets (non-trapping sets) for which the perimeter is a continuous function of , and we give an algorithm to approximate the evolution. Finally we restrict...