1,333 research outputs found
Parallel Algorithms for Equilevel Predicates
We define a new class of predicates called equilevel predicates on a
distributive lattice which eases the analysis of parallel algorithms. Many
combinatorial problems such as the vertex cover problem, the bipartite matching
problem, and the minimum spanning tree problem can be modeled as detecting an
equilevel predicate. The problem of detecting an equilevel problem is
NP-complete, but equilevel predicates with the helpful property can be detected
in polynomial time in an online manner. An equilevel predicate has the helpful
property with a polynomial time algorithm if the algorithm can return a
nonempty set of indices such that advancing on any of them can be used to
detect the predicate. Furthermore, the refined independently helpful property
allows online parallel detection of such predicates in NC. When the
independently helpful property holds, advancing on all the specified indices in
parallel can be used to detect the predicate in polylogarithmic time.
We also define a special class of equilevel predicates called solitary
predicates. Unless NP = RP, this class of predicate also does not admit
efficient algorithms. Earlier work has shown that solitary predicates with the
efficient advancement can be detected in polynomial time. We introduce two
properties called the antimonotone advancement and the efficient rejection
which yield the detection of solitary predicates in NC. Finally, we identify
the minimum spanning tree, the shortest path, and the conjunctive predicate
detection as problems satisfying such properties, giving alternative
certifications of their NC memberships as a result.Comment: To appear in ICDCN 202
Competitiveness and communication for effective inoculation byRhizobium, Bradyrhizobium and vesicular-arbuscular mycorrhiza fungi
After a short summary on the ecology and rhizosphere biology of symbiotic bacteria and vesicular-arbuscular (VA) mycorrhiza fungi and their application as microbial inocula, results on competitiveness and communication are summarized. Stress factors such as high temperature, low soil pH, aluminium concentrations and phytoalexins produced by the host plants were studied withRhizobium leguminosarum bv.phaseoli andRhizobium tropici onPhaseolus beans. Quantitative data for competitiveness were obtained by usinggus + (glucoronidase) labelled strains, which produce blue-coloured nodules. ForPhaseolus-nodulating rhizobia, a group specific DNA probe was also developed, which did not hybridize with more than 20 other common soil and rhizosphere bacteria. Results from several laboratories contributing to knowledge of signal exchange and communication in theRhizobium/Bradyrhizobium legume system are summarized in a new scheme, including also defense reactions at the early stages of legume nodule initiation. Stimulating effects of flavonoids on germination and growth of VA mycorrhiza fungi were also found. A constitutive antifungal compound in pea roots, -isoxazolinonyl-alanine, was characterized
Magnetic susceptibility of EuTe/PbTe Heisenberg superlattices: experimental and theoretical studies
We report results on the temperature dependence of the susceptibilities of a
set of MBE-grown short-period EuTe/PbTe antiferromagnetic superlattices having
different EuTe layer thicknesses. In-plane and orthogonal susceptibilities have
been measured and display a strong anisotropy at low temperature, confirming
the occurrence of a magnetic phase transition in the thicker samples, as seen
also in neutron diffraction studies. We suggest that dipolar interactions
stabilize antiferromagnetic long-range order in an otherwise isotropic system
and we present numerical and analytical results for the low-temperature
orthogonal susceptibility.Comment: 30 pages, 8 ps figures, RevTe
An excess power statistic for detection of burst sources of gravitational radiation
We examine the properties of an excess power method to detect gravitational
waves in interferometric detector data. This method is designed to detect
short-duration (< 0.5 s) burst signals of unknown waveform, such as those from
supernovae or black hole mergers. If only the bursts' duration and frequency
band are known, the method is an optimal detection strategy in both Bayesian
and frequentist senses. It consists of summing the data power over the known
time interval and frequency band of the burst. If the detector noise is
stationary and Gaussian, this sum is distributed as a chi-squared (non-central
chi-squared) deviate in the absence (presence) of a signal. One can use these
distributions to compute frequentist detection thresholds for the measured
power. We derive the method from Bayesian analyses and show how to compute
Bayesian thresholds. More generically, when only upper and/or lower bounds on
the bursts duration and frequency band are known, one must search for excess
power in all concordant durations and bands. Two search schemes are presented
and their computational efficiencies are compared. We find that given
reasonable constraints on the effective duration and bandwidth of signals, the
excess power search can be performed on a single workstation. Furthermore, the
method can be almost as efficient as matched filtering when a large template
bank is required. Finally, we derive generalizations of the method to a network
of several interferometers under the assumption of Gaussian noise.Comment: 22 pages, 6 figure
The double [3+2] photocycloaddition reaction
One of a synthetic organic chemists‟ greatest challenges is to create step-efficient routes toward compounds with high molecular complexity. Therefore, reactions such as the meta
photocycloaddition of an olefin to a benzene derivative, which provide more than one bond in a single step are of significant importance. It this remarkable reaction three new σ bonds, three new rings and up to six new stereocenters are formed simultaneously. Additional complexity can be added by tethering the two reacting partners together and this form of the reaction has found many uses in natural product synthesis.
In this work a remarkable double [3+2] photocycloaddition reaction is reported that results in the formation of a complex cis, cis, cis, trans-[5, 5, 5, 5] fenestrane derivative from a simple flat aromatic acetal with two branching alkenes. During this dramatic transformation four carboncarbon bonds, five new rings and seven new stereocenters are created in a single one-pot process using only UV light. The reaction occurs in a sequential manner from the linear meta photocycloadduct, via a secondary [3+2] addition of the alkene across the cyclopropane of the adduct. In addition, an angular meta photocycloadduct also produced in the initial addition step, undergoes an alternative fragmentation-translocation photoreaction to afford a silphinene-like angular tricyclic compound.
In this work the investigation of this newly discovered process is discussed via the synthesis and subsequent irradiation of a series of photosubstrates containing different functional groups in the arene-alkene tether. In addition, attempts toward the synthesis of alternative structures using the same double [3+2] photocycloaddition are reported
Joint association of polymorphism of the FGFR4 gene and mutation TP53 gene with bladder cancer prognosis
The impact of the fibroblast growth factor receptor 4 (FGFR4) Gly388Arg polymorphism on bladder cancer is unknown. We found no clear correlations between the FGFR4 genotype and risk of bladder cancer or pathological parameters. Neither the polymorphism nor TP53 mutation status was an independent predictor of prognosis, but they might act jointly on the disease-specific survival of patients
Who fans the flames of Alzheimer's disease brains? Misfolded tau on the crossroad of neurodegenerative and inflammatory pathways
Neurodegeneration, induced by misfolded tau protein, and neuroinflammation, driven by glial cells, represent the salient features of Alzheimer's disease (AD) and related human tauopathies. While tau neurodegeneration significantly correlates with disease progression, brain inflammation seems to be an important factor in regulating the resistance or susceptibility to AD neurodegeneration. Previously, it has been shown that there is a reciprocal relationship between the local inflammatory response and neurofibrillary lesions. Numerous independent studies have reported that inflammatory responses may contribute to the development of tau pathology and thus accelerate the course of disease. It has been shown that various cytokines can significantly affect the functional and structural properties of intracellular tau. Notwithstanding, anti-inflammatory approaches have not unequivocally demonstrated that inhibition of the brain immune response can lead to reduction of neurofibrillary lesions. On the other hand, our recent data show that misfolded tau could represent a trigger for microglial activation, suggesting the dual role of misfolded tau in the Alzheimer's disease inflammatory cascade. On the basis of current knowledge, we can conclude that misfolded tau is located at the crossroad of the neurodegenerative and neuroinflammatory pathways. Thus disease-modified tau represents an important target for potential therapeutic strategies for patients with Alzheimer's disease
Double hadron leptoproduction in the nuclear medium
First measurement of double-hadron production in deep-inelastic scattering
has been measured with the HERMES spectrometer at HERA using a 27.6 GeV
positron beam with deuterium, nitrogen, krypton and xenon targets. The
influence of the nuclear medium on the ratio of double-hadron to single-hadron
yields has been investigated. Nuclear effects are clearly observed but with
substantially smaller magnitude and reduced -dependence compared to
previously measured single-hadron multiplicity ratios. The data are in fair
agreement with models based on partonic or pre-hadronic energy loss, while they
seem to rule out a pure absorptive treatment of the final state interactions.
Thus, the double-hadron ratio provides an additional tool for studying
modifications of hadronization in nuclear matter
- …