55,150 research outputs found
Technology utilization in a non-urban region - A measurement of the impact of the Technology Use Studies Center Final report
Technology utilization in agricultural areas and measurement of impact of technology use studies cente
Parallel Metric Tree Embedding based on an Algebraic View on Moore-Bellman-Ford
A \emph{metric tree embedding} of expected \emph{stretch~}
maps a weighted -node graph to a weighted tree with such that, for all ,
and
. Such embeddings are highly useful for designing
fast approximation algorithms, as many hard problems are easy to solve on tree
instances. However, to date the best parallel -depth algorithm that achieves an asymptotically optimal expected stretch of
requires
work and a metric as input.
In this paper, we show how to achieve the same guarantees using
depth and
work, where and is an arbitrarily small constant.
Moreover, one may further reduce the work to at the expense of increasing the expected stretch to
.
Our main tool in deriving these parallel algorithms is an algebraic
characterization of a generalization of the classic Moore-Bellman-Ford
algorithm. We consider this framework, which subsumes a variety of previous
"Moore-Bellman-Ford-like" algorithms, to be of independent interest and discuss
it in depth. In our tree embedding algorithm, we leverage it for providing
efficient query access to an approximate metric that allows sampling the tree
using depth and work.
We illustrate the generality and versatility of our techniques by various
examples and a number of additional results
An improved approach for flight readiness assessment
An improved methodology for quantitatively evaluating failure risk for a spaceflight system in order to assess flight readiness is presented. This methodology is of particular value when information relevant to failure prediction, including test experience and knowledge of parameters used in engineering analyses of failure phenomena, is limited. In this approach, engineering analysis models that characterize specific failure modes based on the physics and mechanics of the failure phenomena are used in a prescribed probabilistic structure to generate a failure probability distribution that is modified by test and flight experience in a Bayesian statistical procedure. The probabilistic structure and statistical methodology are generally applicable to any failure mode for which quantitative engineering analysis can be employed to characterize the failure phenomenon and are particularly well suited for use under the constraints on information availability that are typical of such spaceflight systems as the Space Shuttle and planetary spacecraft
Spray Ejected from the Lunar Surface by Meteoroid Impact
Fragments ejected from lunar surface by meteoroid impact analyzed on basis of studies of hypervelocity impact in rock and san
Effect of reheating on electroweak baryogenesis
The latent heat released during the expansion of bubbles in the electroweak
phase transition reheats the plasma and causes the bubble growth to slow down.
This decrease of the bubble wall velocity affects the result of electroweak
baryogenesis. Since the efficiency of baryogenesis peaks for a wall velocity
, the resulting baryon asymmetry can either be enhanced or
suppressed, depending on the initial value of the wall velocity. We calculate
the evolution of the phase transition taking into account the release of latent
heat. We find that, although in the SM the baryon production is enhanced by
this effect, in the MSSM it causes a suppression to the final baryon asymmetry.Comment: 4 pages, 3 figures. References added. Revised version to be published
in Phys.Rev.
The provision of distance education within the HE sector - some areas for concern
This paper presents a summary of the findings of a recent survey of the way in which UK higher education institutions (HEIs) are offering distance education (DE) courses, the types of courses being offered, and their modes of delivery. From analysis of the findings of this survey, it is apparent that the emphasis of HEIs is very much on the exploitation of available teaching technology in the delivery of DE courses. However, teaching at a distance is quite different from face-toface teaching, and the evidence suggests that many HEIs fail to implement any meaningful academic staff training for the new role of DE tutor. The authors consider the difficulties this presents to academic staff who are required to move from face-to-face teaching to online facilitating. The paper concludes with an examination of the current provision of staff development and training within UK HEIs and suggests the type of academic staff training required if DE courses are to become truly core activities
Theory of superradiant scattering of laser light from Bose-Einstein condensates
In a recent MIT experiment, a new form of superradiant Rayleigh scattering
was observed in Bose-Einstein condensates. We present a detailed theory of this
phenomena in which the directional dependence of the scattering rate and
condensate depletion lead to mode competition which is ultimately responsible
for superradiance. The nonlinear response of the system is highly sensitive to
initial quantum fluctuations which cause large run to run variations in the
observed superradiant pulses.Comment: Updated version with new figures,a numerical simulation with
realistic experimental parameters is now included. Featured in September 1999
Physics Today, in Search and Discovery sectio
Nonlinear Evolution of the Genus Statistics with Zel'dovich Approximation
Evolution of genus density is calculated from Gaussian initial conditions
using Zel'dovich approximation. A new approach is introduced which formulates
the desired quantity in a rotationally invariant manner. It is shown that
normalized genus density does not depend on the initial spectral shape but is a
function of the fluctuation amplitude only.Comment: 21 pages, 6 Postscript figures, LaTe
- …