On Colorful Bin Packing Games

We consider colorful bin packing games in which selfish players control a set of items which are to be packed into a minimum number of unit capacity bins. Each item has one of $m\geq 2$ colors and cannot be packed next to an item of the same color. All bins have the same unitary cost which is shared among the items it contains, so that players are interested in selecting a bin of minimum shared cost. We adopt two standard cost sharing functions: the egalitarian cost function which equally shares the cost of a bin among the items it contains, and the proportional cost function which shares the cost of a bin among the items it contains proportionally to their sizes. Although, under both cost functions, colorful bin packing games do not converge in general to a (pure) Nash equilibrium, we show that Nash equilibria are guaranteed to exist and we design an algorithm for computing a Nash equilibrium whose running time is polynomial under the egalitarian cost function and pseudo-polynomial for a constant number of colors under the proportional one. We also provide a complete characterization of the efficiency of Nash equilibria under both cost functions for general games, by showing that the prices of anarchy and stability are unbounded when $m\geq 3$ while they are equal to 3 for black and white games, where $m=2$. We finally focus on games with uniform sizes (i.e., all items have the same size) for which the two cost functions coincide. We show again a tight characterization of the efficiency of Nash equilibria and design an algorithm which returns Nash equilibria with best achievable performance

Trend of pregnancy outcomes in type 1 diabetes compared to control women: a register-based analysis in 1996-2018

INTRODUCTION: In 1989, the St Vincent declaration aimed to approximate pregnancy outcomes of diabetes to that of healthy pregnancies. We aimed to compare frequency and trends of outcomes of pregnancies affected by type 1 diabetes and controls in 1996-2018. METHODS: We used anonymized records of a mandatory nation-wide registry of all deliveries between gestational weeks 24 and 42 in Hungary. We included all singleton births (4,091 type 1 diabetes, 1,879,183 controls) between 1996 and 2018. We compared frequency and trends of pregnancy outcomes between type 1 diabetes and control pregnancies using hierarchical Poisson regression. RESULTS: The frequency of stillbirth, perinatal mortality, large for gestational age, caesarean section, admission to neonatal intensive care unit (NICU), and low Appearance, Pulse, Grimace, Activity, and Respiration (APGAR) score was 2-4 times higher in type 1 diabetes compared to controls, while the risk of congenital malformations was increased by 51% and SGA was decreased by 42% (all p<0.05). These observations remained significant after adjustment for confounders except for low APGAR scores. We found decreasing rate ratios comparing cases and controls over time for caesarean sections, low APGAR scores (p<0.05), and for NICU admissions (p=0.052) in adjusted models. The difference between cases and controls became non-significant after 2009. No linear trends were observed for the other outcomes. CONCLUSIONS: Although we found that the rates of SGA, NICU care, and low APGAR score improved in pregnancies complicated by type 1 diabetes, the target of the St Vincent Declaration was only achieved for the occurrence of low APGAR scores

Using iron oxide nanoparticles to diagnose CNS inflammatory diseases and PCNSL

Abstract OBJECTIVE: The study goal was to assess the benefits and potential limitations in the use of ultrasmall superparamagnetic iron oxide (USPIO) nanoparticles in the MRI diagnosis of CNS inflammatory diseases and primary CNS lymphoma. METHODS: Twenty patients with presumptive or known CNS lesions underwent MRI study. Eighteen patients received both gadolinium-based contrast agents (GBCAs) and 1 of 2 USPIO contrast agents (ferumoxytol and ferumoxtran-10) 24 hours apart, which allowed direct comparative analysis. The remaining 2 patients had only USPIO-enhanced MRI because of a renal contraindication to GBCA. Conventional T1- and T2-weighted MRI were acquired before and after contrast administration in all patients, and perfusion MRI for relative cerebral blood volume (rCBV) assessment was obtained in all 9 patients receiving ferumoxytol. RESULTS: USPIO-enhanced MRI showed an equal number of enhancing brain lesions in 9 of 18 patients (50%), more enhancing lesions in 2 of 18 patients (11%), and fewer enhancing lesions in 3 of 18 patients (17%) compared with GBCA-enhanced MRI. Four of 18 patients (22%) showed no MRI enhancement. Dynamic susceptibility-weighted contrast-enhanced perfusion MRI using ferumoxytol showed low rCBV (ratio <1.0) in 3 cases of demyelination or inflammation, modestly elevated rCBV in 5 cases of CNS lymphoma or lymphoproliferative disorder (range: 1.3-4.1), and no measurable disease in one case. CONCLUSIONS: This study showed that USPIO-enhanced brain MRI can be useful in the diagnosis of CNS inflammatory disorders and lymphoma, and is also useful for patients with renal compromise at risk of nephrogenic systemic fibrosis who are unable to receive GBCA

Mass-loading, pile-up, and mirror-mode waves at comet 67P/Churyumov-Gerasimenko

