Sublinear Estimation of Weighted Matchings in Dynamic Data Streams

This paper presents an algorithm for estimating the weight of a maximum weighted matching by augmenting any estimation routine for the size of an unweighted matching. The algorithm is implementable in any streaming model including dynamic graph streams. We also give the first constant estimation for the maximum matching size in a dynamic graph stream for planar graphs (or any graph with bounded arboricity) using $\tilde{O}(n^{4/5})$ space which also extends to weighted matching. Using previous results by Kapralov, Khanna, and Sudan (2014) we obtain a $\mathrm{polylog}(n)$ approximation for general graphs using $\mathrm{polylog}(n)$ space in random order streams, respectively. In addition, we give a space lower bound of $\Omega(n^{1-\varepsilon})$ for any randomized algorithm estimating the size of a maximum matching up to a $1+O(\varepsilon)$ factor for adversarial streams

The sudden appearance of CO emission in LHA 115-S 65

Molecular emission has been detected in several Magellanic Cloud B[e] supergiants. In this Letter, we report on the detection of CO band head emission in the B[e] supergiant LHA 115-S 65, and present a K-band near-infrared spectrum obtained with the Spectrograph for INtegral Field Observation in the Near-Infrared (SINFONI; R=4500) on the ESO VLT UT4 telescope. The observed molecular band head emission in S 65 is quite surprising in light of a previous non-detection by McGregor et al. 1989, as well as a high resolution (R=50000) Gemini/Phoenix spectrum of this star taken nine months earlier showing no emission. Based on analysis of the optical spectrum by Kraus et al. 2010, we suspect that the sudden appearance of molecular emission could be due to density build up in an outflowing viscous disk, as seen for Be stars. This new discovery, combined with variability in two other similar evolved massive stars, indicates an evolutionary link between B[e] supergiants and LBVs.Comment: Letter accepted for publication in MNRAS. 5 pages, 2 figures, 1 tabl

The role of Zn in the sustainable one-pot synthesis of dimethyl carbonate from carbon dioxide, methanol and propylene oxide

Dimethyl carbonate (DMC) can be applied as a greener alternative to more hazardous materials, e.g. phosgene or dimethyl sulfate. Herein, one-pot synthesis of DMC from propylene oxide, methanol and CO2 using alkali halide catalysts under mild conditions was studied. Addition of Zn powder to the K2CO3-NaBr-ZnO catalyst system was seen to increase DMC selectivity from 19.8% (TOF = 39.0 h-1) to 40.2% (TOF = 78.1 h-1) at 20 bar and 160 °C for 5 h. Catalyst characterisation showed that Zn powder increases the stability of the catalyst, preventing the active ingredients on the catalyst surface from leaching. An increase in propylene oxide conversion to DMC is attributed to the increase of Zn2+ ions in the reaction solution. Elevated pressure was not found to be a necessary reaction condition for transesterification. This study shows that increased selectivity to DMC can be achieved at mild conditions with the addition of Zn powder

The role of Zn in the sustainable one-pot synthesis of dimethyl carbonate from carbon dioxide, methanol and propylene oxide

Dimethyl carbonate (DMC) can be applied as a greener alternative to more hazardous materials, e.g. phosgene or dimethyl sulfate. Herein, one-pot synthesis of DMC from propylene oxide, methanol and CO2 using alkali halide catalysts under mild conditions was studied. Addition of Zn powder to the K2CO3-NaBr-ZnO catalyst system was seen to increase DMC selectivity from 19.8% (TOF = 39.0 h-1) to 40.2% (TOF = 78.1 h-1) at 20 bar and 160 °C for 5 h. Catalyst characterisation showed that Zn powder increases the stability of the catalyst, preventing the active ingredients on the catalyst surface from leaching. An increase in propylene oxide conversion to DMC is attributed to the increase of Zn2+ ions in the reaction solution. Elevated pressure was not found to be a necessary reaction condition for transesterification. This study shows that increased selectivity to DMC can be achieved at mild conditions with the addition of Zn powder

Comparison of gait biomechanics in patients with and without knee osteoarthritis during different phases of gait

