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:20100219T163000
DTEND;TZID=Europe/Paris:20100219T163000
DTSTAMP:20260406T051017
CREATED:20100219T153000Z
LAST-MODIFIED:20211104T084956Z
UID:7859-1266597000-1266597000@www.math.ens.psl.eu
SUMMARY:Optimalité (conditionnellement à UGC) des relaxations SDP des problèmes de satisfaction de contraintes\, d'après P. Raghavendra\, II
DESCRIPTION: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.
URL:https://www.math.ens.psl.eu/evenement/optimalite-conditionnellement-a-ugc-des-relaxations-sdp-des-problemes-de-satisfaction-de-contraintes-dapres-p-raghavendra-ii/
LOCATION:ENS Salle R
CATEGORIES:Groupe de lecture de complexité algorithmique
END:VEVENT
END:VCALENDAR