In this paper we propose and study a new complexity model for approximation algorithms. The main motivation are practical problems over large data sets that need to be solved many times for different scenarios, e.g., many multicast trees that need to be constructed for different groups of users. In our model we allow a preprocessing phase, when some information of the input graph G = (V,E) is s...

We construct quasiconformal mappings in Euclidean spaces by integration of a discontinuous kernel against doubling measures with suitable decay. The differentials of mappings that arise in this way satisfy an isotropic form of the doubling condition. We prove that this isotropic doubling condition is satisfied by the distance functions of certain fractal sets. Finally, we construct an isotropic...

The authors present the central capacity sharing (CCS) model and derive equations describing its behaviors to explain results from dual-task situations. The predictions of the CCS model are contrasted with those of the central bottleneck model. The CCS model predicts all of the hallmark effects of the psychological refractory period (PRP) pardigm: -1 slope of the PRP effect at short stimulus on...

Stimuli that are clearly positive or negative (hence valence-laden stimuli) have the potential to interrupt unrelated task processing. A typical example is the emotional Stroop effect (ESE) in which responding to a certain task feature (e.g., color) is delayed by the presentation of task-irrelevant valent stimuli (e.g., negative pictures) compared to valence-neutral stimuli. Here we scrutinize ...

The objective of this work is to demonstrate the interest of integration of pharmacovigilance in Moroccan Tuberculosis Control Program (MTCP). Design and Data Collection. The integration of pharmacovigilance in MTCP was conducted in October 2012 with the Global Fund support. We compared the reports notified before and after this integration (period 1: January 2010-October 2012; period 2: Octobe...

Nitrogen (N) balance studies were conducted with male growing broiler chickens to reevaluate the lysine (Lys) requirement of a modern broiler strain (Ross 308), making use of eight diets with graded crude protein (CP) supply (6% 34% CP as-fed). Wheat, soy protein concentrate, wheat gluten, fishmeal and crystalline amino acids (AAs) were the protein sources in the experimental diets with Lys as ...