28,382 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
Exciton mediated one phonon resonant Raman scattering from one-dimensional systems
We use the Kramers-Heisenberg approach to derive a general expression for the
resonant Raman scattering cross section from a one-dimensional (1D) system
explicitly accounting for excitonic effects. The result should prove useful for
analyzing the Raman resonance excitation profile lineshapes for a variety of 1D
systems including carbon nanotubes and semiconductor quantum wires. We apply
this formalism to a simple 1D model system to illustrate the similarities and
differences between the free electron and correlated electron-hole theories.Comment: 10 pages, 6 figure
Chirality dependence of the radial breathing phonon mode density in single wall carbon nanotubes
A mass and spring model is used to calculate the phonon mode dispersion for
single wall carbon nanotubes (SWNTs) of arbitrary chirality. The calculated
dispersions are used to determine the chirality dependence of the radial
breathing phonon mode (RBM) density. Van Hove singularities, usually discussed
in the context of the single particle electronic excitation spectrum, are found
in the RBM density of states with distinct qualitative differences for zig zag,
armchair and chiral SWNTs. The influence the phonon mode density has on the two
phonon resonant Raman scattering cross-section is discussed.Comment: 6 pages, 2 figures, submitted to Phys. Rev.
Tunable Resonant Raman Scattering from Singly Resonant Single Wall Carbon Nanotubes
We perform tunable resonant Raman scattering on 17 semiconducting and 7
metallic singly resonant single wall carbon nanotubes. The measured scattering
cross-section as a function laser energy provides information about a tube's
electronic structure, the lifetime of intermediate states involved in the
scattering process and also energies of zone center optical phonons. Recording
the scattered Raman signal as a function of tube location in the microscope
focal plane allows us to construct two-dimensional spatial maps of singly
resonant tubes. We also describe a spectral nanoscale artifact we have coined
the "nano-slit effect"
Intrinsic Optical Transition Energies in Carbon Nanotubes
Intrinsic optical transition energies for isolated and individual single wall
carbon nanotubes grown over trenches are measured using tunable resonant Raman
scattering. Previously measured E22_S optical transitions from nanotubes in
surfactants are blue shifted 70-90 meV with respect to our measurements of
nanotubes in air. This large shift in the exciton energy is attributed to a
larger change of the exciton binding energy than the band-gap renormalization
as the surrounding dielectric constant increases.Comment: Due to a mistake, a different paper was submitted as "revised v2".
This is a re-submission of the origional version in order to correct the
mistak
Space station automation of common module power management and distribution
The purpose is to automate a breadboard level Power Management and Distribution (PMAD) system which possesses many functional characteristics of a specified Space Station power system. The automation system was built upon 20 kHz ac source with redundancy of the power buses. There are two power distribution control units which furnish power to six load centers which in turn enable load circuits based upon a system generated schedule. The progress in building this specified autonomous system is described. Automation of Space Station Module PMAD was accomplished by segmenting the complete task in the following four independent tasks: (1) develop a detailed approach for PMAD automation; (2) define the software and hardware elements of automation; (3) develop the automation system for the PMAD breadboard; and (4) select an appropriate host processing environment
Genomic heterogeneity and prevalence of hepandensovirus in Penaeus esculentus from Western Australia, and P. merguiensis from the Gulf of Carpentaria, Australia
Decapod Hepandensovirus 1 (HDV), formerly known as hepatopancreatic parvovirus, has been associated with stunting, lowered production and outright mortalities in prawns in aquaculture. Despite the fact that broodstock are sourced and aquaculture farms are planned in the regions of northern and Western Australia, data on these parvoviruses from this region are limited. The prevalence of HDV in Penaeus esculentus and Penaeus merguiensis is moderate (34â51%) in southern Western Australia, Exmouth Gulf and the Gulf of Carpentaria but statistically higher (P < 0.05) in Shark Bay (82%). We speculate this is due to the topography of Shark Bay combined with the currents of the Indian Ocean gyre (IOG). Despite an on average 8â12% genomic heterogeneity, the nucleotide sequences of HDV in WA most closely align with HDV in regions associated with the IOG; Thailand, India, Tanzania, Madagascar; eastern Asia, Korea and less commonly, with sequences from the eastern coast of Australia. This potentially changes the paradigm of a single strain of HDV being ubiquitous in Australia and there was little risk in moving broodstock from WA to the eastern states, so there was no testing of broodstock for HDV. There is no strong evidence to clarify whether the strain of HDV in WA P. esculentus came from either itsâ nearest genetic relatives, P. monodon or P. semisulcatus or from P. merguiensis from the Solanderian province of Australia. P. esculentus HDV appears to be most related to strains within the IOG. The HDV nucleotide heterogeneity of wild prawns contrasts strongly to studies undertaken with prawns from aquaculture where genetic selection may have occurred
Mobile device machine vision estimation of mango crop load
The application of machine vision in orchard was considered in context of mango crop load (fruit number and fruit size). An algorithm for automatic detection and counting of fruits in images of trees in orchard was developed. RGB images were acquired of two sides of mango trees (âdual viewâ). Fruit count per tree was obtained by harvest of trees, and by manual count of fruit in images. The R2 and slope between dual-view and harvest count varied between 0.74 and 0.92, and 0.34 and 0.55, respectively, depending on canopy structure. The fruit counting model involved: (i) fruit-like object detection using HAAR cascade classifier using an AdaBoost technique; (ii) classification of detected region using a multilayer Convolutional Neural Network (CNN). The machine vision count achieved a precision = 0.94, recall= 0.89, and F1 score = 0.9 against a human count of fruit in images. For the estimation of fruit size individual fruits were imaged against a backing board (with a circular scale printed on a blue background), with an RMSE of 3.6 mm for lineal dimension measurement achieved
Star Formation in Bright Rimmed Clouds. I. Millimeter and Submillimeter Molecular Line Surveys
We present the results of the first detailed millimeter and submillimeter
molecular line survey of bright rimmed clouds, observed at FCRAO in the CO
(J=1-0), C18O (J=1-0), HCO+ (J=1-0), H13CO+ (J=1-0), and N2H+ (J=1-0)
transitions, and at the HHT in the CO (J=2-1), HCO+ (J=3-2), HCO+ (J=4-3),
H13CO+ (J=3-2), and H13CO+ (J=4-3) molecular line transitions. The source list
is composed of a selection of bright rimmed clouds from the catalog of such
objects compiled by Sugitani et al. (1991). We also present observations of
three Bok globules done for comparison with the bright rimmed clouds. We find
that the appearance of the millimeter CO and HCO+ emission is dominated by the
morphology of the shock front in the bright rimmed clouds. The HCO+ (J=1-0)
emission tends to trace the swept up gas ridge and overdense regions which may
be triggered to collapse as a result of sequential star formation. Five of the
seven bright rimmed clouds we observe seem to have an outflow, however only one
shows the spectral line blue-asymmetric signature that is indicative of infall,
in the optically thick HCO+ emission. We also present evidence that in bright
rimmed clouds the nearby shock front may heat the core from outside-in thereby
washing out the normally observed line infall signatures seen in isolated star
forming regions. We find that the derived core masses of these bright rimmed
clouds are similar to other low and intermediate mass star forming regions.Comment: 67 pages, including 35 figures and 6 tables. Accepted for publication
in ApJ. Version with embedded full-resolution figures available at
http://www.astro.umass.edu/~devries/brc1
Argon metastable dynamics in a filamentary jet micro-discharge at atmospheric pressure
Space and time resolved concentrations of Ar () metastable atoms at
the exit of an atmospheric pressure radio-frequency micro-plasma jet were
measured using tunable diode laser absorption spectroscopy. The discharge
features a coaxial geometry with a hollow capillary as an inner electrode and a
ceramic tube with metal ring as outer electrode. Absorption profiles of
metastable atoms as well as optical emission measurements reveal the dynamics
and the filamentary structure of the discharge. The average spatial
distribution of Ar metastables is characterized with and without a target in
front of the jet, showing that the target potential and therewith the electric
field distribution substantially changes the filaments' expansion. Together
with the detailed analysis of the ignition phase and the discharge's behavior
under pulsed operation, the results give an insight into the excitation and
de-excitation mechanisms
- âŠ