4,488 research outputs found
Truthful Multi-unit Procurements with Budgets
We study procurement games where each seller supplies multiple units of his
item, with a cost per unit known only to him. The buyer can purchase any number
of units from each seller, values different combinations of the items
differently, and has a budget for his total payment.
For a special class of procurement games, the {\em bounded knapsack} problem,
we show that no universally truthful budget-feasible mechanism can approximate
the optimal value of the buyer within , where is the total number of
units of all items available. We then construct a polynomial-time mechanism
that gives a -approximation for procurement games with {\em concave
additive valuations}, which include bounded knapsack as a special case. Our
mechanism is thus optimal up to a constant factor. Moreover, for the bounded
knapsack problem, given the well-known FPTAS, our results imply there is a
provable gap between the optimization domain and the mechanism design domain.
Finally, for procurement games with {\em sub-additive valuations}, we
construct a universally truthful budget-feasible mechanism that gives an
-approximation in polynomial time with a
demand oracle.Comment: To appear at WINE 201
Florida’s Recycled Water Footprint: A Geospatial Analysis of Distribution (2009 and 2015)
Water shortages resulting from increased demand or reduced supply may be addressed, in part, by redirecting recycled water for irrigation, industrial reuse, groundwater recharge, and as effluent discharge returned to streams. Recycled water is an essential component of integrated water management and broader adoption of recycled water will increase water conservation in water-stressed coastal communities. This study examined spatial patterns of recycled water use in Florida in 2009 and 2015 to detect gaps in distribution, quantify temporal change, and identify potential areas for expansion. Databases of recycled water products and distribution centers for Florida in 2009 and 2015 were developed by combining the 2008 and 2012 Clean Water Needs Survey databases with Florida’s 2009 and 2015 Reuse Inventory databases, respectively. Florida increased recycled water production from 674.85 mgd in 2009 to 738.15 mgd in 2015, an increase of 63.30 mgd. The increase was primarily allocated to use in public access areas, groundwater recharge, and industrial reuse, all within the South Florida Water Management District (WMD). In particular, Miami was identified in 2009 as an area of opportunity for recycled water development, and by 2015 it had increased production and reduced the production gap. Overall, South Florida WMD had the largest increase in production of 44.38 mgd (69%), while Southwest Florida WMD decreased production of recycled water by 1.68 mgd, or 3%. Overall increase in use of recycled water may be related to higher demand due to increased population coupled with public programs and policy changes that promote recycled water use at both the municipal and individual level
Density functional approach for inhomogeneous star polymers
We propose microscopic density functional theory for inhomogeneous star
polymers. Our approach is based on fundamental measure theory for hard spheres,
and on Wertheim's first- and second-order perturbation theory for the
interparticle connectivity. For simplicity we consider a model in which all the
arms are of the same length, but our approach can be easily extended to the
case of stars with arms of arbitrary lengths.Comment: 4 pages, 3 figures, submitte
Thermodynamically consistent description of the hydrodynamics of free surfaces covered by insoluble surfactants of high concentration
In this paper we propose several models that describe the dynamics of liquid
films which are covered by a high concentration layer of insoluble surfactant.
First, we briefly review the 'classical' hydrodynamic form of the coupled
evolution equations for the film height and surfactant concentration that are
well established for small concentrations. Then we re-formulate the basic model
as a gradient dynamics based on an underlying free energy functional that
accounts for wettability and capillarity. Based on this re-formulation in the
framework of nonequilibrium thermodynamics, we propose extensions of the basic
hydrodynamic model that account for (i) nonlinear equations of state, (ii)
surfactant-dependent wettability, (iii) surfactant phase transitions, and (iv)
substrate-mediated condensation. In passing, we discuss important differences
to most of the models found in the literature.Comment: 31 pages, 2 figure
Student Misconceptions about Plants – A First Step in Building a Teaching Resource
Plants are ubiquitous and found in virtually every ecosystem on Earth, but their biology is often poorly understood, and inaccurate ideas about how plants grow and function abound. Many articles have been published documenting student misconceptions about photosynthesis and respiration, but there are substantially fewer on such topics as plant cell structure and growth; plant genetics, evolution, and classification; plant physiology (beyond energy relations); and plant ecology. The available studies of misconceptions held on those topics show that many are formed at a very young age and persist throughout all educational levels. Our goal is to begin building a central resource of plant biology misconceptions that addresses these underrepresented topics, and here we provide a table of published misconceptions organized by topic. For greater utility, we report the age group(s) in which the misconceptions were found and then map them to the ASPB – BSA Core Concepts and Learning Objectives in Plant Biology for Undergraduates, developed jointly by the American Society of Plant Biologists and the Botanical Society of America
Australia's first fossil marsupial mole (Notoryctemorphia) resolves controversies about their evolution and palaeoenvironmental origins
Fossils of a marsupial mole (Marsupialia, Notoryctemorphia, Notoryctidae) are described from early Miocene deposits in the Riversleigh World Heritage Area, northwestern Queensland, Australia. These represent the first unequivocal fossil record of the order Notoryctemorphia, the two living species of which are among the world's most specialized and bizarre mammals, but which are also convergent on certain fossorial placental mammals (most notably chrysochlorid golden moles). The fossil remains are genuinely ‘transitional', documenting an intermediate stage in the acquisition of a number of specializations and showing that one of these—the dental morphology known as zalambdodonty—was acquired via a different evolutionary pathway than in placentals. They, thus, document a clear case of evolutionary convergence (rather than parallelism) between only distantly related and geographically isolated mammalian lineages—marsupial moles on the island continent of Australia and placental moles on most other, at least intermittently connected continents. In contrast to earlier presumptions about a relationship between the highly specialized body form of the blind, earless, burrowing marsupial moles and desert habitats, it is now clear that archaic burrowing marsupial moles were adapted to and probably originated in wet forest palaeoenvironments, preadapting them to movement through drier soils in the xeric environments of Australia that developed during the Neogene
Spin transport in higher n-acene molecules
We investigate the spin transport properties of molecules belonging to the
acenes series by using density functional theory combined with the
non-equilibrium Green's function approach to electronic transport. While short
acenes are found to be non-magnetic, molecules comprising more than nine acene
rings have a spin-polarized ground state. In their gas phase these have a
singlet total spin configuration, since the two unpaired electrons occupying
the doubly degenerate highest molecular orbital are antiferromagnetically
coupled to each other. Such an orbital degeneracy is however lifted once the
molecule is attached asymmetrically to Au electrodes via thiol linkers, leading
to a fractional magnetic moment. In this situation the system Au/n-acene/Au can
act as an efficient spin-filter with interesting applications in the emerging
field of organic spintronics.Comment: 13 pages,9 figure
Recommended from our members
Short communication: a survey of grass-clover ley management and creation of a near infra-red reflectance spectroscopy equation to predict clover concentration
The purpose of the present study was, firstly, to examine current practice for the agronomy of grass-clover mixed swards used for silage-making in the UK, and secondly, to develop and validate a Near Infra-Red Reflectance Spectroscopy (NIRS) equation capable of predicting clover concentration (CC) in undried and unmilled grass-clover silage samples. A calibration set of 94 grass-clover (white, trifolium repens, and red, trifolium pratense) mixture silage samples were sourced from UK farms and an accompanying questionnaire was used to obtain information on the sward agronomy used to produce each sample. Questionnaire data highlighted that (i) reducing the use of fertiliser inputs (ii) increasing uptake of new varieties, and (iii) increasing the farmer’s ability to measure botanical composition as potential strategies for improving the utilisation of clover in grass swards. Botanical composition was measured by hand separation for each sample and a new NIRS equation was created and assessed using blind validation with an independent set of 30 grass-clover samples. The relative standard error of cross validation (SECV, as a percentage of the measured mean) of the optimised equation produced was 36.8%, and, in an independent validation test, the ratio of standard error of prediction to the standard deviation of the reference data set (RPD) was 1.56. The equation could be improved by increasing accuracy at high CCs but showed promise as a simple tool to assist growers in sward management decisions
Fluid-fluid demixing transitions in colloid--polyelectrolyte star mixtures
We derive effective interaction potentials between hard, spherical colloidal
particles and star-branched polyelectrolytes of various functionalities and
smaller size than the colloids. The effective interactions are based on a
Derjaguin-like approximation, which is based on previously derived potentials
acting between polyelectrolyte stars and planar walls. On the basis of these
interactions we subsequently calculate the demixing binodals of the binary
colloid--polyelectrolyte star mixture, employing standard tools from
liquid-state theory. We find that the mixture is indeed unstable at moderately
high overall concentrations. The system becomes more unstable with respect to
demixing as the star functionality and the size ratio grow.Comment: 24 pages, 9 figures, submitted to Journal of Physics: Condensed
Matte
- …