Ali ISAVUDEEN présentera sa thèse de doctorat en informatique intitulée "Architecture Dynamiquement Auto-adaptable pour Systèmes de Vision Embarquée Multi-capteurs" le 19 décembre 2017 à 10h00 à l'adresse suivante : Amphi 260, ESIEE Paris, 2 Boulevard Blaise Pascal, 93160 Noisy-le-Grand.Éc...[details]

19-déc.-2017

Laurent Viennot

Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons

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

Abstract: The goal of a hub-based distance labeling scheme for a network G = (V, E) is to assign a small subset S(u) ⊆ V to each node u ∈ V, in such a way that for a...[details]

12-déc.-2017

Michaël Rao

Recherche exhaustive des pentagones convexes pavant le plan

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

Abstract: Quand on cherche à caractériser les formes convexes pouvant paver le plan (en s’autorisant les rotations et miroirs), seul le cas des pentagones restait ouvert. De 1918...[details]

5-déc.-2017

Samuele Giraudo soutiendra son habilitation à diriger les recherches intitulée Operads in algebraic combinatorics (Opérades en combinatoire algébrique) le lundi 4 décembre à 14h dans la salle  de séminaire (4B05R) du bâtiment Copernic de l'UPEM.

Jury :

Jean-Yves Thibon (Garant d'hab...[details]

4-déc.-2017

Emilie Chouzenoux soutiendra son habilitation à diriger les recherches intitulée Algorithmes de majoration-minimisation. Application aux problèmes inverses de grande taille en signal/image le vendredi 1er décembre 2017, à 10h30, en amphi 260 à l'ESIEE.

Jury :

Christine de Mol (rapporteur...[details]

1-déc.-2017

Nicolas Trotignon

Graphs classes defined by excluding Truemper Configurations

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

Abstract: Truemper configurations are simple structures : prisms, thetas, pyramids and wheel. A prism is a graph made of two disjoint triangle that are matched by three dis...[details]

28-nov.-2017

At the crossroads between humanities, social and computer sciences and statistics, digital data processing addresses various issues: oral or written productions hypotheses testing, journalistic, political, literary or web corpus exploratory analyses, opinions visualization, data extraction, a.s.o. T...[details]

24-nov.-2017

Vincent Cohen-Addad

On the Local Structure of Stable Clustering Instances

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

Abstract: On the Local Structure of Stable Clustering Instances We study the classic k-median and k-means clustering objectives in the beyond-worst-case scenario. We consider t...[details]

21-nov.-2017

Eric Fusy

Combinatorics and applications of Schnyder woods

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

Schnyder woods are combinatorial structures on planar triangulations (maximal planar graphs embedded on the sphere) that can be formulated as a certain partition of the edges into 3 spanning ...[details]

14-nov.-2017

Arnau Padrol

On the extension complexity of polytopes

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

Abstract: The extension complexity of a polytope is the minimal number of facets of a polytope that can be linearly projected onto it. This apparently simple combinatorial geometry problem has bee...[details]

7-nov.-2017