1,745 research outputs found

    Beeping a Maximal Independent Set

    Full text link
    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

    Full text link
    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.

    Get PDF
    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

    Full text link
    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 4/3E(3/4)4/\sqrt{3} {\bf E}(3/4). The length of the associated caustic lines can also be computed to be 16/(Ï€3)E(3/4)16/(\pi \sqrt{3}) {\bf E}(3/4). 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

    Electrode Polarization Effects in Broadband Dielectric Spectroscopy

    Get PDF
    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"

    Progress with a gas-accepting ion source for Accelerator Mass Spectrometry

    Get PDF
    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

    Nutrient deficiencies in apple plants (Pyrus malus L.)

    Get PDF
    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
    • …
    corecore