BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20250903T113525EDT-5547O8mx50@132.216.98.100
DTSTAMP:20250903T153525Z
DESCRIPTION:Seminar LACIM\n\nProblèmes de couverture dans les graphes : les
  codes identifiants et leurs relaxations continues.\n\nLes codes identifia
 nts ont été introduits par Karpovsky\, Chakrabarty et Levitin en 1998 pour
  modéliser un problème de détection de défaillance dans des réseaux multip
 rocesseurs. Un code identifiant est un ensemble dominant de sommets tel qu
 e le voisinage fermé de chaque sommet intersecté avec l'ensemble est uniqu
 e. Le problème de trouver un code identifiant a largement été étudié. Cepe
 ndant\, sa formulation en termes de programmation linéaire en nombres enti
 er a rarement été considérée. Dans cet exposé\, nous comparerons le problè
 me en nombres entiers avec sa relaxation continue et nous nous concentrero
 ns sur le cas particulier des graphes sommets-transitifs.\n\n \n
DTSTART:20161028T173000Z
DTEND:20161028T183000Z
LOCATION:Room PK-4323\, CA\, PHI Centre & ºÚÁÏÉç\, CA
SUMMARY:Élise Vandomme\, Université du Québec à Montréal
URL:/channels/event/elise-vandomme-universite-du-quebe
 c-montreal-263586
END:VEVENT
END:VCALENDAR