Sum Coloring : New upper bounds for the chromatic strength

The Minimum Sum Coloring Problem (MSCP) is derived from the Graph Coloring Problem (GCP) by associating a weight to each color. The aim of MSCP is to find a coloring solution of a graph such that the sum of color weights is minimum. MSCP has important applications in fields such as scheduling and VLSI design. We propose in this paper new upper bounds of the chromatic strength, i.e. the minimum number of colors in an optimal solution of MSCP, based on an abstraction of all possible colorings of a graph called motif. Experimental results on standard benchmarks show that our new bounds are significantly tighter than the previous bounds in general, allowing to reduce substantially the search space when solving MSCP .Comment: pre-prin

Gustav Landauer: le devenir révolutionnaire comme alternative anarchiste

International audienceSich zu einer eigenen Form des „Anarchismus-Sozialismus“ bekennend, stellt Gustav Landauer (1870-1919), Philosoph und Aktivist, gründlich das politische und soziale Leben unter der Regierung von Wilhelm II. in Frage. Er hinterfragt die Evidenz der Normen seiner Zeit und deren Kristallisation in einem beständigen System und schlägt vor, zum Individuum zurückzukehren, um die Gesellschaft neu zu begründen. Sein Projekt von einer Gemeinschaft, die „durch Absonderung“ entstehen soll, lädt jeden ein, mit den bestehenden Institutionen zu brechen, um den Geist wiederzufinden, der in jedem Lebewesen wohnt und die Wurzel seines Strebens zur Gesellschaft ist. Landauers Ansatz ist durch praktische Erfahrungen der Lebensreformbewegung inspiriert und wirkt auf diese zurück. Beide messen dem Handeln schöpferischer Individuen, die ihr Leben selbst gestalten, eine zentrale Bedeutung bei. Abseits von grossen politischen Ideologien seiner Zeit, schlägt das Werk Landauer konkrete Massnahmen für die Umsetzung einer Alternative sowie das Denken von Alternativen vor.The German philosopher and activist Gustav Landauer (1870-1919) promoted an original form of “anarchism-socialism”, challenging thereby the social and political life under Wilhelm II. In questioning the norms of his time and their solidifying into a lasting system, Landauer advocated a detour through the individual in order to build community. His project of a society to be built “through separation” is an invitation for anyone to severe the artificial ties to existing institutions in order to find in the spirit that inhabits every live being the root of their longing for community. His conception, which is as much based on experiments made by “life reformers” as it was an inspiration for them, relies on the action of creative individuals in charge of their destiny. Beside the massive political systems of his time, Landauer’s work is full of concrete propositions for the realisation of alternatives. It also offers a reflection on alternativeness itself.Philosophe et activiste se revendiquant d’une forme originale d’ « anarchisme-socialisme », Gustav Landauer (1870-1919) suggère une profonde remise en cause de la vie sociale et politique sous le règne de Guillaume II. En interrogeant l’évidence des normes d’une époque et leur cristallisation dans un système pérenne, il propose d’opérer un détour par l’individu pour refonder la société. Son projet d’une communauté à atteindre « par la séparation » invite chacun à se couper des institutions existantes pour retrouver dans l’esprit qui habite tout être vivant les racines de son aspiration à faire société. Sa démarche, qui se nourrit des expériences menées par les « réformateurs de la vie » autant qu’elle les inspire, repose sur l'action d'individus créateurs en charge de leur destinée. En marge des grands systèmes politiques de son temps, l’œuvre de Landauer offre des propositions concrètes pour la mise en place d’une alternative autant qu’une pensée de l’alternativité

Réforme de soi et transformation du monde. Quelles résonances entre la Lebensreform et l’altermondialisation ?

