1,376 research outputs found
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots
A graph environment must be explored by a collection of mobile robots. Some
of the robots, a priori unknown, may turn out to be unreliable. The graph is
weighted and each node is assigned a deadline. The exploration is successful if
each node of the graph is visited before its deadline by a reliable robot. The
edge weight corresponds to the time needed by a robot to traverse the edge.
Given the number of robots which may crash, is it possible to design an
algorithm, which will always guarantee the exploration, independently of the
choice of the subset of unreliable robots by the adversary? We find the optimal
time, during which the graph may be explored. Our approach permits to find the
maximal number of robots, which may turn out to be unreliable, and the graph is
still guaranteed to be explored.
We concentrate on line graphs and rings, for which we give positive results.
We start with the case of the collections involving only reliable robots. We
give algorithms finding optimal times needed for exploration when the robots
are assigned to fixed initial positions as well as when such starting positions
may be determined by the algorithm. We extend our consideration to the case
when some number of robots may be unreliable. Our most surprising result is
that solving the line exploration problem with robots at given positions, which
may involve crash-faulty ones, is NP-hard. The same problem has polynomial
solutions for a ring and for the case when the initial robots' positions on the
line are arbitrary.
The exploration problem is shown to be NP-hard for star graphs, even when the
team consists of only two reliable robots
Nonrelativistic Factorizable Scattering Theory of Multicomponent Calogero-Sutherland Model
We relate two integrable models in (1+1) dimensions, namely, multicomponent
Calogero-Sutherland model with particles and antiparticles interacting via the
hyperbolic potential and the nonrelativistic factorizable -matrix theory
with -invariance. We find complete solutions of the Yang-Baxter
equations without implementing the crossing symmetry, and one of them is
identified with the scattering amplitudes derived from the Schr\"{o}dinger
equation of the Calogero-Sutherland model. This particular solution is of
interest in that it cannot be obtained as a nonrelativistic limit of any known
relativistic solutions of the -invariant Yang-Baxter equations.Comment: 4 pages, latex(uses Revtex), one figur
Changes in standard of candidates taking the MRCP(UK) Part 1 examination, 1985 to 2002: Analysis of marker questions
The maintenance of standards is a problem for postgraduate medical examinations, particularly if they use norm-referencing as the sole method of standard setting. In each of its diets, the MRCP(UK) Part 1 Examination includes a number of marker questions, which are unchanged from their use in a previous diet. This paper describes two complementary studies of marker questions for 52 diets of the MRCP(UK) Part 1 Examination over the years 1985 to 2001 to assess whether standards have changed
Removal of peanut allergen Ara h 1 from common hospital surfaces, toys and books using standard cleaning methods
The Impact of Augmented Information on Visuo-Motor Adaptation in Younger and Older Adults
BACKGROUND: Adjustment to a visuo-motor rotation is known to be affected by ageing. According to previous studies, the age-related differences primarily pertain to the use of strategic corrections and the generation of explicit knowledge on which strategic corrections are based, whereas the acquisition of an (implicit) internal model of the novel visuo-motor transformation is unaffected. The present study aimed to assess the impact of augmented information on the age-related variation of visuo-motor adjustments. METHODOLOGY/PRINCIPAL FINDINGS: Participants performed aiming movements controlling a cursor on a computer screen. Visual feedback of direction of cursor motion was rotated 75 degrees relative to the direction of hand motion. Participants had to adjust to this rotation in the presence and absence of an additional hand-movement target that explicitly depicted the input-output relations of the visuo-motor transformation. An extensive set of tests was employed in order to disentangle the contributions of different processes to visuo-motor adjustment. Results show that the augmented information failed to affect the age-related variations of explicit knowledge, adaptive shifts, and aftereffects in a substantial way, whereas it clearly affected initial direction errors during practice and proprioceptive realignment. CONCLUSIONS: Contrary to expectations, older participants apparently made no use of the augmented information, whereas younger participants used the additional movement target to reduce initial direction errors early during practice. However, after a first block of trials errors increased, indicating a neglect of the augmented information, and only slowly declined thereafter. A hypothetical dual-task account of these findings is discussed. The use of the augmented information also led to a selective impairment of proprioceptive realignment in the younger group. The mere finding of proprioceptive realignment in adaptation to a visuo-motor rotation in a computer-controlled setup is noteworthy since visual and proprioceptive information pertain to different objects
Clinical practice. Diagnosis and treatment of cow’s milk allergy
Introduction Cow's milk allergy (CMA) is thought to affect 2-3% of infants. The signs and symptoms are nonspecific and may be difficult to objectify, and as the diagnosis requires cow's milk elimination followed by challenge, often, children are considered cow's milk allergic without proven diagnosis. Diagnosis Because of the consequences, a correct diagnosis of CMA is pivotal. Open challenges tend to overestimate the number of children with CMA. The only reliable way to diagnose CMA is by double-blind, placebo-controlled challenge (DBPCFC). Therapy At present, the only proven treatment consists of elimination of cow's milk protein from the child's diet and the introduction of formulas based on extensively hydrolysed whey protein or casein; amino acid-based formula is rarely indicated. The majority of children will regain tolerance to cow's milk within the first 5 years of life. Conclusions Open challenges can be used to reject CMA, but for adequate diagnosis, DBPCFC is mandatory. In most children, CMA can be adequately treated with extensively hydrolysed whey protein or casein formulas
Food allergy knowledge, attitudes and beliefs: Focus groups of parents, physicians and the general public
<p>Abstract</p> <p>Background</p> <p>Food allergy prevalence is increasing in US children. Presently, the primary means of preventing potentially fatal reactions are avoidance of allergens, prompt recognition of food allergy reactions, and knowledge about food allergy reaction treatments. Focus groups were held as a preliminary step in the development of validated survey instruments to assess food allergy knowledge, attitudes, and beliefs of parents, physicians, and the general public.</p> <p>Methods</p> <p>Eight focus groups were conducted between January and July of 2006 in the Chicago area with parents of children with food allergy (3 groups), physicians (3 groups), and the general public (2 groups). A constant comparative method was used to identify the emerging themes which were then grouped into key domains of food allergy knowledge, attitudes, and beliefs.</p> <p>Results</p> <p>Parents of children with food allergy had solid fundamental knowledge but had concerns about primary care physicians' knowledge of food allergy, diagnostic approaches, and treatment practices. The considerable impact of children's food allergies on familial quality of life was articulated. Physicians had good basic knowledge of food allergy but differed in their approach to diagnosis and advice about starting solids and breastfeeding. The general public had wide variation in knowledge about food allergy with many misconceptions of key concepts related to prevalence, definition, and triggers of food allergy.</p> <p>Conclusion</p> <p>Appreciable food allergy knowledge gaps exist, especially among physicians and the general public. The quality of life for children with food allergy and their families is significantly affected.</p
Precipitation frequency in Med-CORDEX and EURO-CORDEX ensembles from 0.44° to convection-permitting resolution: impact of model resolution and convection representation
Recent studies using convection-permitting (CP) climate simulations have demonstrated a step-change in the representation of heavy rainfall and rainfall characteristics (frequency-intensity) compared to coarser resolution Global and Regional climate models. The goal of this study is to better understand what explains the weaker frequency of precipitation in the CP ensemble by assessing the triggering process of precipitation in the different ensembles of regional climate simulations available over Europe. We focus on the statistical relationship between tropospheric temperature, humidity and precipitation to understand how the frequency of precipitation over Europe and the Mediterranean is impacted by model resolution and the representation of convection (parameterized vs. explicit). We employ a multi-model data-set with three different resolutions (0.44°, 0.11° and 0.0275°) produced in the context of the MED-CORDEX, EURO-CORDEX and the CORDEX Flagship Pilot Study "Convective Phenomena over Europe and the Mediterranean" (FPSCONV). The multi-variate approach is applied to all model ensembles, and to several surface stations where the integrated water vapor (IWV) is derived from Global Positioning System (GPS) measurements. The results show that all model ensembles capture the temperature dependence of the critical value of IWV (IWVcv), above which an increase in precipitation frequency occurs, but the differences between the models in terms of the value of IWVcv, and the probability of its being exceeded, can be large at higher temperatures. The lower frequency of precipitation in convection-permitting simulations is not only explained by higher temperatures but also by a higher IWVcv necessary to trigger precipitation at similar temperatures, and a lower probability to exceed this critical value. The spread between models in simulating IWVcv and the probability of exceeding IWVcv is reduced over land in the ensemble of models with explicit convection, especially at high temperatures, when the convective fraction of total precipitation becomes more important and the influence of the representation of entrainment in models thus becomes more important. Over lowlands, both model resolution and convection representation affect precipitation triggering while over mountainous areas, resolution has the highest impact due to orography-induced triggering processes. Over the sea, since lifting is produced by large-scale convergence, the probability to exceed IWVcv does not depend on temperature, and the model resolution does not have a clear impact on the results
A consensus protocol for the determination of the threshold doses for allergenic foods: how much is too much?
- …