Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Sparsity and fast algorithms for combinatorial problems
du groupe GT Graphes et Applications

Date 2015-03-06  14:00-15:00
TitreSparsity and fast algorithms for combinatorial problems 
RésuméCombinatorial problems model many important situations from both theoretical and applied computer science. To find bbroad classes of problems which can be effectively solved is of prime importance which leads to several popuar dichotomies. In the lecture we survey the recent actual development from the point of view sparse vs dense dichotomy. (Joint work with P. Ossona de Mendez -Paris and Prague.)  
LieuSalle 178 
OrateurJaroslav Nesetril 



Aucun document lié à cet événement.

Retour
Retour à l'index