Le groupe de travail Min-max sur les géométries algorithmique, convexe, différentielle, riemannienne et discrètes reprendra le : mardi 12 février 2019 à 15h30 dans la Salle 4B107 du bâtiment Copernic.

Marcos Cossarini lancera cette saison sur le thème "Discrete geometry of surfaces towards the...[more]

12-Feb-2019

Elvys Linhares Pontes

Résumé translingue de textes et ses sous-tâches

Salle de séminaire (4B05R) - Bâtiment Copernic

La popularisation des réseaux sociaux et des documents numériques a entraîné une augmentation rapide de l'information disponible sur Internet. Cependant, cette énorme quantité de d...[more]

11-Feb-2019

Matěj Stehlík (Université Grenoble Alpes)

Quadrangulations projectives et bornes topologiques sur le nombre chromatique

Seminar room 4B125 (Copernic building)

Abstract: Le nombre chromatique d'un graphe est le plus petit nombre de couleurs qu'on peut affecter à ses sommets, de sort...[more]

29-Jan-2019

Olivier Bodini

Quelques générateurs d'objets combinatoires optimaux en bit aléatoire et efficaces en temps et en espace

Seminar room (Copernic building)

Abstract: Nous illustrerons sur trois exemples la problématique du tirage des objets combinatoires quand on essaie d'optimiser l'efficacité et l...[more]

4-Dec-2018

Sergio Cabello

Interactions between geometry, graphs and algorithms

Room 27 (building Lavoisier)

Abstract: I will describe some of the interactions between graphs and geometry, many of them with an algorithmic slant. In particular, we will discuss the properties of different classes of graphs def...[more]

13-Nov-2018

The first session of the working group will be on November 6th, 2018, in the seminar room of CERMICS (2nd floor of Coriolis building, left wing, see here for instructions to reach the building).

There will be two lectures:

10h-11h, Alexandre d’Aspremont, Restarting Frank-Wolfe Conditional Gradient...[more]

6-Nov-2018

Sylvie Hamel

Médiane de permutations: réduction d’espace et lien avec le 3-Hitting Set Problem

Salle 27 - Bâtiment Lavoisier

Le problème de la médiane d’un ensemble de permutations est un problème d’optimisation combinatoire qui consiste à trouver une permutation, appelée médiane, qui minimise la...[more]

23-Oct-2018

Lama Tarsissi

First Steps in the Algorithmic Reconstruction of Digital Convex Sets

Bâtiment Lavoisier, salle 27? (à confirmer)

A quite remarkable family of discrete sets which has recently attracted the attention of the discrete geometry community is the family of (digitally) convex polyominoes, ...[more]

16-Oct-2018

Julien Baste

Hitting minors on bounded treewidth graphs

Bâtiment Lavoisier, salle 27

For a fixed collection of graphs F, the F-DELETION problem consists in, given a graph G and an integer k, decide whether there exists S, subset of V(G), with |S| <= k such that G-S does not contain any of the ...[more]

9-Oct-2018

Shakhar Smorodinsky

Conflict-Free colorings

Bâtiment Rabelais, salle 34

There are few generalizations of the classical graph coloring notion to arbitrary hypergraphs. One such generalization is the notion of conflict-free coloring. This notion originated in the context of frequency assignmen...[more]

5-Oct-2018