BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20250923T165657EDT-0256xigDvG@132.216.98.100
DTSTAMP:20250923T205657Z
DESCRIPTION:Problèmes de couverture dans les graphes : les codes identifian
 ts et leurs relaxations continues.\n\nLes codes identifiants ont été intro
 duits par Karpovsky\, Chakrabarty et Levitin en 1998 pour modéliser un pro
 blème de détection de défaillance dans des réseaux multiprocesseurs. Un co
 de identifiant est un ensemble dominant de sommets tel que le voisinage fe
 rmé de chaque sommet intersecté avec l'ensemble est unique. Le problème de
  trouver un code identifiant a largement été étudié. Cependant\, sa formul
 ation en termes de programmation linéaire en nombres entier a rarement été
  considérée. Dans cet exposé\, nous comparerons le problème en nombres ent
 iers avec sa relaxation continue et nous nous concentrerons sur le cas par
 ticulier des graphes sommets-transitifs.\n\n \n
DTSTART:20161028T173000Z
DTEND:20161028T183000Z
LOCATION:Room PK-4323\, CA\, Pavillon Président-Kennedy
SUMMARY:Élise Vandomme\, Université du Québec à Montréal
URL:/mathstat/channels/event/elise-vandomme-universite
 -du-quebec-montreal-263585
END:VEVENT
END:VCALENDAR