Snapping Graph Drawings to the Grid Optimally

In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that the problem is NP-hard for several objectives and provide an integer linear programming formulation. Given a plane graph G and a positive integer w, our ILP can also be used to draw G straight-line on a grid of width w and minimum height (if possible).Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Ruminant and industrially produced trans fatty acids: health aspects

Fatty acids of trans configuration in our food come from two different sources – industrially produced partially hydrogenated fat (IP-TFA) used in frying oils, margarines, spreads, and in bakery products, and ruminant fat in dairy and meat products (RP-TFA). The first source may contain up to 60% of the fatty acids in trans form compared to the content in ruminant fat which generally does not exceed 6%. In Western Europe, including Scandinavia, the average daily intake of IP-TFA has decreased during the recent decade due to societal pressure and a legislative ban, whereas the intake of RP-TFA has remained stable

Planets and Axisymmetric Mass Loss

Bipolar planetary nebulae (PNe), as well as extreme elliptical PNe are formed through the influence of a stellar companion. But half of all PN progenitors are not influenced by any stellar companion, and, as I show here, are expected to rotate very slowly on reaching the upper asymptotic giant branch; hence they expect to form spherical PNe, unless they are spun-up. But since most PNe are not spherical, I argue that about 50 percents of AGB stars are spun-up by planets, even planets having a mass as low as 0.01 times the mass of Jupiter, so they form elliptical PNe. The rotation by itself will not deform the AGB wind, but may trigger another process that will lead to axisymmetric mass loss, e.g., weak magnetic activity, as in the cool magnetic spots model. This model also explains the transition from spherical to axisymmetric mass loss on the upper AGB. For such low mass planets to substantially spin-up the stellar envelope, they should enter the envelope when the star reaches the upper AGB. This "fine-tuning" can be avoided if there are several planets on average around each star, as is the case in the solar system, so that one of them is engulfed when the star reaches the upper AGB.Comment: 8 pages, 1 figure. To appear in the proceedings of the conference, "Post-AGB Objects (proto-planetary nebulae) as a Phase of Stellar Evolution", Torun, Poland, July 5-7, 2000, eds. R. Szczerba, R. Tylenda, and S.K. Gorn

Biohydrogenation of 22:6n-3 by Butyrivibrio proteoclasticus P18

Background: Rumen microbes metabolize 22:6n-3. However, pathways of 22:6n-3 biohydrogenation and ruminal microbes involved in this process are not known. In this study, we examine the ability of the well-known rumen biohydrogenating bacteria, Butyrivibrio fibrisolvens D1 and Butyrivibrio proteoclasticus P18, to hydrogenate 22:6n-3. Results: Butyrivibrio fibrisolvens D1 failed to hydrogenate 22:6n-3 (0.5 to 32 mu g/mL) in growth medium containing autoclaved ruminal fluid that either had or had not been centrifuged. Growth of B. fibrisolvens was delayed at the higher 22:6n-3 concentrations; however, total volatile fatty acid production was not affected. Butyrivibrio proteoclasticus P18 hydrogenated 22:6n-3 in growth medium containing autoclaved ruminal fluid that either had or had not been centrifuged. Biohydrogenation only started when volatile fatty acid production or growth of B. proteoclasticus P18 had been initiated, which might suggest that growth or metabolic activity is a prerequisite for the metabolism of 22:6n-3. The amount of 22:6n-3 hydrogenated was quantitatively recovered in several intermediate products eluting on the gas chromatogram between 22:6n-3 and 22:0. Formation of neither 22:0 nor 22:6 conjugated fatty acids was observed during 22:6n-3 metabolism. Extensive metabolism was observed at lower initial concentrations of 22:6n-3 (5, 10 and 20 mu g/mL) whereas increasing concentrations of 22:6n-3 (40 and 80 mu g/mL) inhibited its metabolism. Stearic acid formation (18:0) from 18:2n-6 by B. proteoclasticus P18 was retarded, but not completely inhibited, in the presence of 22:6n-3 and this effect was dependent on 22:6n-3 concentration. Conclusions: For the first time, our study identified ruminal bacteria with the ability to hydrogenate 22:6n-3. The gradual appearance of intermediates indicates that biohydrogenation of 22:6n-3 by B. proteoclasticus P18 occurs by pathways of isomerization and hydrogenation resulting in a variety of unsaturated 22 carbon fatty acids. During the simultaneous presence of 18:2n-6 and 22:6n-3, B. proteoclasticus P18 initiated 22:6n-3 metabolism before converting 18:1 isomers into 18:0