Background: This study aimed to characterise knee adduction angles (KAA) and knee adduction moments (KAM) and compare this with foot centre of pressure (COP) in volunteers with and without knee osteoarthritis (OA). Methods: A total of 108 participants were recruited; 84 had no known pathology, 18 had medial knee OA, and six had lateral knee OA. Linear regression was used to determine correlations between the normalised COP, KAM, and KAA during each phase of gait for all participants. Results: The first phase of gait demonstrated significant differences between groups for all measures: KAA in all phases, COP in phases one and two, and KAM in phase one only. Conclusion: The largest mechanical changes are seen in the first phase of gait in osteoarthritic patients. Although COP is an easy to measure tool, it is not as sensitive as KAA and did not demonstrate a significant difference between healthy and medial OA patient

The allometric relationship between mean fibre diameter of mohair and the fleece-free liveweight of Angora goats over their lifetime

As mean fibre diameter (MFD) is the primary determinant of mohair price we aimed to quantify the lifetime changes in mohair MFDas Angora goats aged and grew. Measurements were made over 12 shearing periods on a population of Angora goats representing the current range and diversity of genetic origins including South African, Texan and interbred admixtures of these and Australian sources. Records of sire, dam, birthweight, birth parity, liveweight, fleece growth and fleece quality were taken for does and castrated males (wethers) (n = 267 animals). Fleece-free liveweights (FFLwt) were determined for each goat at shearing time by subtracting the greasy fleece weight from the liveweight recorded immediately before shearing. A restricted maximum likelihood growth curve model was developed for relating MFD to FFLwt, age and other measurements.Asimple way of describing the results is:MFD= k (FFLwt)b E; where k is a parameter that can vary in a systematic way with shearing(age), breed, weaning weight, sire, dam and individual; b is a parameter that is the same for nearly the whole study; and E are independent errors from a log-normal distribution. The analysis shows that ^b = 0.34, with s.e. (^b) = 0.021. Thus, mohair MFD was allometrically related to the cube root of FFLwt over the lifetime of Angora goats. However, the allometric proportionality constant differed in a systematic way with age at shearing, genetic strain, weaning weight, sire, dam and individual. For Texan-breed goats, MFD decreased as weaning weight increased (P = 0.00016). The findings indicate that management factors that affect liveweight and weaning weight have lifetime effects on mohair fibre diameter and therefore the value of mohair and the profitability of the mohair enterprise.<br /

Submodular Maximization Meets Streaming: Matchings, Matroids, and More

We study the problem of finding a maximum matching in a graph given by an input stream listing its edges in some arbitrary order, where the quantity to be maximized is given by a monotone submodular function on subsets of edges. This problem, which we call maximum submodular-function matching (MSM), is a natural generalization of maximum weight matching (MWM), which is in turn a generalization of maximum cardinality matching (MCM). We give two incomparable algorithms for this problem with space usage falling in the semi-streaming range---they store only $O(n)$ edges, using $O(n\log n)$ working memory---that achieve approximation ratios of $7.75$ in a single pass and $(3+\epsilon)$ in $O(\epsilon^{-3})$ passes respectively. The operations of these algorithms mimic those of Zelke's and McGregor's respective algorithms for MWM; the novelty lies in the analysis for the MSM setting. In fact we identify a general framework for MWM algorithms that allows this kind of adaptation to the broader setting of MSM. In the sequel, we give generalizations of these results where the maximization is over "independent sets" in a very general sense. This generalization captures hypermatchings in hypergraphs as well as independence in the intersection of multiple matroids.Comment: 18 page

Sex and Gender in Medical Education, and proceedings from the 2015 Sex and Gender Education Summit

The Sex and Gender Medical Education Summit: a roadmap for curricular innovation was a collaborative initiative of the American Medical Women\u27s Association, Laura W. Bush Institute for Women’s Health, Mayo Clinic, and Society for Women\u27s Health Research (www.sgbmeducationsummit.com). It was held on October 18–19, 2015 to provide a unique venue for collaboration among nationally and internationally renowned experts in developing a roadmap for the incorporation of sex and gender based concepts into medical education curricula. The Summit engaged 148 in-person attendees for the 1 1/2-day program. Pre- and post-Summit surveys assessed the impact of the Summit, and workshop discussions provided a framework for informal consensus building. Sixty-one percent of attendees indicated that the Summit had increased their awareness of the importance of sex and gender specific medicine. Other comments indicate that the Summit had a significant impact for motivating a call to action among attendees and provided resources to initiate change in curricula within their home institutions. These educational efforts will help to ensure a sex and gender basis for delivery of health care in the future