International audienceThe data from all Rosetta plasma consortium instruments and from the ROSINA COPS instrument are used to study the interaction of the solar wind with the outgassing cometary nucleus of 67P/Churyumov-Gerasimenko. During 6 and 7 June 2015, the interaction was first dominated by an increase in the solar wind dynamic pressure, caused by a higher solar wind ion density. This pressure compressed the draped magnetic field around the comet, and the increase in solar wind electrons enhanced the ionization of the outflow gas through collisional ionization. The new ions are picked up by the solar wind magnetic field, and create a ring/ring-beam distribution, which, in a high-β plasma, is unstable for mirror mode wave generation. Two different kinds of mirror modes are observed: one of small size generated by locally ionized water and one of large size generated by ionization and pickup farther away from the comet

Second asymptomatic carotid surgery trial (ACST-2): a randomised comparison of carotid artery stenting versus carotid endarterectomy

Background Among asymptomatic patients with severe carotid artery stenosis but no recent stroke or transient cerebral ischaemia, either carotid artery stenting (CAS) or carotid endarterectomy (CEA) can restore patency and reduce long-term stroke risks. However, from recent national registry data, each option causes about 1% procedural risk of disabling stroke or death. Comparison of their long-term protective effects requires large-scale randomised evidence.Methods ACST-2 is an international multicentre randomised trial of CAS versus CEA among asymptomatic patients with severe stenosis thought to require intervention, interpreted with all other relevant trials. Patients were eligible if they had severe unilateral or bilateral carotid artery stenosis and both doctor and patient agreed that a carotid procedure should be undertaken, but they were substantially uncertain which one to choose. Patients were randomly allocated to CAS or CEA and followed up at 1 month and then annually, for a mean 5 years. Procedural events were those within 30 days of the intervention. Intention-to-treat analyses are provided. Analyses including procedural hazards use tabular methods. Analyses and meta-analyses of non-procedural strokes use Kaplan-Meier and log-rank methods. The trial is registered with the ISRCTN registry, ISRCTN21144362.Findings Between Jan 15, 2008, and Dec 31, 2020, 3625 patients in 130 centres were randomly allocated, 1811 to CAS and 1814 to CEA, with good compliance, good medical therapy and a mean 5 years of follow- up. Overall, 1% had disabling stroke or death procedurally (15 allocated to CAS and 18 to CEA) and 2% had non-disabling procedural stroke (48 allocated to CAS and 29 to CEA). Kaplan-Meier estimates of 5-year non-procedural stroke were 2. 5% in each group for fatal or disabling stroke, and 5.3% with CAS versus 4.5% with CEA for any stroke (rate ratio [RR] 1.16, 95% CI 0.86-1.57; p=0 .33). Combining RRs for any non-procedural stroke in all CAS versus CEA trials, the RR was similar in symptomatic and asymptomatic patients (overall RR 1.11, 95% CI 0.91-1.32; p=0.21).Interpretation Serious complications are similarly uncommon after competent CAS and CEA, and the long-term effects of these two carotid artery procedures on fatal or disabling stroke are comparable

Co-encapsulation of human serum albumin and superparamagnetic iron oxide in PLGA nanoparticles: Part I. Effect of process variables on the mean size

PLGA (poly d,l-lactic-co-glycolic acid) nanoparticles (NPs) encapsulating magnetite nanoparticles (MNPs) along with a model drug human serum albumin (HSA) were prepared by double emulsion solvent evaporation method. This Part I will focus on size and size distribution of prepared NPs, whereas encapsulation efficiency will be discussed in Part II. It was found that mean hydrodynamic particle size was influenced by five important process variables. To explore their effects, a five-factorial, three-level experimental design and statistical analysis were carried out using STATISTICA® software. Effect of process variables on the mean size of nanoparticles was investigated and finally conditions to minimize size of NPs were proposed. GAMS™/MINOS software was used for optimization. The mean hydrodynamic size of nanoparticles ranged from 115 to 329 nm depending on the process conditions. Smallest possible mean particle size can be achieved by using low polymer concentration and high dispersion energy (enough sonication time) along with small aqueous/organic volume ratio

Investigating Mercury's Environment with the Two-Spacecraft BepiColombo Mission

The ESA-JAXA BepiColombo mission will provide simultaneous measurements from two spacecraft, offering an unprecedented opportunity to investigate magnetospheric and exospheric dynamics at Mercury as well as their interactions with the solar wind, radiation, and interplanetary dust. Many scientific instruments onboard the two spacecraft will be completely, or partially devoted to study the near-space environment of Mercury as well as the complex processes that govern it. Many issues remain unsolved even after the MESSENGER mission that ended in 2015. The specific orbits of the two spacecraft, MPO and Mio, and the comprehensive scientific payload allow a wider range of scientific questions to be addressed than those that could be achieved by the individual instruments acting alone, or by previous missions. These joint observations are of key importance because many phenomena in Mercury's environment are highly temporally and spatially variable. Examples of possible coordinated observations are described in this article, analysing the required geometrical conditions, pointing, resolutions and operation timing of different BepiColombo instruments sensors.Peer reviewe

Cardiovascular results of an individually controlled complex prevention

Lifestyle modifications (increased level of physical activity, favourable nutrition, and stress management) are important factors in the prevention of and the therapy for cardiovascular (CV) disease