Acute effects of MDMA on trust, cooperative behaviour and empathy: A double-blind, placebo-controlled experiment

BACKGROUND: 3,4-Methylenedioxymethamphetamine (MDMA) is being actively researched as an adjunct to psychotherapy. It may be beneficial to trust, empathy and cooperative behaviour due to its acute prosocial effects. AIM: To test (a) the acute effects of MDMA on measures of empathy, trust and cooperative behaviour, and (b) subacute changes in mood three days after MDMA administration. METHODS: Twenty-five participants (n=7 female), participated in this double-blind, repeated-measures, placebo-controlled experiment. Participants attended two acute sessions, one week apart. Each acute session was followed by a subacute session three days later. Participants received placebo (100 mg ascorbic acid) during one acute session, and MDMA (100 mg MDMA-HCl) at the other, with order counterbalanced. Participants completed the following tasks assessing prosocial behaviour: a trust investment task, a trustworthy face rating task, an empathic stories task, a public project game, a dictator game and an ultimatum game. Participants reported subjective effects. Blood was taken pre-drug, 2 and 4 hours post-drug, and tested for plasma MDMA levels. RESULTS: MDMA acutely increased self-reported 'closeness to others' and 'euphoria' and increased plasma concentrations of MDMA. MDMA did not significantly change task-based empathy, trust or cooperative behaviour. Using Bayesian analyses, we found evidence that MDMA and placebo did not differ in their effects on empathy and cooperative behaviour. MDMA did not significantly change subacute mood and this was supported by our Bayesian analyses. CONCLUSION: Despite augmentation in plasma MDMA levels and subjective drug effects, we found no increase in prosocial behaviour in a laboratory setting

ER and HER2 expression are positively correlated in HER2 non-overexpressing breast cancer

PMCID: PMC3446380This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited

Bisphenol A exposure in Mexico City and risk of prematurity: a pilot nested case control study

Abstract Background Presence of Bisphenol A (BPA) has been documented worldwide in a variety of human biological samples. There is growing evidence that low level BPA exposure may impact placental tissue development and thyroid function in humans. The aim of this present pilot study was to determine urinary concentrations of BPA during the last trimester of pregnancy among a small subset of women in Mexico City, Mexico and relate these concentrations to risk of delivering prematurely. Methods A nested case-control subset of 60 participants in the Early Life Exposure in Mexico to ENvironmental Toxicants (ELEMENT) study in Mexico City, Mexico were selected based on delivering less than or equal to 37 weeks of gestation and greater than 37 weeks of gestation. Third trimester archived spot urine samples were analyzed by online solid phase extraction coupled with high performance liquid chromatography isotope dilution tandem mass spectrometry. Results BPA was detected in 80.0% (N = 48) of the urine samples; total concentrations ranged from < 0.4 μg/L to 6.7 μg/L; uncorrected geometric mean was 1.52 μg/L. The adjusted odds ratio of delivering less than or equal to 37 weeks in relation to specific gravity adjusted third trimester BPA concentration was 1.91 (95%CI 0.93, 3.91, p-value = 0.08). When cases were further restricted to births occurring prior to the 37th week (n = 12), the odds ratio for specific-gravity adjusted BPA was larger and statistically significant (p < 0.05). Conclusions This is the first study to document measurable levels of BPA in the urine of a population of Mexican women. This study also provides preliminary evidence, based on a single spot urine sample collected during the third trimester, that pregnant women who delivered less than or equal to 37 weeks of gestation and prematurely (< 37 weeks) had higher urinary concentrations of BPA compared to women delivering after 37 weeks.http://deepblue.lib.umich.edu/bitstream/2027.42/78251/1/1476-069X-9-62.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78251/2/1476-069X-9-62.pdfPeer Reviewe

Thinking about Later Life: Insights from the Capability Approach

A major criticism of mainstream gerontological frameworks is the inability of such frameworks to appreciate and incorporate issues of diversity and difference in engaging with experiences of aging. Given the prevailing socially structured nature of inequalities, such differences matter greatly in shaping experiences, as well as social constructions, of aging. I argue that Amartya Sen’s capability approach (2009) potentially offers gerontological scholars a broad conceptual framework that places at its core consideration of human beings (their values) and centrality of human diversity. As well as identifying these key features of the capability approach, I discuss and demonstrate their relevance to thinking about old age and aging. I maintain that in the context of complex and emerging identities in later life that shape and are shaped by shifting people-place and people-people relationships, Sen’s capability approach offers significant possibilities for gerontological research