27,595 research outputs found
Local search for stable marriage problems
The stable marriage (SM) problem has a wide variety of practical
applications, ranging from matching resident doctors to hospitals, to matching
students to schools, or more generally to any two-sided market. In the
classical formulation, n men and n women express their preferences (via a
strict total order) over the members of the other sex. Solving a SM problem
means finding a stable marriage where stability is an envy-free notion: no man
and woman who are not married to each other would both prefer each other to
their partners or to being single. We consider both the classical stable
marriage problem and one of its useful variations (denoted SMTI) where the men
and women express their preferences in the form of an incomplete preference
list with ties over a subset of the members of the other sex. Matchings are
permitted only with people who appear in these lists, an we try to find a
stable matching that marries as many people as possible. Whilst the SM problem
is polynomial to solve, the SMTI problem is NP-hard. We propose to tackle both
problems via a local search approach, which exploits properties of the problems
to reduce the size of the neighborhood and to make local moves efficiently. We
evaluate empirically our algorithm for SM problems by measuring its runtime
behaviour and its ability to sample the lattice of all possible stable
marriages. We evaluate our algorithm for SMTI problems in terms of both its
runtime behaviour and its ability to find a maximum cardinality stable
marriage.For SM problems, the number of steps of our algorithm grows only as
O(nlog(n)), and that it samples very well the set of all stable marriages. It
is thus a fair and efficient approach to generate stable marriages.Furthermore,
our approach for SMTI problems is able to solve large problems, quickly
returning stable matchings of large and often optimal size despite the
NP-hardness of this problem.Comment: 12 pages, Proc. COMSOC 2010 (Third International Workshop on
Computational Social Choice
Classification of Human Retinal Microaneurysms Using Adaptive Optics Scanning Light Ophthalmoscope Fluorescein Angiography
Purpose.
Microaneurysms (MAs) are considered a hallmark of retinal vascular disease, yet what little is known about them is mostly based upon histology, not clinical observation. Here, we use the recently developed adaptive optics scanning light ophthalmoscope (AOSLO) fluorescein angiography (FA) to image human MAs in vivo and to expand on previously described MA morphologic classification schemes.
Methods.
Patients with vascular retinopathies (diabetic, hypertensive, and branch and central retinal vein occlusion) were imaged with reflectance AOSLO and AOSLO FA. Ninety-three MAs, from 14 eyes, were imaged and classified according to appearance into six morphologic groups: focal bulge, saccular, fusiform, mixed, pedunculated, and irregular. The MA perimeter, area, and feret maximum and minimum were correlated to morphology and retinal pathology. Select MAs were imaged longitudinally in two eyes.
Results.
Adaptive optics scanning light ophthalmoscope fluorescein angiography imaging revealed microscopic features of MAs not appreciated on conventional images. Saccular MAs were most prevalent (47%). No association was found between the type of retinal pathology and MA morphology (P = 0.44). Pedunculated and irregular MAs were among the largest MAs with average areas of 4188 and 4116 μm2, respectively. Focal hypofluorescent regions were noted in 30% of MAs and were more likely to be associated with larger MAs (3086 vs. 1448 μm2, P = 0.0001).
Conclusions.
Retinal MAs can be classified in vivo into six different morphologic types, according to the geometry of their two-dimensional (2D) en face view. Adaptive optics scanning light ophthalmoscope fluorescein angiography imaging of MAs offers the possibility of studying microvascular change on a histologic scale, which may help our understanding of disease progression and treatment response
Application of the Nuclear Microprobe to the Imaging of Single Event Upsets in Integrated Circuits
A new form of microscopy has been developed which produces micron-resolution maps of where single event upsets occur during ion irradiation of integrated circuits. Utilizing a nuclear microprobe, this imaging technique can irradiate, in isolation, individual components of an integrated circuit (e.g. transistor drains, gates, feedback resistors) and measure immediately the effect of a high energy ion strike on circuit performance. This detailed circuit characterization technique provides a precision diagnostic with which to evaluate the design of integrated circuits that are to be used in space or other radiation environments
Ice-nucleation negative fluorescent pseudomonads isolated from Hebridean cloud and rain water produce biosurfactants
International audienceMicroorganisms were discovered in clouds over 100 years ago but information on bacterial community structure and function is limited. Clouds may not only be a niche within which bacteria could thrive but they might also influence dynamic processes using ice nucleating and cloud condensing abilities. Cloud and rain samples were collected from two mountains in the Outer Hebrides, NW Scotland, UK. Community composition was determined using a combination of amplified 16S ribosomal DNA restriction analysis and sequencing. 256 clones yielded 100 operational taxonomic units (OTUs) of which half were related to bacteria from terrestrial psychrophilic environments. Cloud samples were dominated by a mixture of fluorescent Pseudomonas spp., some of which have been reported to be ice nucleators. It was therefore possible that these bacteria were using the ice nucleation (IN) gene to trigger the Bergeron-Findeisen process of raindrop formation as a mechanism for dispersal. In this study the IN gene was not detected in any of the isolates using both polymerase chain reaction (PCR) and differential scanning calorimetry (DSC). Instead 55% of the total isolates from both cloud and rain samples displayed significant biosurfactant activity when analyzed using the drop-collapse technique. All were characterised as fluorescent pseudomonads. Surfactants have been found to be very important in lowering atmospheric critical supersaturations required for the activation of aerosols into cloud condensation nuclei (CCN). It is also known that surfactants influence cloud droplet size and increase cloud lifetime and albedo. Some bacteria are known to act as CCN and so it is conceivable that these fluorescent pseudomonads are using surfactants to facilitate their activation from aerosols into CCN. This would allow water scavenging, countering desiccation, and assist in their widespread dispersal
3D Spectrophotometry of Planetary Nebulae in the Bulge of M31
We introduce crowded field integral field (3D) spectrophotometry as a useful
technique for the study of resolved stellar populations in nearby galaxies. As
a methodological test, we present a pilot study with selected extragalactic
planetary nebulae (XPN) in the bulge of M31, demonstrating how 3D spectroscopy
is able to improve the limited accuracy of background subtraction which one
would normally obtain with classical slit spectroscopy. It is shown that due to
the absence of slit effects, 3D is a most suitable technique for
spectrophometry. We present spectra and line intensities for 5 XPN in M31,
obtained with the MPFS instrument at the Russian 6m BTA, INTEGRAL at the WHT,
and with PMAS at the Calar Alto 3.5m Telescope. Using 3D spectra of bright
standard stars, we demonstrate that the PSF is sampled with high accuracy,
providing a centroiding precision at the milli-arcsec level. Crowded field 3D
spectrophotometry and the use of PSF fitting techniques is suggested as the
method of choice for a number of similar observational problems, including
luminous stars in nearby galaxies, supernovae, QSO host galaxies,
gravitationally lensed QSOs, and others.Comment: (1) Astrophysikalisches Institut Potsdam, (2) University of Durham.
18 pages, 11 figures, accepted for publication in Ap
Two 2MASS-Selected Young Stellar Clusters: Photometry, Spectroscopy, and the IMF
We present near-infrared J, H, and K_s images and K-band spectroscopy of two
newly discovered stellar clusters at different stages of evolution. Our spectra
suggest the presence of massive YSOs in the heavily embedded cluster in the
star-forming region near radio source G353.4-0.4 and an O5-O6V star in the
cluster near radio source G305+00.2. We determine a K-band luminosity function
(KLF) for both clusters and an initial mass function (IMF) for the cluster near
G305+00.2. The derived IMF slope is -1.5 if the KLF is used to derive the IMF
and is -0.98 if the color-magnitude diagram and spectra are used. The more
reliable CMD-based slope is flatter than the Salpeter value usually found for
stellar clusters. We find that using the KLF alone to derive an IMF is likely
to produce an overly steep slope in stellar clusters subject to variable
extinction.Comment: 16 pages, 18 figures, accepted to A
Simulation of High Conversion Efficiency and Open-circuit Voltages Of {\alpha}-si/poly-silicon Solar Cell
The P+ {\alpha}-Si /N+ polycrystalline solar cell is molded using the AMPS-1D
device simulator to explore the new high efficiency thin film poly-silicon
solar cell. In order to analyze the characteristics of this device and the
thickness of N+ poly-silicon, we consider the impurity concentration in the N+
poly-silicon layer and the work function of transparent conductive oxide (TCO)
in front contact in the calculation. The thickness of N+ poly-silicon has
little impact on the device when the thickness varies from 20 {\mu}m to 300
{\mu}m. The effects of impurity concentration in polycrystalline are analyzed.
The conclusion is drawn that the open-circuit voltage (Voc) of P+ {\alpha}-Si
/N+ polycrystalline solar cell is very high, reaching 752 mV, and the
conversion efficiency reaches 9.44%. Therefore, based on the above optimum
parameters the study on the device formed by P+ {\alpha}-Si/N+ poly-silicon is
significant in exploring the high efficiency poly-silicon solar cell.Comment: 8 pages 6figures, 1 table
Fracture rate and back pain during and after discontinuation of teriparatide: 36-month data from the European Forsteo Observational Study (EFOS)
Exploring the effect of tacrolimus on the renal kinome: identification of novel phosphoproteins
- …