Lower Bound for (Sum) Coloring Problem

The Minimum Sum Coloring Problem is a variant of the Graph Vertex Coloring Problem, for which each color has a weight. This paper presents a new way to find a lower bound of this problem, based on a relaxation into an integer partition problem with additional constraints. We improve the lower bound for 18 graphs of standard benchmark DIMACS, and prove the optimal value for 4 graphs by reaching their known upper bound

Air traffic deconfliction using sum coloring

Best of Session (UTM-6: sUAS Traffic Management and Deconfliction) Award, 38 DASC 38th IEEE/AIAA Digital Avionics Systems ConferenceThis paper studies strategic conflict resolution for air traffic based on sum coloring. We consider two application scenarios: manned and unmanned air traffic, with similar targets: to improve efficiency of operations and to reduce the costs. For the Unmanned Air Vehicles Traffic Management (UTM) we consider also a payment mechanism which incentivizes the operators to share information necessary to find a socially optimal solution. We quantify the potential savings via a series of experiments, showing that our methods drastically outperform the widely used First-Come-First-Serve (FCFS) strategy.Peer ReviewedAward-winningPostprint (published version

L'agriculture d'oasis. Bibliographie

La compréhension de l'agriculture oasienne, forme d'occupation et d'exploitation des zones arides, nécessite une approche globale. Cette bibliographie présente 312 références concernant : les déserts et les zones arides qui permettent de restituer l'oasis dans son environnnement; les thèmes tels que micro-climat, salinité, érosion, eau, pastoralisme, marché de la datte; les aspects non agricoles tels qu'histoire, faune, artisanat; les cultures oasiennes, le palmier dattier, mais aussi son environnement et les cultures qui l'accompagnen

Long term highly saturated fat diet does not induce NASH in Wistar rats

BACKGROUND: Understanding of nonalcoholic steatohepatitis (NASH) is hampered by the lack of a suitable model. Our aim was to investigate whether long term high saturated-fat feeding would induce NASH in rats. METHODS: 21 day-old rats fed high fat diets for 14 weeks, with either coconut oil or butter, and were compared with rats feeding a standard diet or a methionine choline-deficient (MCD) diet, a non physiological model of NASH. RESULTS: MCDD fed rats rapidly lost weight and showed NASH features. Rats fed coconut (86% of saturated fatty acid) or butter (51% of saturated fatty acid) had an increased caloric intake (+143% and +30%). At the end of the study period, total lipid ingestion in term of percentage of energy intake was higher in both coconut (45%) and butter (42%) groups than in the standard (7%) diet group. No change in body mass was observed as compared with standard rats at the end of the experiment. However, high fat fed rats were fattier with enlarged white and brown adipose tissue (BAT) depots, but they showed no liver steatosis and no difference in triglyceride content in hepatocytes, as compared with standard rats. Absence of hepatic lipid accumulation with high fat diets was not related to a higher lipid oxidation by isolated hepatocytes (unchanged ketogenesis and oxygen consumption) or hepatic mitochondrial respiration but was rather associated with a rise in BAT uncoupling protein UCP1 (+25–28% vs standard). CONCLUSION: Long term high saturated fat feeding led to increased "peripheral" fat storage and BAT thermogenesis but did not induce hepatic steatosis and NASH

Real-time electron nanoscopy of photovoltaic absorber formation from kesterite nanoparticles

Cu2ZnSnS4 nanocrystals are annealed in a Se-rich atmosphere inside a transmission electron microscope. During the heating phase, a complete S-Se exchange reaction occurs while the cation sublattice and morphology of the nanocrystals are preserved. At the annealing temperature, growth of large Cu2ZnSnSe4 grains with increased cation ordering is observed in real-time. Thisyields an annealing protocol which is transferred to an industrially-similar solar cell fabrication process resulting in a 33% increase in the device open circuit voltage. The approach can be applied to improve the performance of any photovoltaic technology that requires annealing because of the criticality of the process step

The set of realizations of a max-plus linear sequence is semi-polyhedral

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the max-plus minimal realization problem. These results are derived from general facts on rational expressions over idempotent commutative semirings: we show more generally that the set of values of the coefficients of a commutative rational expression in one letter that yield a given max-plus linear sequence is a semi-algebraic set in the max-plus sense. In particular, it is a finite union of polyhedral sets

Efficacy of Oseltamivir-Zanamivir Combination Compared to Each Monotherapy for Seasonal Influenza: A Randomized Placebo-Controlled Trial

Analysis of virological and clinical outcomes from a randomized trial that was terminated early suggest that combined treatment of seasonal influenza in adult outpatients with oseltamivir plus zanamivir is no more effective than either oseltamivir or zanamivir monotherapy

Diagnostic par amplification génique multiplex des gastroentérites de l'enfant à Escherichia coli entéropathogènes (EPEC), Salmonella sp., Shigella sp

REIMS-BU Santé (514542104) / SudocSudocFranceF

Density-Adapting Layers towards PBN for UTM

International audienceWe study separating urban unmanned aerial vehicles (UAV) traffic into altitude levels, using a PBN-inspired approach in which low-density airspace has few layers while congested areas in the city center are split into a larger number of layers. Navigating in the many-layers environment may require better vehicle equipage to support higher performance in terms of altimetry precision; our work thus follows the stakeholders encouragements to use performance-based navigation (PBN) in UAV traffic management (UTM). We present results for several traffic volume scenarios over Norrkoping municipality in Sweden, demonstrating applicability of our solutions in a city settin

Un transformateur d'impédance complexe accordable

National audienceUn transformateur d'impédance complexe accordable Résultats C p C(V) Avantages : deux paires de diodes une longueur totale de λ/3 substrat FR4 : ε r = 4 diodes BAT62-W03 : L s = 1,8 nH C p = 0,1 pF R s = 6 Ω 0,22 pF V>0V f = 5 GHz Conception : technologie CPW deux polarisations différentes Schéma électrique équivalent des diodes : Capacité CMS V 2 V 2 V 1 V 1 Coupure V 1 =40V ; V 2 =40V F = 5,4 GHz |S 11 | =-23 dB |S 21 | =-5,5 dB Accord en fréquence pour une charge Z out de 50 Ω : Simulations : Mesures : C 1 = C 2 = C max F = 4,46 GHz |S 11 | =-20 dB |S 21 | =-4,9 dB C 1 = C 2 = C moy F = 5 GHz |S 11 | =-38 dB |S 21 | =-4,7 dB C 1 = C 2 = C min F = 5,28 GHz |S 11 | =-25 dB |S 21 | =-4,6 dB V 1 =1V ; V 2 =0V F = 4,7 GHz |S 11 | =-21 dB |S 21 | =-7,5 dB V 1 =10V ; V 2 =0.2V F = 1 GHz |S 11 | =-40 dB |S 21 | =-7,5 dB-40-30-20-10 0 3 3.5 4 4.5 5 5.5 6 6.5 7 fréquence (GHz) |S11| (dB) Influence de la résistance série des diodes sur les charges complexes adaptables (|S11|-2dB) : 0.5 1-1 1 R s = 0 Ω R s = 2 Ω R s = 4 Ω R s = 6,6 Ω 1 0.5 1 0.5 1 |S21|>-8dB Charges complexes adaptable |S11|-4,4dB |S21|>-2dB |S21|>-20d