International audience“Alternativity-Metamorphosis, from Lebensreform to Global Justice »: the title of the November 2013 conference held in Strasbourg posits some kind of continuity in the alternative being over one century, still allowing possible evolutions or breaks. This chapter offers a crossed analysis of both movements and a reflection on the methodological issues at stake in such a comparison, trying to bring to light the specificity of each period with regard to alternativity. This analysis offers a critical assessment of the notion that a form of filiation should exist between both movements.« Métamorphoses de l’alternativité, de la Lebensreform à l’altermondialisation » : l’intitulé du colloque tenu en novembre 2013 à Strasbourg semble postuler qu’il existe, sur un intervalle d’un peu plus d’un siècle, certaines constantes du « fait alternatif » et de l’ « être autrement », tout en envisageant de possibles évolutions, simples inflexions ou véritables ruptures. Partant d’une lecture croisée des deux mouvements qui bornent la période envisagée, nous proposons dans cet article une réflexion sur les enjeux méthodologiques soulevés par un tel rapprochement, tâchant de mettre en lumière certaines des spécificités de chaque période eu égard à l’alternativité. Par cette comparaison, nous proposons une réflexion critique sur les dynamiques de filiation qui leurs sont parfois apposées

De la bêtise et du vote: Présentation, traduction et notes d'Anatole Lucet

[Introduction, traduction et annotation d'un article de Gustav Landauer (1870-1919)][Introduction, traduction et annotation d'un article de Gustav Landauer (1870-1919)]Trois jours seulement après la victoire des sociaux-démocrates le 12 janvier 1912 aux élections du Reichstag, le parlement de l'empire allemand, l’article Von der Dummheit und von der Wahl paraît dans le journal Der Sozialist . Avec 197 sièges pour les progressistes contre 163 pour les conservateurs et un total de 34,8 % des suffrages attribués au Sozialdemokratische Partei Deutschlands (SPD), le « triomphe » que remporte le mouvement socialiste au terme de cette « bataille des urnes » conforte la majorité de l'élite dirigeante du SPD dans l'idée que la révolution et le pouvoir sont au bout du bulletin de vote. Mais sous les acclamations jubilatoires, Gustav Landauer fait montre d’un scepticisme marqué vis-à-vis de cette « pantalonnade » et de ces résultats, éclairant sous un tout autre jour cet événement apparemment majeur de la vie politique sous l’empire de Guillaume II

Risk perception of antimicrobial resistance by infection control specialists in Europe: a case-vignette study

Background Using case-vignettes, we assessed the perception of European infection control (IC) specialists regarding the individual and collective risk associated with antimicrobial resistance (AMR) among inpatients. Methods In this study, sixteen case-vignettes were developed to simulate hospitalised patient scenarios in the field of AMR and IC. A total of 245 IC specialists working in different hospitals from 15 European countries were contacted, among which 149 agreed to participate in the study. Using an online database, each participant scored five randomly-assigned case-vignettes, regarding the perceived risk associated with six different multidrug resistant organisms (MDRO). The intra-class correlation coefficient (ICC), varying from 0 (poor) to 1 (perfect), was used to assess the agreement for the risk on a 7-point Likert scale. High risk and low/neutral risk scorers were compared regarding their national, organisational and individual characteristics. Results Between January and May 2017, 149 participants scored 655 case-vignettes. The perceptions of the individual (clinical outcome) and collective (spread) risks were consistently lower than other MDRO for extended spectrum beta-lactamase producing Enterobacteriaceae cases and higher for carbapenemase producing Enterobacteriaceae (CPE) cases. Regarding CPE cases, answers were influenced more by the resistance pattern (93%) than for other MDRO. The risk associated with vancomycin resistant Enterococci cases was considered higher for the collective impact than for the individual outcome (63% vs 40%). The intra-country agreement regarding the individual risk was globally poor varying from 0.00 (ICC: 0–0.25) to 0.51 (0.18–0.85). The overall agreement across countries was poor at 0.20 (0.07–0.33). IC specialists working in hospitals preserved from MDROs perceived a higher individual (local, p = 0.01; national, p < 0.01) and collective risk (local and national p < 0.01) than those frequently exposed to bacteraemia. Conversely, IC specialists working in hospitals with a high MDRO clinical burden had a decreased risk perception. Conclusions The perception of the risk associated with AMR varied greatly across IC specialists and countries, relying on contextual factors including the epidemiology. IC specialists working in high prevalence areas may underestimate both the individual and collective risks, and might further negatively promote the MDRO spread. These finding highlight the need to shape local and national control strategies according to risk perceptions and contextual factors