BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20260329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20261025T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20260616T104500
DTEND;TZID=Europe/Paris:20260616T114500
DTSTAMP:20260526T162306
CREATED:20260526T112528Z
LAST-MODIFIED:20260526T112528Z
UID:12118-1781606700-1781610300@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « One-two trees\, let’s twist! »\, Julien Courtiel (GREYC\, Caen)
DESCRIPTION:Il y a fort longtemps (en l’an 2018)\, dans un bureau fort lointain (le S3-354)\, le jeune Matthieu Dien et ma modeste personne se sont lancés dans une quête : un problème qui ne prendrait que “10 minutes à résoudre”. Il aura fallu 8 ans\, et l’aide du chevaleresque Paul Dorbec\, pour qu’un article ait vu le jour et soit publié. Cet exposé célèbrera cet heureux évènement en vous contant l’intérieur de cet article. \nDe quoi est-il question ? Nous voulions à l’origine étudier les graphes cordaux à treewidth borné. Malgré le nom aux allures terrifiantes\, ces familles de graphes apparaissent naturellement dans beaucoup de domaines (en algèbre linéaire numérique\, dans les réseaux bayésiens\, en philogénétique). \nNous avons commencé par majorer la treewidth à 2\, et avons baptisé les graphes en question “1\,2-arbres croissants”. Nous nous sommes vite rendus compte que les 1\,2-arbres croissants à n sommets étaient comptés par n^{n-2}. Ce nombre pourrait vous sembler familier\, puisqu’il s’agit aussi du nombre d’arbres dont les sommets sont étiquetés de 1 jusqu’à n (célèbre résultat dû à Cayley). Notre article montre les connexions entre ces deux familles\, tant du point de vue analytique que bijectif.
URL:https://www.greyc.fr/event/seminaire-algorithmique-one-two-trees-lets-twist-julien-courtiel-greyc-caen/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR