111 research outputs found
On the Complexity of Local Distributed Graph Problems
This paper is centered on the complexity of graph problems in the
well-studied LOCAL model of distributed computing, introduced by Linial [FOCS
'87]. It is widely known that for many of the classic distributed graph
problems (including maximal independent set (MIS) and -vertex
coloring), the randomized complexity is at most polylogarithmic in the size
of the network, while the best deterministic complexity is typically
. Understanding and narrowing down this exponential gap
is considered to be one of the central long-standing open questions in the area
of distributed graph algorithms. We investigate the problem by introducing a
complexity-theoretic framework that allows us to shed some light on the role of
randomness in the LOCAL model. We define the SLOCAL model as a sequential
version of the LOCAL model. Our framework allows us to prove completeness
results with respect to the class of problems which can be solved efficiently
in the SLOCAL model, implying that if any of the complete problems can be
solved deterministically in rounds in the LOCAL model, we can
deterministically solve all efficient SLOCAL-problems (including MIS and
-coloring) in rounds in the LOCAL model. We show
that a rather rudimentary looking graph coloring problem is complete in the
above sense: Color the nodes of a graph with colors red and blue such that each
node of sufficiently large polylogarithmic degree has at least one neighbor of
each color. The problem admits a trivial zero-round randomized solution. The
result can be viewed as showing that the only obstacle to getting efficient
determinstic algorithms in the LOCAL model is an efficient algorithm to
approximately round fractional values into integer values
Silicon micromachined hollow microneedles for transdermal liquid transfer
This paper presents an improved design and fabrication process [ 13 for hollow micro needles with the proper mechanical strength and sharpness to be applied for painless transdermal transfer of liquids. Tests have shown that liquids like blood are drawn into the needle by capillary forces, reducing the need for active pumping. The fabrication method allows different needle shapes like blades and pencils, is robust enough to be applied for largerscale production, and enables the development of a complete micro-TAS for e.g. blood analysis
Silicon micromachined hollow microneedles for transdermal liquid transport
This paper presents a novel process for the fabrication of out-of-plane hollow microneedles in silicon. The fabrication method consists of a sequence of deep-reactive ion etching (DRIE), anisotropic wet etching and conformal thin film deposition, and allows needle shapes with different, lithography-defined tip curvature. In this study, the length of the needles varied between 150 and 350 micrometers. The widest dimension of the needle at its base was 250 /spl mu/m. Preliminary application tests of the needle arrays show that they are robust and permit skin penetration without breakage. Transdermal water loss measurements before and after microneedle skin penetration are reported. Drug delivery is increased approximately by a factor of 750 in microneedle patch applications with respect to diffusion alone. The feasibility of using the microneedle array as a blood sampler on a capillary electrophoresis chip is demonstrated
Effects of the Template Composition and Coating on the Photoluminescence Properties of ZnS:Mn Nanoparticles
Mn-doped ZnS nanocrystals based on low dopant concentrations (0â2%) and coated with a shell of Zn(OH)2 have been prepared via soft template and precipitation reaction. The results indicate that the ZnS:Mn nanocrystal is cubic zinc blende structure and its diameter is 3.02 nm as demonstrated by XRD. Measured by TEM, the morphology of nanocrystals is a spherical shape, and their particle size (3â5 nm) is similar to that of XRD results. Photoluminescence spectra under ultraviolet region shows that the volume ratio of alcohol to water in the template has a great effect on the luminescence properties of ZnS:Mn particles. Compared with unpassivated ZnS:Mn nanocrystals, ZnS:Mn/Zn(OH)2 core/shell nanocrystal exhibits much improved luminescence and higher absolute quantum efficiency. Meanwhile, we simply explore the formation mechanism of ZnS:Mn nanocrystals in alcohol and water system and analyze the reason why alcohol and water cluster structures can affect the luminescent properties of nanoparticle
Detector Description and Performance for the First Coincidence Observations between LIGO and GEO
For 17 days in August and September 2002, the LIGO and GEO interferometer
gravitational wave detectors were operated in coincidence to produce their
first data for scientific analysis. Although the detectors were still far from
their design sensitivity levels, the data can be used to place better upper
limits on the flux of gravitational waves incident on the earth than previous
direct measurements. This paper describes the instruments and the data in some
detail, as a companion to analysis papers based on the first data.Comment: 41 pages, 9 figures 17 Sept 03: author list amended, minor editorial
change
The ligo gravitational wave observatories: Recent results and future plans
The LIGO interferometers are operating as gravitational wave observatories, with a noise level near an order of magnitude of the goal and the first scientific data recently taken. This data has been analyzed for four different categories of gravitational wave sources; millisecond bursts, inspiralling binary neutron stars, periodic waves from a known pulsar, and stochastic background. Research and development is also underway for the next generation LIGO detector, Advanced LIGO
Searching for gravitational waves from known pulsars
We present upper limits on the amplitude of gravitational waves from 28
isolated pulsars using data from the second science run of LIGO. The results
are also expressed as a constraint on the pulsars' equatorial ellipticities. We
discuss a new way of presenting such ellipticity upper limits that takes
account of the uncertainties of the pulsar moment of inertia. We also extend
our previous method to search for known pulsars in binary systems, of which
there are about 80 in the sensitive frequency range of LIGO and GEO 600.Comment: Accepted by CQG for the proceeding of GWDAW9, 7 pages, 2 figure
Search for Gravitational Waves from Primordial Black Hole Binary Coalescences in the Galactic Halo
We use data from the second science run of the LIGO gravitational-wave
detectors to search for the gravitational waves from primordial black hole
(PBH) binary coalescence with component masses in the range 0.2--.
The analysis requires a signal to be found in the data from both LIGO
observatories, according to a set of coincidence criteria. No inspiral signals
were found. Assuming a spherical halo with core radius 5 kpc extending to 50
kpc containing non-spinning black holes with masses in the range 0.2--, we place an observational upper limit on the rate of PBH coalescence
of 63 per year per Milky Way halo (MWH) with 90% confidence.Comment: 7 pages, 4 figures, to be submitted to Phys. Rev.
Setting upper limits on the strength of periodic gravitational waves from PSR J1939+2134 using the first science data from the GEO 600 and LIGO detectors
Data collected by the GEO 600 and LIGO interferometric gravitational wave detectors during their first observational science run were searched for continuous gravitational waves from the pulsar J1939+2134 at twice its rotation frequency. Two independent analysis methods were used and are demonstrated in this paper: a frequency domain method and a time domain method. Both achieve consistent null results, placing new upper limits on the strength of the pulsar's gravitational wave emission. A model emission mechanism is used to interpret the limits as a constraint on the pulsar's equatorial ellipticity
First upper limits from LIGO on gravitational wave bursts
We report on a search for gravitational wave bursts using data from the first
science run of the LIGO detectors. Our search focuses on bursts with durations
ranging from 4 ms to 100 ms, and with significant power in the LIGO sensitivity
band of 150 to 3000 Hz. We bound the rate for such detected bursts at less than
1.6 events per day at 90% confidence level. This result is interpreted in terms
of the detection efficiency for ad hoc waveforms (Gaussians and sine-Gaussians)
as a function of their root-sum-square strain h_{rss}; typical sensitivities
lie in the range h_{rss} ~ 10^{-19} - 10^{-17} strain/rtHz, depending on
waveform. We discuss improvements in the search method that will be applied to
future science data from LIGO and other gravitational wave detectors.Comment: 21 pages, 15 figures, accepted by Phys Rev D. Fixed a few small typos
and updated a few reference
- âŠ