13,512 research outputs found
How Long It Takes for an Ordinary Node with an Ordinary ID to Output?
In the context of distributed synchronous computing, processors perform in
rounds, and the time-complexity of a distributed algorithm is classically
defined as the number of rounds before all computing nodes have output. Hence,
this complexity measure captures the running time of the slowest node(s). In
this paper, we are interested in the running time of the ordinary nodes, to be
compared with the running time of the slowest nodes. The node-averaged
time-complexity of a distributed algorithm on a given instance is defined as
the average, taken over every node of the instance, of the number of rounds
before that node output. We compare the node-averaged time-complexity with the
classical one in the standard LOCAL model for distributed network computing. We
show that there can be an exponential gap between the node-averaged
time-complexity and the classical time-complexity, as witnessed by, e.g.,
leader election. Our first main result is a positive one, stating that, in
fact, the two time-complexities behave the same for a large class of problems
on very sparse graphs. In particular, we show that, for LCL problems on cycles,
the node-averaged time complexity is of the same order of magnitude as the
slowest node time-complexity.
In addition, in the LOCAL model, the time-complexity is computed as a worst
case over all possible identity assignments to the nodes of the network. In
this paper, we also investigate the ID-averaged time-complexity, when the
number of rounds is averaged over all possible identity assignments. Our second
main result is that the ID-averaged time-complexity is essentially the same as
the expected time-complexity of randomized algorithms (where the expectation is
taken over all possible random bits used by the nodes, and the number of rounds
is measured for the worst-case identity assignment).
Finally, we study the node-averaged ID-averaged time-complexity.Comment: (Submitted) Journal versio
Codesigned Shared Decision-Making Diabetes Management Plan Tool for Adolescents With Type 1 Diabetes Mellitus and Their Parents: Prototype Development and Pilot Test
Background: Adolescents with type 1 diabetes mellitus have difficulty achieving optimal glycemic control, partly due to competing priorities that interfere with diabetes self-care. Often, significant diabetes-related family conflict occurs, and adolescentsâ thoughts and feelings about diabetes management may be disregarded. Patient-centered diabetes outcomes may be better when adolescents feel engaged in the decision-making process.
Objective: The objective of our study was to codesign a clinic intervention using shared decision making for addressing diabetes self-care with an adolescent patient and parent advisory board.
Methods: The patient and parent advisory board consisted of 6 adolescents (teens) between the ages 12 and 18 years with type 1 diabetes mellitus and their parents recruited through our institutionâs Pediatric Diabetes Program. Teens and parents provided informed consent and participated in 1 or both of 2 patient and parent advisory board sessions, lasting 3 to 4 hours each. Session 1 topics were (1) patient-centered outcomes related to quality of life, parent-teen shared diabetes management, and shared family experiences; and (2) implementation and acceptability of a patient-centered diabetes care plan intervention where shared decision making was used. We analyzed audio recordings, notes, and other materials to identify and extract ideas relevant to the development of a patient-centered diabetes management plan. These data were visually coded into similar themes. We used the information to develop a prototype for a diabetes management plan tool that we pilot tested during session 2.
Results: Session 1 identified 6 principal patient-centered quality-of-life measurement domains: stress, fear and worry, mealtime struggles, assumptions and judgments, feeling abnormal, and conflict. We determined 2 objectives to be principally important for a diabetes management plan intervention: (1) focusing the intervention on diabetes distress and conflict resolution strategies, and (2) working toward a verbalized common goal. In session 2, we created the diabetes management plan tool according to these findings and will use it in a clinical trial with the aim of assisting with patient-centered goal setting.
Conclusions: Patients with type 1 diabetes mellitus can be effectively engaged and involved in patient-centered research design. Teens with type 1 diabetes mellitus prioritize reducing family conflict and fitting into their social milieu over health outcomes at this time in their lives. It is important to acknowledge this when designing interventions to improve health outcomes in teens with type 1 diabetes mellitus
Barriers to the development of palliative care in Western Europe
The Eurobarometer Survey of the <i>EAPC Task Force on the Development of Palliative Care in Europe</i> is part of a programme of work to produce comprehensive information on the provision of palliative care across Europe.
Aim: To identify barriers to the development of palliative care in Western Europe.
Method: A qualitative survey was undertaken amongst boards of national associations, eliciting opinions on opportunities for, and barriers to, palliative care development. By July 2006, 44/52 (85%) European countries had responded to the survey; we report here on the results from 22/25 (88%) countries in Western Europe.
Analysis: Data from the Eurobarometer survey were analysed thematically by geographical region and by the degree of development of palliative care in each country.
Results: From the data contained within the Eurobarometer, we identified six significant barriers to the development of palliative care in Western Europe: (i) Lack of palliative care education and training programmes (ii) Lack of awareness and recognition of palliative care (iii) Limited availability of/knowledge about opioid analgesics (iv) Limited funding (v) Lack of coordination amongst services (vi) Uneven palliative care coverage.
Conclusion: Findings from the EAPC Eurobarometer survey suggest that barriers to the development of palliative care in Western Europe may differ substantially from each other in both their scope and context and that some may be considered to be of greater significance than others. A number of common barriers to the development of the discipline do exist and much work still remains to be done in the identified areas. This paper provides a road map of which barriers need to be addressed
Synthesis and Recognition Properties of Higher Order Tetrathiafulvalene (Ttf) Calix N Pyrroles (N=4-6)
Two new benzoTTF-annulated calix[n]pyrroles (n = 5 and 6) were synthesized via a one-step acid catalyzed condensation reaction and fully characterized via single crystallographic analyses. As compared to the known tetra-TTF annulated calix[4]pyrrole, which is also produced under the conditions of the condensation reaction, the expanded calix[n]pyrroles (n = 5 and 6) are characterized by a larger cavity size and a higher number of TTF units (albeit the same empirical formula). Analysis of the binding isotherms obtained from UV-Vis spectroscopic titrations carried out in CHCl3 in the presence of both anionic (Cl-, Br-, I-, CH3COO-, H2PO4-, and HSO4-) and neutral (1,3,5-trinitrobenzene (TNB) and 2,4,6-trinitrotoluene (TNT)) substrates revealed that as a general rule the calix[6]pyrrole derivative proved to be the most efficient molecular receptor for anions, while the calix[4]pyrrole congener proves most effective for the recognition of TNB and TNT. These findings are rationalized in terms of the number of electron rich TTF subunits and NH hydrogen bond donor groups within the series, as well as an ability to adopt conformations suitable for substrate recognition, and are supported by solid state structural analyses.National Science Foundation CHE 1057904, 0741973Robert A. Welch Foundation F-1018Danish Natural Science Research Council (FNU) 272-08-0047, 11-106744WCU (World Class University) program of Korea R32-2010-10217-0Villum FoundationChemistr
Left-ventricle myocardium segmentation using a coupled level-set with a priori knowledge
This paper presents a coupled level-set segmentation of the myocardium of the left ventricle of the heart using a priori information. From a fast marching initialisation, two fronts representing the endocardium and epicardium boundaries of the left ventricle are evolved as the zero level-set of a higher dimension function. We introduce a novel and robust stopping term using both gradient and region-based information. The segmentation is supervised both with a coupling function and using a probabilistic model built from training instances. The robustness of the segmentation scheme is evaluated by performing a segmentation on four unseen data-sets containing high variation and the performance of the segmentation is quantitatively assessed
Crocodylian head width allometry and phylogenetic prediction of body size in extinct crocodyliforms
Body size and body-size shifts broadly impact life-history parameters of all animals, which has made accurate body-size estimates for extinct taxa an important component of understanding their paleobiology. Among extinct crocodylians and their precursors (e.g., suchians), several methods have been developed to predict body size from suites of hard-tissue proxies. Nevertheless, many have limited applications due to the disparity of some major suchian groups and biases in the fossil record. Here, we test the utility of head width (HW) as a broadly applicable body-size estimator in living and fossil suchians. We use a dataset of sexually mature male and female individuals
A Cluster of Legionnaires' Disease and Associated Pontiac Fever Morbidity in Office Workers, Dublin, June-July 2008
In June and July 2008, two office workers were admitted to a Dublin hospital with Legionnaires' disease. Investigations showed that cooling towers in the basement car park were the most likely source of infection. However, positive results from cooling tower samples by polymerase chain reaction (PCR) did not correlate with subsequent culture results. Also, many employees reported Pontiac fever-like morbidity following notification of the second case of Legionnaires' disease. In total, 54 employees attended their general practitioner or emergency department with symptoms of Legionnaires' disease or Pontiac fever. However, all laboratory tests for Legionnaires' disease or Pontiac fever were negative. In this investigation, email was used extensively for active case finding and provision of time information to employees and medical colleagues. We recommend clarification of the role of PCR in the diagnosis of legionellosis and also advocate for a specific laboratory test for the diagnosis of the milder form of legionellosis as in Pontiac fever
Analysis of surface waves generated on subwavelength-structured silver films
Using transmission electron microscopy (TEM) to analyse the physical-chemical
surface properties of subwavlength structured silver films and
finite-difference time-domain (FDTD) numerical simulations of the optical
response of these structures to plane-wave excitation, we report on the origin
and nature of the persistent surface waves generated by a single slit-groove
motif and recently measured by far-field optical interferometry. The surface
analysis shows that the silver films are free of detectable oxide or sulfide
contaminants, and the numerical simulations show very good agreement with the
results previously reported.Comment: 9 Figure
How Many Cooks Spoil the Soup?
In this work, we study the following basic question: "How much parallelism
does a distributed task permit?" Our definition of parallelism (or symmetry)
here is not in terms of speed, but in terms of identical roles that processes
have at the same time in the execution. We initiate this study in population
protocols, a very simple model that not only allows for a straightforward
definition of what a role is, but also encloses the challenge of isolating the
properties that are due to the protocol from those that are due to the
adversary scheduler, who controls the interactions between the processes. We
(i) give a partial characterization of the set of predicates on input
assignments that can be stably computed with maximum symmetry, i.e.,
, where is the minimum multiplicity of a state in
the initial configuration, and (ii) we turn our attention to the remaining
predicates and prove a strong impossibility result for the parity predicate:
the inherent symmetry of any protocol that stably computes it is upper bounded
by a constant that depends on the size of the protocol.Comment: 19 page
- âŠ