Cornet

Nous avons le plaisir de vous inviter au séminaire de l’équipe CORNET, qui se tiendra le jeudi 5 juin à 11h35 en salle C057 (ancienne BU). À cette occasion, nous accueillerons Cléophée Robin, enseignante-chercheuse à l’IRIF, qui nous présentera ses travaux intitulés : _________________________________________________________ Clique-covering co-bridge-free prismatic graphs Résumé : A graph G is prismatic if for every triangle T of G, every vertex of G that is not in T, has exactly one neighbor in T. The complement of a prismatic graph is called antiprismatic. The complexity of the coloring problem when restricted to prismatic graphs is unknown. Hence, the complexity of the clique-covering problem on prismatic graphs is also unknown. Chudnovsky and Seymour gave a full structural description of prismatic graphs. They divided the class in two subclasses : the orientable prismatic graphs and the non-orientable prismatic graphs.  Preissman, Robin and Trotignon gave an algorithm to solve the clique problem in non-orientable prismatic graphs in polynomial time. We show this algorithm can also be used for prismatic graphs with no 2K_1 + C_4 (co-bridge), whether they are orientable or not. To achieve this, we show that this class of graphs admits a bounded number of disjoint triangles through Plus d'infos

Dans le cadre de séminaires de l’équipe CORNET,  nous aurons le plaisird’accueillir M Giuseppe DI MOLFETTA ce lundi 10/03 à 12h00  Salle 6 CERI Titre: Quantum Computing : a gentle introduction Résumé : A short, self-consistent one-hour seminar to introduce quantumcomputing and some simple applications in algorithmics in a non-formalway. No pre-requisites required, the presentation will cater for apotentially heterogeneous audience.

L’équipe CORNET démarre les séminaires 2025 la semaine prochaine avec une présentation de Rita SAFI, doctorante de CORNET et EDF, encadrée par Yezekael HAYEL et Tania JIMENEZ. Attention : ce séminaire aura lieu exceptionnellement un mercredi. Rendez-vous le mercredi 15 janvier à 11h35, en salle C057 (ancienne BU) :_________________________________________________________ Smart charging and optimization of personalized flexibility services for electric vehicles’s users. Rita SAFI, doctorante CORNET-LIA & EDF Résumé : The increasing number of electric vehicles (EVs) presents new challenges for charging point operators (CPOs) due to the increasing charging demand. However, it also creates opportunities to influence the flexibility of EV users. In this work, we consider a CPO that offers a price menu to EV users. Each option in the menu represents a pair of charging times to satisfy the EV charging demand and the corresponding charging price. The goal of the price menu is to encourage EV users to be flexible in their charging time. The price menu design problem can be formulated as a bilevel optimization problem in which the upper level determines the charging prices of the price menu and the optimal allocation of power among EVs to maximize the profit of the CPO, while the Plus d'infos

Title: The Capacitated p-Location Problem with Territorial Coverage Constraints Date: 11/07/2024 – 11:35 AM Room: S6 Résumé : In spatial planning, the efficient location and allocation of services pose complex challenges across diverse contexts. Our research focuses on the capacitated p-location problem, which aims to select p facilities from a set of potential locations to minimize allocation costs between facilities and consumers with specific demand weights, while respecting capacity constraints. To better model real-world applications, we extended this problem by introducing territorial coverage constraints. We examined the adapted formulation of this expanded problem and developed a heuristic approach to handle larger instances effectively. A case study in France’s PACA (Provence-Alpes-Côte d’Azur) region illustrates the impact of these coverage constraints.

Le prochain séminaire de l’équipe CORNET se tiendra le 24 septembre à 11h35 en salle C057 (ancienne BU). Nous aurons le plaisir d’accueillir Léo Joubert, Maître de Conférences du laboratoire Dysolab à l’Université de Rouen-Normandie, qui nous présentera : _________________________________________________________ De quoi est faite Wikipédia ? Quelques pistes pour une analyse de sa régulation au prisme des effacements réciproques. Résumé : Vieille de 20 ans et aujourd’hui largement utilisée, l’encyclopédie Wikipédia continue à interroger par la manière dont elle est produite. Une communauté de « wikipédien.nes » volontaires remplace les habituels expert.es mobilisés par les comités de rédaction. Alors qu’au fil du temps, des règles encadrant la rédaction acquéraient leur légitimité, le volume du corpus augmentait en même temps que son hétérogénéité. Ce séminaire vise à catégoriser cette diversité, dans le but de saisir comment Wikipédia parvient à faire cohabiter différents modes de régulation ajustée à la pluralité des contextes. Nous mobiliserons pour cela une base de données compilant l’ensemble des ajouts et effacements sur l’ensemble des pages wikipédiennes. À partir d’une comparaison de plusieurs sous-corpus, l’analyse statistique constituera le point de départ d’une sociologie de la régulation des communs numériques de masse au regard de la pluralité des formes de coécriture. _________________________________________________________