Designed and built with care, filled with creative elements

Top
Image Alt

Optimalité de l’algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC, d’après Khot, Kindler, Mossel et O’Donnell

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

15

Jan

Optimalité de l’algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC, d’après Khot, Kindler, Mossel et O’Donnell

UGC + Majority is stablest => borne optimale d’inapproximabilité pour MAX-CUT

- Groupe de lecture de complexité algorithmique

Détails :

Orateur / Oratrice : Nathanaël François
Date : 15 janvier 2010
Horaire : 16h30 - 16h30
Lieu : ENS Salle R