1,821 research outputs found
Beeping a Maximal Independent Set
We consider the problem of computing a maximal independent set (MIS) in an
extremely harsh broadcast model that relies only on carrier sensing. The model
consists of an anonymous broadcast network in which nodes have no knowledge
about the topology of the network or even an upper bound on its size.
Furthermore, it is assumed that an adversary chooses at which time slot each
node wakes up. At each time slot a node can either beep, that is, emit a
signal, or be silent. At a particular time slot, beeping nodes receive no
feedback, while silent nodes can only differentiate between none of its
neighbors beeping, or at least one of its neighbors beeping.
We start by proving a lower bound that shows that in this model, it is not
possible to locally converge to an MIS in sub-polynomial time. We then study
four different relaxations of the model which allow us to circumvent the lower
bound and find an MIS in polylogarithmic time. First, we show that if a
polynomial upper bound on the network size is known, it is possible to find an
MIS in O(log^3 n) time. Second, if we assume sleeping nodes are awoken by
neighboring beeps, then we can also find an MIS in O(log^3 n) time. Third, if
in addition to this wakeup assumption we allow sender-side collision detection,
that is, beeping nodes can distinguish whether at least one neighboring node is
beeping concurrently or not, we can find an MIS in O(log^2 n) time. Finally, if
instead we endow nodes with synchronous clocks, it is also possible to find an
MIS in O(log^2 n) time.Comment: arXiv admin note: substantial text overlap with arXiv:1108.192
Structural and electrical properties of c-axis oriented Y1-xCaxBa2(Cu1-yZny)3O7-delta thin films grown by pulsed laser deposition
Ca- and Zn-subsituted Y1-xCaxBa2(Cu1-yZny)O7-delta (x = 0, 0.05 and y = 0,
0.02, 0.04, 0.05) thin films were grown on SrTiO3 (100) substrates using the
pulsed laser deposition (PLD) technique. Effects of various growth parameters
on the quality of the film were studied via X-ray diffraction (XRD), atomic
force microscopy (AFM), and in-plane resistivity, rhoab(T), measurements. The
deposition temperature and oxygen partial pressure were gradually increased to
820C and 1.20 mbar respectively. Films grown under these conditions exhibited
good c-axis orientation (primarily limited by the grain size) and low values of
the extrapolated residual resistivity, rho(0), at zero temperature. The planar
hole content, p, was determined from the room temperature thermopower, S[290K],
measurements and the effects of oxygen annealing were also studied. Fully
oxygenated samples were found to be overdoped with p ~ 0.195. The
Superconducting transition temperature Tc(p), and rho(T,p) showed the expected
systematic variations with changing Zn content.Comment: Submitted to Physica C (2003
The Importance of Time Congruity in the Organisation.
In 1991 Kaufman, Lane, and Lindquist proposed that time congruity in terms of an individual's time preferences and the time use methods of an organisation would lead to satisfactory performance and enhancement of quality of work and general life. The research reported here presents a study which uses commensurate person and job measures of time personality in an organisational setting to assess the effects of time congruity on one aspect of work life, job-related affective well-being. Results show that time personality and time congruity were found to have direct effects on well-being and the influence of time congruity was found to be mediated through time personality, thus contributing to the person–job (P–J) fit literature which suggests that direct effects are often more important than indirect effects. The study also provides some practical examples of ways to address some of the previously cited methodological issues in P–J fit research
Cosmic Strings Lens Phenomenology: Model of Poisson Energy Distribution
We present a novel approach for investigating lens phenomenology of cosmic
strings in order to elaborate detection strategies in galaxy deep field images.
To account for the complexity of the projected energy distribution of string
networks we assume their lens effects to be similar to those of a straight
string carrying a {\em random} lineic energy distribution. In such a model we
show that, unlike the case of uniform strings, critical phenomena naturally
appear. We explore the properties of the critical lines and caustics. In
particular, assuming that the energy coherence length along the string is much
smaller than the observation scale, we succeeded in computing the total length
of critical lines per unit string length and found it to be . The length of the associated caustic lines can also be computed to be
. The picture we obtain here for the
phenomenology of cosmic string detection is clearly at variance with common
lore.Comment: 10 pages, 5 figures. Minor correction
Recommended from our members
Practical limitations to indentation testing of thin films
A method that is becoming increasingly common for measuring the mechanical behavior of thin films is low-load indentation testing. However, there can be complications in interpreting the results as many factors can affect hardness and moduli measurements such as surface roughness and determination of the indentation contact area. To further the understanding, the mechanical properties of thin (50 nm) films of AlN on sapphire substrates were evaluated using a scanning force microscopy (SFM) based pico-indentation device to allow imaging of the surface and indentations. The primary emphasis was the types of problems or limitations involved in testing very thin, as deposited films in which properties are desired over indentation depths less than 50 nm
Progress with a gas-accepting ion source for Accelerator Mass Spectrometry
Author Posting. © The Author(s), 2010. This is the author's version of the work. It is posted here by permission of Elsevier B.V. for personal use, not for redistribution. The definitive version was published in Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms 269 (2011): 3192–3195, doi:10.1016/j.nimb.2011.04.017.The National Ocean Sciences AMS (NOSAMS) facility at Woods Hole Oceanographic Institution has developed a novel, gas-accepting microwave-plasma ion-source. The source is a key component of a compact Accelerator Mass Spectrometry (AMS) system built for the analysis of 14C in a continuously flowing gas stream. The gas source produces carbon currents from a stream of CO2 with currents typical of a traditional graphite source. Details of the gas source, including ion current achieved, optimal flow rate, efficiency, and memory are presented. Additionally, data obtained from coupling a gas chromatograph to the source to will be shown
Electrode Polarization Effects in Broadband Dielectric Spectroscopy
In the present work, we provide broadband dielectric spectra showing strong
electrode polarization effects for various materials, belonging to very
different material classes. This includes both ionic and electronic conductors
as, e.g., salt solutions, ionic liquids, human blood, and
colossal-dielectric-constant materials. These data are intended to provide a
broad data base enabling a critical test of the validity of phenomenological
and microscopic models for electrode polarization. In the present work, the
results are analyzed using a simple phenomenological equivalent-circuit
description, involving a distributed parallel RC circuit element for the
modeling of the weakly conducting regions close to the electrodes. Excellent
fits of the experimental data are achieved in this way, demonstrating the
universal applicability of this approach. In the investigated ionically
conducting materials, we find the universal appearance of a second dispersion
region due to electrode polarization, which is only revealed if measuring down
to sufficiently low frequencies. This indicates the presence of a second
charge-transport process in ionic conductors with blocking electrodes.Comment: 9 pages, 6 figures, experimental data are provided in electronic form
(see "Data Conservancy"
Nutrient deficiencies in apple plants (Pyrus malus L.)
O ensaio foi conduzido com macieiras 'Ohio Beauty' com 1 ano, cultivadas em vaso para se verificar sintomas e nĂveis de deficiĂŞncias de N, P, K, Ca, Mg, S e B. Conclui - se que: os nĂveis de nutrientes em folhas sadias e com sintomas de deficiĂŞncia sĂŁo: N -2,22 e 1,53%, P - 0,17 e 0,05%; K - 1,32 e 0,22%, Ca - 0,9Âą* e 0,52%, Mg - 0,37 60,06%, S - 0,18 e 0,08%, B - 62 e 2k ppm. Os nĂveis de deficiĂŞncia em folhas,a fome oculta" sĂŁo: N - 1,74%, P - 0,07%, K - 0,30%, Ca - 0,65%, Mg - 0,09%, S - 0,09%, B-33ppm.A trial was carried out with one year old 'Ohio Beauty apples (grafted on 'Doucin'), grown on sand cu1ture, receining nutrient solutions lacking the following nutrients at the time: N, P, K, Ca, Mg, S, and B. The main conclusions are as follows: as the adequate and inadequate levels from leaf analysis were, respectively: N -2.22 and 1.53%, P - 0,17 and 0.05%, K - 1.32 and 0.33%; Ca -0.9.4 and 0.52%, Mg - 0.37 and 0.06%; S -0.18 and 0.08%; B -62 and 2k ppm
Collective excitations of trapped Bose condensates in the energy and time domains
A time-dependent method for calculating the collective excitation frequencies
and densities of a trapped, inhomogeneous Bose-Einstein condensate with
circulation is presented. The results are compared with time-independent
solutions of the Bogoliubov-deGennes equations. The method is based on
time-dependent linear-response theory combined with spectral analysis of
moments of the excitation modes of interest. The technique is straightforward
to apply, is extremely efficient in our implementation with parallel FFT
methods, and produces highly accurate results. The method is suitable for
general trap geometries, condensate flows and condensates permeated with vortex
structures.Comment: 6 pages, 3 figures small typos fixe
- …