Designed and built with care, filled with creative elements

Top
Image Alt

Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes, d’après P. Raghavendra, II

  /  Évènements
Chargement Évènements
  • Cet évènement est passé

19

Fév

Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes, d’après P. Raghavendra, II

On explique, dans la généralité étudiée par Raghavendra, la réduction de UNIQUE VERTEX COVER a un problème de satisfaction de contraintes, en utilisant les tests de dictature décrits par Eric.

- Groupe de lecture de complexité algorithmique

Détails :

Orateur / Oratrice : Arnaud de Mesmay
Date : 19 février 2010
Horaire : 16h30 - 16h30
Lieu : ENS Salle R