1,387 research outputs found
Recommended from our members
Spring 1981 Conference Issue
Fifty Years of Turf Management Education at the University of Massachusetts (page 3) Commentary: A Case for Conditional Optimism (7) Fiftieth Annual Turf Conference and Fifth Industrial Show (10) Dollar Spot Fungicide Trials --1980 (12) Tree News (14) Insurance Requirements (16) UMass Turfgrass Research Fund (18) Exams (19
Silent MST approximation for tiny memory
In network distributed computing, minimum spanning tree (MST) is one of the
key problems, and silent self-stabilization one of the most demanding
fault-tolerance properties. For this problem and this model, a polynomial-time
algorithm with memory is known for the state model. This is
memory optimal for weights in the classic range (where
is the size of the network). In this paper, we go below this
memory, using approximation and parametrized complexity.
More specifically, our contributions are two-fold. We introduce a second
parameter~, which is the space needed to encode a weight, and we design a
silent polynomial-time self-stabilizing algorithm, with space . In turn, this allows us to get an approximation algorithm for the problem,
with a trade-off between the approximation ratio of the solution and the space
used. For polynomial weights, this trade-off goes smoothly from memory for an -approximation, to memory for exact solutions,
with for example memory for a 2-approximation
Stable Fermion Bag Solitons in the Massive Gross-Neveu Model: Inverse Scattering Analysis
Formation of fermion bag solitons is an important paradigm in the theory of
hadron structure. We study this phenomenon non-perturbatively in the 1+1
dimensional Massive Gross-Neveu model, in the large limit. We find,
applying inverse scattering techniques, that the extremal static bag
configurations are reflectionless, as in the massless Gross-Neveu model. This
adds to existing results of variational calculations, which used reflectionless
bag profiles as trial configurations. Only reflectionless trial configurations
which support a single pair of charge-conjugate bound states of the associated
Dirac equation were used in those calculations, whereas the results in the
present paper hold for bag configurations which support an arbitrary number of
such pairs. We compute the masses of these multi-bound state solitons, and
prove that only bag configurations which bear a single pair of bound states are
stable. Each one of these configurations gives rise to an O(2N) antisymmetric
tensor multiplet of soliton states, as in the massless Gross-Neveu model.Comment: 10 pages, revtex, no figures; v2: typos corrected, references added;
v3: version accepted for publication in the PRD. referencess added. Some
minor clarifications added at the beginning of section
UVA II Exposure of Human Skin Results in Decreased Immunization Capacity, Increased Induction of Tolerance and a Unique Pattern of Epidermal Antigen-Presenting Cell Alteration
The risks incurred from increased exposure to UVA II (320-340 nm) ( i.e. during sunscreen use and extended outdoor exposure, tanning parlors) are not well understood. Therefore, we explored the effects of UVA II on skin immune responses in humans. After a single local exposure (4 minimum erythemal dose [MED]) using a xenon arc lamp filtered with a narrow bandpass filter (335 ± 5 nm full width at half maximum), individuals were contact-sensitized with dinitrochlorobenzene (DNCB) through a UVA II exposure site or through normal skin. UVA II induced a marked decrease in the magnitude of skin immune responses ( P < 0.0001). The UVA II group had only 29% successful sensitizations, as compared to 83% in the control group. The percentage of individuals who remained tolerant to DNCB after two sensitizations was 23.6% for the UVA II-exposed group, as compared to 3.8% in the controls ( P = 0.006). UVA II also uniquely altered the type of antigen-presenting cells present in the epidermis. Human leukocyte antigen (HLA)-DR+ cells in control epidermal cell suspensions (C-EC) comprised a single, homogeneous population of Langerhans cells (LC) with the phenotype: CD1a hi DR mid CD11b − CD36 − (1.5 ± 0.3% of EC). UVA II irradiation reduced the number of such LC to 0.6 ± 0.2% of EC. Although cells expressing the macrophage phenotype: CD1a DR hi CD11b+ CD36+ were increased in UVA II skin, relative to C-EC, these comprised only 10.1 ± 6.1% of the DR+ cells, which is less than that after UVB exposure. Also distinct from UVB, a third population was found in UVA II-EC, which exhibited a novel phenotype: CD1a+ DR+ CD36+ CDllb+; these comprised 11.1 ± 6.9% of the DR+ UVA II-EC. In conclusion, despite the above differences in infiltrating DR cells, both UVB and UVA II reduce the skin's ability to support contact sensitization, induce active suppression (tolerance) and induce a reduction in LC.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73639/1/j.1751-1097.1997.tb01903.x.pd
Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity
We answer two open questions by (Gruber, Holzer, Kutrib, 2009) on the
state-complexity of representing sub- or superword closures of context-free
grammars (CFGs): (1) We prove a (tight) upper bound of on
the size of nondeterministic finite automata (NFAs) representing the subword
closure of a CFG of size . (2) We present a family of CFGs for which the
minimal deterministic finite automata representing their subword closure
matches the upper-bound of following from (1).
Furthermore, we prove that the inequivalence problem for NFAs representing sub-
or superword-closed languages is only NP-complete as opposed to PSPACE-complete
for general NFAs. Finally, we extend our results into an approximation method
to attack inequivalence problems for CFGs
Ten Years of Pedestrian Detection, What Have We Learned?
Paper-by-paper results make it easy to miss the forest for the trees.We
analyse the remarkable progress of the last decade by discussing the main ideas
explored in the 40+ detectors currently present in the Caltech pedestrian
detection benchmark. We observe that there exist three families of approaches,
all currently reaching similar detection quality. Based on our analysis, we
study the complementarity of the most promising ideas by combining multiple
published strategies. This new decision forest detector achieves the current
best known performance on the challenging Caltech-USA dataset.Comment: To appear in ECCV 2014 CVRSUAD workshop proceeding
Promoting independence in Lewy body dementia through exercise: the PRIDE study
Background: Lewy body dementia (LBD) is an aggressive type of dementia of rapid, fluctuating disease trajectory, higher incidence of adverse events, and poorer functional independence than observed in Alzheimer’s disease dementia. Non-pharmacological treatments such as progressive, high-intensity exercise are effective in other neurological cohorts but have been scarcely evaluated in LBD.
Methods: The Promoting Independence in Lewy Body Dementia through Exercise (PRIDE) trial was a non-randomised, non-blinded, crossover pilot trial involving older adults with LBD consisting of a baseline assessment, an 8-week wait-list, and an 8-week exercise intervention. The aims of this study were to evaluate the determinants of the primary outcome functional independence, as measured by the Movement Disorder Society Unified Parkinson’s Disease Rating Scale, and the feasibility and preliminary efficacy of an exercise intervention on this outcome. Additionally, important clinical characteristics were evaluated to explore associations and treatment targets. The exercise intervention was supervised, clinic-based, high-intensity progressive resistance training (PRT), challenging balance, and functional exercises, 3 days/week.
Results: Nine participants completed the baseline cross-sectional study, of which five had a diagnosis of Parkinson’s disease dementia (PDD), and four dementia with Lewy Bodies (DLB). Six completed the exercise intervention (three PDD, three DLB). The cohort was diverse, ranging from mild to severe dementia and living in various residential settings. Greater functional independence at baseline was significantly associated with better physical function, balance, cognition, quality of life, muscle mass ratio, walking endurance, faster walking speed and cadence, and lower dementia severity (p 80% adherence), and only one minor exercise-related adverse event occurred.
Conclusions: PRIDE is the first exercise trial conducted specifically within individuals diagnosed with LBD, and provides important insight for the design of larger, randomized trials for further evaluation of progressive, high-intensity exercise as a valuable treatment in LBD.
Trial registration: The PRIDE trial protocol has previously been prospectively registered (08/04/2016, ANZCTR: ACTRN12616000466448)
Obesity, hyperglycemia and endothelial function in inner city Bronx adolescents: a cross-sectional study
BACKGROUND: Along with the rise in obesity, cardiovascular disease (CVD) has become the major cause of death in developed countries. Although overt coronary heart disease rarely manifests during childhood, atherosclerosis can begin by the second decade of life. Therefore, identifying reliable risk markers of early vascular disease in childhood could be important. Alteration in endothelial function (EF) is an early preclinical marker of the atherosclerotic process and can be assessed non-invasively using reactive hyperemia peripheral arterial tonometry (RH-PAT). The purpose of this study was to investigate if obesity in children is associated with lower EF as measured with RH-PAT, and if obese children with impaired glucose regulation have further impairment in RH-PAT measured EF compared to obese children with normal glucose tolerance. METHODS: Cardiovascular risk factors, adipocytokines and EF using RH-PAT were evaluated in lean (n = 14) and obese (n = 37) adolescents (age 12–18 years). Based on an oral glucose tolerance test, the obese group was subdivided into: obese with normal (NGT, n = 22) and obese with impaired glucose regulation (IGR, n = 15). RESULTS: RH-PAT score was lower in obese subjects compared to lean controls (1.70 ± 0.02 vs. 1.98 ± 0.09, P = 0.02), indicating worse EF. This difference remained significant when adjusted for age, sex and ethnicity (P = 0.02). We observed a pattern of worsening EF with increasing metabolic burden, with RH-PAT scores of 1.98 ± 0.09,1.73 ± 0.08 and 1.65 ± 0.12 in the lean, obese-NGT and obese-IGR groups, respectively, p(trend) = 0.03. Obese subjects were more insulin resistant [higher HOMA] (p = 0.03), and had higher levels of leptin (p = 0.004), hsCRP (p = 0.0004), and TNF-α (p = 0.03) compared to lean subjects. Adjusting for insulin resistance and adipocytokines substantially attenuated the obesity association with RH-PAT, suggesting that insulin resistance and inflammation may mediate the association of EF with obesity. CONCLUSIONS: Risk factors for adult cardiovascular disease, including impaired EF, insulin resistance and inflammation, are evident in obese adolescents. Whether early detection of these cardiovascular risk factors will be useful for informing interventions to prevent disease progression needs further study. TRIAL REGISTRATION: Clinical Trials Identifier: NCT0187903
- …