3,487 research outputs found

    Quasi-randomness and algorithmic regularity for graphs with general degree distributions

    Get PDF
    We deal with two intimately related subjects: quasi-randomness and regular partitions. The purpose of the concept of quasi-randomness is to express how much a given graph “resembles” a random one. Moreover, a regular partition approximates a given graph by a bounded number of quasi-random graphs. Regarding quasi-randomness, we present a new spectral characterization of low discrepancy, which extends to sparse graphs. Concerning regular partitions, we introduce a concept of regularity that takes into account vertex weights, and show that if G=(V,E)G=(V,E) satisfies a certain boundedness condition, then GG admits a regular partition. In addition, building on the work of Alon and Naor [Proceedings of the 36th ACM Symposium on Theory of Computing (STOC), Chicago, IL, ACM, New York, 2004, pp. 72–80], we provide an algorithm that computes a regular partition of a given (possibly sparse) graph GG in polynomial time. As an application, we present a polynomial time approximation scheme for MAX CUT on (sparse) graphs without “dense spots.

    Design and fabrication of a low cost implantable bladder pressure monitor

    Get PDF
    In the frame of the Flemish Community funded project Bioflex we developed and fabricated an implant for short term (< 7 days) bladder pressure monitoring, and diagnosis of incontinence. This implant is soft and flexible to prevent damaging the bladder's inner wall. It contains a standard flexible electronic circuit connected to a battery, which are embedded in surface treated silicone to enhance the biocompatibility and prevent salt deposition. This article describes the fabrication of the pill and the results of preliminary cytotoxicity tests. The electronic design and its tests, implantation and the result of the in-vivo experimentation will be presented in other articles

    Using Geospatial Information Technologies to Identify Factors Affecting Grazing Distribution on Grasslands

    Get PDF
    The relationship between environmental and management factors and grazing livestock distribution is fundamental to understanding and improving grazing systems. With the advent of geospatial information technologies, global positioning systems (GPS) and geographic information systems (GIS) have been used to improve the efficiency and effectiveness of quantifying the distribution of livestock grazing in response to various independent variables (Bailey et al., 2001). The specific objective of this project was to develop a tool that enables managers and students to identify and study the effect of management and environmental factors on grazing livestock distribution

    Upgrade of the Cold Electronics of the ATLAS HEC Calorimeter for sLHC

    Get PDF
    The signal amplification and summation electronics of the ATLAS Hadronic End-cap Calorimeter (HEC) is operated at the circumference of the HEC calorimeters inside the cryostats in liquid argon. The present electronics is designed to operate at irradiation levels expected for the LHC. For operation at the sLHC the irradiation levels are expected to be a factor 10 higher, therefore a new electronic system might be needed. The technological possibilities are investigated. From irradiation tests of the present HEC electronics it is known that it will operate up to a dose of 55 kGy of ionizing radiation and up to a neutron fluence of 3 * 10**14 n/cm**2, where it shows some degradation of performance. This matches well the requirements of up to 1.5 * 10**13 n/cm**2 for 10 years of LHC operation, including safety factors. For a subsequent sLHC running phase with 10 times higher expected irradiation levels, a more radiation hard HEC electronics will be needed. Therefore generic studies of different technologies have been carried out at the transistor level to understand the radiation hardness up to integrated neutron fluxes of ~2*10**16 n/cm**2 and the behaviour during operation at cryogenic temperatures. The S-parameter technique has been used to monitor the performance e.g. of gain and linearity during irradiation at room temperature. In addition, DC measurements before and after irradiation have been compared. Results of these tests and of accompanying noise tests are reported. In addition, results of S-parameter measurements will be reported operating the transistors in liquid nitrogen. Conclusions are drawn and the potential is assessed on the viability of using the tested technologies for carrying out the design of new HEC cold electronics for the sLHC

    Early Clinical and Subclinical Visual Evoked Potential and Humphrey's Visual Field Defects in Cryptococcal Meningitis.

    Get PDF
    Cryptococcal induced visual loss is a devastating complication in survivors of cryptococcal meningitis (CM). Early detection is paramount in prevention and treatment. Subclinical optic nerve dysfunction in CM has not hitherto been investigated by electrophysiological means. We undertook a prospective study on 90 HIV sero-positive patients with culture confirmed CM. Seventy-four patients underwent visual evoked potential (VEP) testing and 47 patients underwent Humphrey's visual field (HVF) testing. Decreased best corrected visual acuity (BCVA) was detected in 46.5% of patients. VEP was abnormal in 51/74 (68.9%) right eyes and 50/74 (67.6%) left eyes. VEP P100 latency was the main abnormality with mean latency values of 118.9 (±16.5) ms and 119.8 (±15.7) ms for the right and left eyes respectively, mildly prolonged when compared to our laboratory references of 104 (±10) ms (p<0.001). Subclinical VEP abnormality was detected in 56.5% of normal eyes and constituted mostly latency abnormality. VEP amplitude was also significantly reduced in this cohort but minimally so in the visually unimpaired. HVF was abnormal in 36/47 (76.6%) right eyes and 32/45 (71.1%) left eyes. The predominant field defect was peripheral constriction with an enlarged blind spot suggesting the greater impact by raised intracranial pressure over that of optic neuritis. Whether this was due to papilloedema or a compartment syndrome is open to further investigation. Subclinical HVF abnormalities were minimal and therefore a poor screening test for early optic nerve dysfunction. However, early optic nerve dysfunction can be detected by testing of VEP P100 latency, which may precede the onset of visual loss in CM

    Relative luminosity measurement of the LHC with the ATLAS forward calorimeter

    Full text link
    In this paper it is shown that a measurement of the relative luminosity changes at the LHC may be obtained by analysing the currents drawn from the high voltage power supplies of the electromagnetic section of the forward calorimeter of the ATLAS detector. The method was verified with a reproduction of a small section of the ATLAS forward calorimeter using proton beams of known beam energies and variable intensities at the U-70 accelerator at IHEP in Protvino, Russia. The experimental setup and the data taking during a test beam run in April 2008 are described in detail. A comparison of the measured high voltage currents with reference measurements from beam intensity monitors shows a linear dependence on the beam intensity. The non-linearities are measured to be less than 0.5 % combining statistical and systematic uncertainties.Comment: 16 page
    corecore