Optimal online and offline algorithms for robot-assisted restoration of barrier coverage

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following problem of barrier coverage by stationary wireless sensors that are assisted by a mobile robot with the capacity to move sensors. Assume that $n$ sensors are initially arbitrarily distributed on a line segment barrier. Each sensor is said to cover the portion of the barrier that intersects with its sensing area. Owing to incorrect initial position, or the death of some of the sensors, the barrier is not completely covered by the sensors. We employ a mobile robot to move the sensors to final positions on the barrier such that barrier coverage is guaranteed. We seek algorithms that minimize the length of the robot's trajectory, since this allows the restoration of barrier coverage as soon as possible. We give an optimal linear-time offline algorithm that gives a minimum-length trajectory for a robot that starts at one end of the barrier and achieves the restoration of barrier coverage. We also study two different online models: one in which the online robot does not know the length of the barrier in advance, and the other in which the online robot knows the length of the barrier. For the case when the online robot does not know the length of the barrier, we prove a tight bound of $3/2$ on the competitive ratio, and we give a tight lower bound of $5/4$ on the competitive ratio in the other case. Thus for each case we give an optimal online algorithm.Comment: 20 page

Epitope-specific humoral responses to human cytomegalovirus glycoprotein-B vaccine with MF59 adjuvant in seropositive solid organ transplant recipients: anti-AD2 levels correlate with protection from viraemia

The human cytomegalovirus (HCMV) virion envelope protein glycoprotein B (gB) is essential for viral entry and represents a major target for humoral responses following infection. Previously, a phase-2 placebo-controlled clinical trial conducted in solid organ transplant candidates demonstrated that vaccination with gB plus MF59 adjuvant significantly increased gB ELISA antibody levels whose titer correlated directly with protection against post-transplant viremia. The aim of the current study was to investigate in more detail this protective humoral response in vaccinated seropositive transplant recipients. We focussed on four key antigenic domains (AD) of gB; AD1, AD2, AD4 and AD5 measuring antibody levels in patient sera and correlating these with post-transplant HCMV viremia. Vaccination of seropositive patients significantly boosted pre-existing antibody levels against the immunodominant region AD1 as well as against AD2, AD4 and AD5. A decreased incidence of viremia correlated with higher antibody titers against AD2 but not with antibody titers against the other three ADs. Overall, these data support the hypothesis that antibodies against AD2 are a major component of the immune protection of seropositives seen following vaccination with gB/MF59 vaccine and identify a correlate of protective immunity in allograft patients

Epitope-specific humoral responses to human cytomegalovirus glycoprotein-B vaccine with MF59: Anti-AD2 levels correlate with protection from viremia

The human cytomegalovirus (HCMV) virion envelope protein glycoprotein B (gB) is essential for viral entry and represents a major target for humoral responses following infection. Previously, a phase-2 placebo-controlled clinical trial conducted in solid organ transplant candidates demonstrated that vaccination with gB plus MF59 adjuvant significantly increased gB ELISA antibody levels whose titer correlated directly with protection against post-transplant viremia. The aim of the current study was to investigate in more detail this protective humoral response in vaccinated seropositive transplant recipients. We focussed on four key antigenic domains (AD) of gB; AD1, AD2, AD4 and AD5 measuring antibody levels in patient sera and correlating these with post-transplant HCMV viremia. Vaccination of seropositive patients significantly boosted pre-existing antibody levels against the immunodominant region AD1 as well as against AD2, AD4 and AD5. A decreased incidence of viremia correlated with higher antibody titers against AD2 but not with antibody titers against the other three ADs. Overall, these data support the hypothesis that antibodies against AD2 are a major component of the immune protection of seropositives seen following vaccination with gB/MF59 vaccine and identify a correlate of protective immunity in allograft patients

Competition between a sugar beet crop and populations of Chenopodium album L. and Stellaria media L.

Analyse van de inlvoed van de morfologie van de onkruiden melganzevoet en vogelmuur op het concurrentievermoge

The storage capacity of Potts models for semantic memory retrieval

We introduce and analyze a minimal network model of semantic memory in the human brain. The model is a global associative memory structured as a collection of N local modules, each coding a feature, which can take S possible values, with a global sparseness a (the average fraction of features describing a concept). We show that, under optimal conditions, the number c of modules connected on average to a module can range widely between very sparse connectivity (c/N -> 0) and full connectivity (c = N), maintaining a global network storage capacity (the maximum number p of stored and retrievable concepts) that scales like c*S^2/a, with logarithmic corrections consistent with the constraint that each synapse may store up to a fraction of a bit.Comment: Accepted for publication in J-STAT, July 200

CGIAR modeling approaches for resource-constrained scenarios: I. Accelerating crop breeding for a changing climate.

Crop improvement efforts aiming at increasing crop production (quantity, quality) and adapting to climate change have been subject of active research over the past years. But, the question remains 'to what extent can breeding gains be achieved under a changing climate, at a pace sufficient to usefully contribute to climate adaptation, mitigation and food security?'. Here, we address this question by critically reviewing how model-based approaches can be used to assist breeding activities, with particular focus on all CGIAR (formerly the Consultative Group on International Agricultural Research but now known simply as CGIAR) breeding programs. Crop modeling can underpin breeding efforts in many different ways, including assessing genotypic adaptability and stability, characterizing and identifying target breeding environments, identifying tradeoffs among traits for such environments, and making predictions of the likely breeding value of the genotypes. Crop modeling science within the CGIAR has contributed to all of these. However, much progress remains to be done if modeling is to effectively contribute to more targeted and impactful breeding programs under changing climates. In a period in which CGIAR breeding programs are undergoing a major modernization process, crop modelers will need to be part of crop improvement teams, with a common understanding of breeding pipelines and model capabilities and limitations, and common data standards and protocols, to ensure they follow and deliver according to clearly defined breeding products. This will, in turn, enable more rapid and better-targeted crop modeling activities, thus directly contributing to accelerated and more impactful breeding efforts.Online Version of Record before inclusion in an issue

Non-hexagonal neural dynamics in vowel space

Are the grid cells discovered in rodents relevant to human cognition? Following up on two seminal studies by others, we aimed to check whether an approximate 6-fold, grid-like symmetry shows up in the cortical activity of humans who "navigate" between vowels, given that vowel space can be approximated with a continuous trapezoidal 2D manifold, spanned by the first and second formant frequencies. We created 30 vowel trajectories in the assumedly flat central portion of the trapezoid. Each of these trajectories had a duration of 240 milliseconds, with a steady start and end point on the perimeter of a "wheel". We hypothesized that if the neural representation of this "box" is similar to that of rodent grid units, there should be an at least partial hexagonal (6-fold) symmetry in the EEG response of participants who navigate it. We have not found any dominant n-fold symmetry, however, but instead, using PCAs, we find indications that the vowel representation may reflect phonetic features, as positioned on the vowel manifold. The suggestion, therefore, is that vowels are encoded in relation to their salient sensory-perceptual variables, and are not assigned to arbitrary gridlike abstract maps. Finally, we explored the relationship between the first PCA eigenvector and putative vowel attractors for native Italian speakers, who served as the subjects in our study