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:20250330T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20251026T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20251014T104500
DTEND;TZID=Europe/Paris:20251014T114500
DTSTAMP:20260419T024442
CREATED:20250901T144223Z
LAST-MODIFIED:20250924T083940Z
UID:11943-1760438700-1760442300@www.greyc.fr
SUMMARY:Séminaire Algorithmique : France Gheeraert (LAMFA\, Univ. Picardie) «String attractors\, ou comment capturer la combinatoire d’un texte»
DESCRIPTION:Les string attractors sont des objets combinatoires introduits par Kempa et Prezza dans le but d’unifier différentes mesures de compressibilité de texte provenant de techniques classiques telles que LZ77 ou la transformée de Burrows-Wheeler. Etant donné un texte\, un string attractor est un ensemble de positions permettant de capturer tous les motifs apparaissant dans ce texte. La recherche d’un tel ensemble de positions est un problème NP-complet. Pour contourner cette difficulté\, les recherches se sont rapidement tournées vers des textes possédant des propriétés combinatoires particulières. \nDans cet exposé\, je présenterai les string attractors et les résultats classiques à leur sujet. J’aborderai ensuite le cas particulier des préfixes de la suite (symbolique) de Fibonacci comme une première étape vers l’étude d’autres textes bien connus en combinatoire des mots.
URL:https://www.greyc.fr/event/seminaire-algorithmique-france-gheeraert-lamfa-univ-picardie/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR