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:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20231029T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20231219T100000
DTEND;TZID=Europe/Paris:20231219T110000
DTSTAMP:20260422T230101
CREATED:20231204T091721Z
LAST-MODIFIED:20231215T133137Z
UID:11328-1702980000-1702983600@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « Approximate Cartesian tree matching »\, Bastien Auvray (LITIS\, Univ. Rouen)
DESCRIPTION:Le problème du pattern matching (trouver une ou toutes les occurrences d’un motif dans un texte) est un problème classique en informatique. L’algorithmique du texte propose de nombreuses solutions efficaces lorsque le motif et le texte sont des chaînes de caractères. Procéder à la recherche de motifs dans les séries temporelles se révèle plus délicat\, et nécessite d’adapter la notion de motif. Une approche possible est le Cartesian tree matching\, où on cherche des séquences qui partagent le même arbre cartésien (i.e.  il existe une relation d’ordre partiel commune entre les éléments des deux séquences). On présentera une version approchée de ce problème ainsi que plusieurs solutions algorithmiques pour le résoudre.
URL:https://www.greyc.fr/event/seminaire-algorithmique-bastien-auvray-litis-univ-rouen/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR