BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:a3de01f0-7937-4dc7-b26a-d84b02e3be85
X-WR-CALNAME:[gt.go] - 'Un premier pas vers les graphes universels isométri
 ques' by Edgar Baucher
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20250330T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20221030T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20231029T030000
RDATE:20241027T030000
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:CEST
DTSTART:20230326T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20240331T020000
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:a3de01f0-7937-4dc7-b26a-d84b02e3be85
DTSTAMP:20260425T162107Z
CLASS:PUBLIC
DESCRIPTION:/Exposé en français/Talk in french/ \n\nLes Graphes Universels 
 Isométriques\, qui vont de pair avec les Distance Labeling\, peuvent être 
 utilisés pour répondre à des questions d'optimisation de flux de données p
 our des algorithmes distribués\, notamment lorsqu'on veut connaître la dis
 tance entre des sommets d'un graphe. Étant donné une famille de graphe F\,
  un Graphe Universel Isométrique de F est un graphe qui contient tous les 
 graphes de F en tant que sous-graphe isométrique\, c'est à dire que pour t
 out graphe G de F\, on peut retrouver G comme un sous-graphe du Graphe Uni
 versel Isométrique de F tel que toutes les distances entre les sommets de 
 G sont les mêmes dans G et dans ce sous-graphe. L'objectif est en général 
 de trouver le Graphe Universel Isométrique le plus petit (en terme de nomb
 re de sommets) pour une famille donnée\, ce qui laisse place à des problèm
 es allant de triviaux à NP-complets et de 'amusant' à 'à s'arracher les ch
 eveux pour celles et ceux qui en ont encore'. \n\nDans cet exposé\, nous n
 ous intéresserons à certaines propriétés structurelles et algorithmiques d
 es Graphes Universels Isométriques. Ces graphes étant à ce jour très peu é
 tudiés dans la recherche\, nous nous intéresserons aussi aux liens qu'ils 
 ont avec les Distance Labeling\, qui sont eux plus étudiés. \n\n\n[Edgar B
 aucher] (LaBRI ) \n\n[ https://www.labri.fr/perso/mbonamy | https://www.la
 bri.fr/profil/Baucher_ID1671201662 ] \n\n\nRemarks / Remarques \n\nFind al
 l the information of the working group on this [ https://graphesetoptimisa
 tion.labri.fr/pmwiki.php/Groupe/GT?userlang=en | web page ] . \nRetrouvez 
 toutes les informations du GT sur cette [ https://graphesetoptimisation.la
 bri.fr/pmwiki.php/Groupe/GT | page web ] .
DTSTART;TZID=Europe/Paris:20230623T140000
DTEND;TZID=Europe/Paris:20230623T150000
LOCATION:LaBRI/178
SEQUENCE:0
SUMMARY:[gt.go] - 'Un premier pas vers les graphes universels isométriques'
  by Edgar Baucher
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR
