100 research outputs found
On the Asymptotic Worst Case Behavior of Harmonic Fit
In the parametric bin packing problem we must pack a list of items with size smaller than or equal to 1/r in a minimal number of unit-capacity bins. Among the approximation algorithms, the class of Harmonic Fit algorithms (HFM) plays an important role. Lee and Lee (J. Assoc. Comput. Mach. 32 (1985), 562-572) and Galambos (Ann. Univ. Sci. Budapest Sect. Comput. 9 (1988), 121-126) provide upper bounds for the asymptotic worst case ratio of HFM and show tightness for certain values of the parameter M. In this paper we provide worst case examples that meet the known upper bound for additional values of M, and we show that for remaining values of M the known upper bound is not tight. For the classical bin packing problem (r = 1), we prove an asymptotic worst case ratio of 12/7 for the case M = 4 and 1.7 for the case M = 5. We give improved lower bounds for some interesting cases that are left open
Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms
In this paper we discuss lower bounds for the asymptotic worst case ratio of on-line algorithms for different kind of bin packing problems. Recently, Galambos and Frenk gave a simple proof of the 1.536 ... lower bound for the 1-dimensional bin packing problem. Following their ideas, we present a general technique that can be used to derive lower bounds for other bin packing problems as well. We apply this technique to prove new lower bounds for the 2-dimensional (1.802...) and 3-dimensional (1.974...) bin packing problem
The perspective of people with axial spondyloarthritis regarding physiotherapy : room for the implementation of a more active approach
Objectives. Physiotherapy is recommended in the management of people with axial spondyloarthritis (axSpA), with new insights into its preferred content and dosage evolving. The aim of this study was to describe the use and preferences regarding individual and group physiotherapy among people with axSpA.
Methods. A cross-sectional survey was conducted among people with axSpA living in The Netherlands (NL) and Switzerland (CH).
Results. Seven hundred and thirteen people with axSpA participated (56.7% male, median age 55 years, median Assessment of Spondyloarthritis International Society Health Index score 4.2). Response rates were 45% (nŒ206) in NL and 29% in CH (nŒ507). Of these participants, 83.3% were using or had been using physiotherapy. Individual therapy only was used or had been used by 36.7%, a combination of individual plus land- and water-based group therapy by 29.1% and group therapy by only 5.3%. Fewer than half of the participants attending individual therapy reported active therapy (such as aerobic, muscle strength and flexibility exercises). Although the majority (75.9%) were not aware of the increased cardiovascular risk, participants showed an interest in cardiovascular training, either individually or in a supervised setting. If supervised, a majority, in CH (75.0%) more than in NL (55.7%), preferred supervision by a specialized physiotherapist.
Conclusion. The majority of people with axSpA use or have used physiotherapy, more often in an individual setting than in a group setting. The content of individual therapy should be more active; in both therapy settings, aerobic exercises should be promoted. In particular, enabling people with axSpA to perform exercises independently would meet their needs and might enhance their daily physical activity
Human pre-valvular endocardial cells derived from pluripotent stem cells recapitulate cardiac pathophysiological valvulogenesis
Genetically modified mice have advanced our understanding of valve development and disease. Yet, human pathophysiological valvulogenesis remains poorly understood. Here we report that, by combining single cell sequencing and in vivo approaches, a population of human pre-valvular endocardial cells (HPVCs) can be derived from pluripotent stem cells. HPVCs express gene patterns conforming to the E9.0 mouse atrio-ventricular canal (AVC) endocardium signature. HPVCs treated with BMP2, cultured on mouse AVC cushions, or transplanted into the AVC of embryonic mouse hearts, undergo endothelial-to-mesenchymal transition and express markers of valve interstitial cells of different valvular layers, demonstrating cell specificity. Extending this model to patient-specific induced pluripotent stem cells recapitulates features of mitral valve prolapse and identified dysregulation of the SHH pathway. Concurrently increased ECM secretion can be rescued by SHH inhibition, thus providing a putative therapeutic target. In summary, we report a human cell model of valvulogenesis that faithfully recapitulates valve disease in a dish.We thank the Leducq Fondation for supporting Tui Neri, and funding this research under the framework of the MITRAL network and for generously awarding us for the equipment of our cell imaging facility in the frame of their program âEquipement de Recherche et Plateformes Technologiquesâ (ERPT to M.P.), the Genopole at Evry and the Fondation de la recherche Medicale (grant DEQ20100318280) for supporting the laboratory of Michel Puceat. Part of this work in South Carolina University was conducted in a facility constructed with support from the National Institutes of Health, Grant Number C06 RR018823 from the Extramural Research Facilities Program of the National Center for Research Resources. Other funding sources: National Heart Lung and Blood Institute: RO1-HL33756 (R.R.M.), COBRE P20RR016434â07 (R.R.M., R.A. N.), P20RR016434â09S1 (R.R.M. and R.A.N.); American Heart Association: 11SDG5270006 (R.A.N.); National Science Foundation: EPS-0902795 (R.R.M. and R.A. N.); American Heart Association: 10SDG2630130 (A.C.Z.), NIH: P01HD032573 (A.C. Z.), NIH: U54 HL108460 (A.C.Z), NCATS: UL1TR000100 (A.C.Z.); EH was supported by a fellowship of the Ministere de la recherche et de lâĂ©ducation in France.TM-M was supported by a fellowship from the Fondation Foulon Delalande and the Leducq Foundation. P.v.V. was sponsored by a UC San Diego Cardiovascular Scholarship Award and a Postdoctoral Fellowship from the California Institute for Regenerative Medicine (CIRM) Interdisciplinary Stem Cell Training Program II. S.M.E. was funded by a grant from the National Heart, Lung, and Blood Institute (HL-117649). A.T. is supported by the National Heart, Lung, and Blood Institute (R01-HL134664).S
Propagating Quantum Microwaves: Towards Applications in Communication and Sensing
The field of propagating quantum microwaves has started to receive
considerable attention in the past few years. Motivated at first by the lack of
an efficient microwave-to-optical platform that could solve the issue of secure
communication between remote superconducting chips, current efforts are
starting to reach other areas, from quantum communications to sensing. Here, we
attempt at giving a state-of-the-art view of the two, pointing at some of the
technical and theoretical challenges we need to address, and while providing
some novel ideas and directions for future research. Hence, the goal of this
paper is to provide a bigger picture, and -- we hope -- to inspire new ideas in
quantum communications and sensing: from open-air microwave quantum key
distribution to direct detection of dark matter, we expect that the recent
efforts and results in quantum microwaves will soon attract a wider audience,
not only in the academic community, but also in an industrial environment
Znf202 Affects High Density Lipoprotein Cholesterol Levels and Promotes Hepatosteatosis in Hyperlipidemic Mice
Background: The zinc finger protein Znf202 is a transcriptional suppressor of lipid related genes and has been linked to hypoalphalipoproteinemia. A functional role of Znf202 in lipid metabolism in vivo still remains to be established. Methodology and Principal Findings: We generated mouse Znf202 expression vectors, the functionality of which was established in several in vitro systems. Next, effects of adenoviral znf202 overexpression in vivo were determined in normo- as well as hyperlipidemic mouse models. Znf202 overexpression in mouse hepatoma cells mhAT3F2 resulted in downregulation of members of the Apoe/c1/c2 and Apoa1/c3/a4 gene cluster. The repressive activity of Znf202 was firmly confirmed in an apoE reporter assay and Znf202 responsive elements within the ApoE promoter were identified. Adenoviral Znf202 transfer to Ldlr-/- mice resulted in downregulation of apoe, apoc1, apoa1, and apoc3 within 24 h after gene transfer. Interestingly, key genes in bile flux (abcg5/8 and bsep) and in bile acid synthesis (cyp7a1) were also downregulated. At 5 days post-infection, the expression of the aforementioned genes was normalized, but mice had developed severe hepatosteatosis accompanied by hypercholesterolemia and hypoalphalipoproteinemia. A much milder phenotype was observed in wildtype mice after 5 days of hepatic Znf202 overexpression. Interestingly and similar to Ldl-/- mice, HDL-cholesterol levels in wildtype mice were lowered after hepatic Znf202 overexpression. Conclusion/Significance: Znf202 overexpression in vivo reveals an important role of this transcriptional regulator in liver lipid homeostasis, while firmly establishing the proposed key role in the control of HDL levels
Schmidt-hammer exposure ages from periglacial patterned ground (sorted circles) in Jotunheimen, Norway, and their interpretative problems
© 2016 Swedish Society for Anthropology and Geography Periglacial patterned ground (sorted circles and polygons) along an altitudinal profile at Juvflya in central Jotunheimen, southern Norway, is investigated using Schmidt-hammer exposure-age dating (SHD). The patterned ground surfaces exhibit R-value distributions with platycurtic modes, broad plateaus, narrow tails, and a negative skew. Sample sites located between 1500 and 1925 m a.s.l. indicate a distinct altitudinal gradient of increasing mean R-values towards higher altitudes interpreted as a chronological function. An established regional SHD calibration curve for Jotunheimen yielded mean boulder exposure ages in the range 6910 ± 510 to 8240 ± 495 years ago. These SHD ages are indicative of the timing of patterned ground formation, representing minimum ages for active boulder upfreezing and maximum ages for the stabilization of boulders in the encircling gutters. Despite uncertainties associated with the calibration curve and the age distribution of the boulders, the early-Holocene age of the patterned ground surfaces, the apparent cessation of major activity during the Holocene Thermal Maximum (HTM) and continuing lack of late-Holocene activity clarify existing understanding of the process dynamics and palaeoclimatic significance of large-scale sorted patterned ground as an indicator of a permafrost environment. The interpretation of SHD ages from patterned ground surfaces remains challenging, however, owing to their diachronous nature, the potential for a complex history of formation, and the influence of local, non-climatic factors
Genomic analysis of diet composition finds novel loci and associations with health and lifestyle
We conducted genome-wide association studies (GWAS) of relative intake from the macronutrients fat, protein, carbohydrates, and sugar in over 235,000 individuals of European ancestries. We identified 21 unique, approximately independent lead SNPs. Fourteen lead SNPs are uniquely associated with one macronutrient at genome-wide significance (P < 5 Ă 10â8), while five of the 21 lead SNPs reach suggestive significance (P < 1 Ă 10â5) for at least one other macronutrient. While the phenotypes are genetically correlated, each phenotype carries a partially unique genetic architecture. Relative protein intake exhibits the strongest relationships with poor health, including positive genetic associations with obesity, type 2 diabetes, and heart disease (rg â 0.15â0.5). In contrast, relative carbohydrate and sugar intake have negative genetic correlations with waist circumference, waist-hip ratio, and neighborhood deprivation (|rg| â 0.1â0.3) and positive genetic correlations with physical activity (rg â 0.1 and 0.2). Relative fat intake has no consistent pattern of genetic correlations with poor health but has a negative genetic correlation with educational attainment (rg ââ0.1). Although our analyses do not allow us to draw causal conclusions, we find no evidence of negative health consequences associated with relative carbohydrate, sugar, or fat intake. However, our results are consistent with the hypothesis that relative protein intake plays a role in the etiology of metabolic dysfunction
Gender differences in the use of cardiovascular interventions in HIV-positive persons; the D:A:D Study
Peer reviewe
- âŠ