Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 5 Février 2013

Geometric optimization, Helly numbers, and Nerve theorems

par Xavier Goaoc (LORIA, Nancy)

This talk explores some connections between a measure of the "combinatorial complexity" of geometric optimization problems, variation on Helly's theorem on convex sets, and "nerve" theorems in topological combinatorics. This talk aims at being introductory and will start from first principle.

En Français

Optimisation géométrique, nombres de Helly et théorèmes du nerf

Cet exposé présentera des liens entre une mesure de la "complexité combinatoire" de problèmes d'optimisation géométrique, des variations sur le théorème de Helly sur les ensembles convexes et les théorèmes "du nerf" en combinatoire topologique. Il se veut introductif et ne supposera pas de connaissance particulière.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr