BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Département de mathématiques et applications - ECPv6.2.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Département de mathématiques et applications
X-ORIGINAL-URL:https://www.math.ens.psl.eu
X-WR-CALDESC:évènements pour Département de mathématiques et applications
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20100328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20101031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20100115T163000
DTEND;TZID=Europe/Paris:20100115T163000
DTSTAMP:20260406T012447
CREATED:20100115T153000Z
LAST-MODIFIED:20211104T084840Z
UID:7834-1263573000-1263573000@www.math.ens.psl.eu
SUMMARY:Optimalité de l'algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC\, d'après Khot\, Kindler\, Mossel et O'Donnell
DESCRIPTION:UGC + Majority is stablest => borne optimale d’inapproximabilité pour MAX-CUT
URL:https://www.math.ens.psl.eu/evenement/optimalite-de-lalgorithme-de-goemans-williamson-pour-maxcut-conditionnellement-a-ugc-dapres-khot-kindler-mossel-et-odonnell/
LOCATION:ENS Salle R
CATEGORIES:Groupe de lecture de complexité algorithmique
END:VEVENT
END:VCALENDAR