BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Normastic - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Normastic
X-ORIGINAL-URL:https://www.normastic.fr
X-WR-CALDESC:Évènements pour Normastic
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20231029T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20240331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20241027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20231214T100000
DTEND;TZID=Europe/Paris:20231214T160000
DTSTAMP:20260411T180145
CREATED:20231115T103707Z
LAST-MODIFIED:20250708T132952Z
UID:16605-1702548000-1702569600@www.normastic.fr
SUMMARY:Journée de l’axe AlgoComb « Lyndex » (14/12/2023)
DESCRIPTION:Journée Lyndex de l’axe AlgoComb\n\nDepuis des décennies\, les mots de Lyndon ont fait l’objet d’études et apparaissent dans différents domaines comme la bioinformatique\, l’algorithmique du texte\, la combinatoire des mots\, la compression de données… Des techniques d’indexation\, de fingerprint\, récemment publiées utilisent les mots de Lyndon et leurs nombreuses propriétés.\nCette journée vise à présenter les mots de Lyndon ainsi que des exemples d’applications récentes lors de trois exposés. Un site web est dédié au projet Lyndex. On y trouve notamment les diaporamas des exposés.\n\n\n\n\nProgramme\n\n10 h – 10 h 30\n\nArnaud Lefebvre – Introduction aux mots de Lyndon : un point de vue historique\n\n\n10 h 45 – 11 h 15\n\nThierry Lecroq – Quelques problèmes autour des mots de Lyndon\n\n\n11 h 30 – 12 h\n\nIgor Martayan – A space-efficient\, locality-preserving and dynamic data structure for indexing k-mers\nRésumé :\nDu fait du volume croissant de données génomiques à analyser\, les séquences d’ADN sont souvent représentées par l’ensemble des mots de taille k\, ou k-mers\, qu’elles contiennent. On se propose d’étudier une représentation alternative des k-mers à l’aide de leur plus petite rotation cyclique\, ou collier\, et de l’indice de rotation associé. En particulier\, on s’intéresse à la propriété de « localité » entre k-mers voisins engendrée par cette représentation (que l’on peut rapprocher de la notion de minimizers)\, et aux bénéfices que l’on peut en tirer dans le cadre de l’indexation d’ensembles de k-mers.\n\n\n12 h – 13 h 30\n\nDéjeuner\n\n\n13 h 30\n\nDébut des discussions entre spécialistes autour du projet Lyndex
URL:https://www.normastic.fr/event/journee-lyndex-de-laxe-algocomb/
LOCATION:Salle Séminaire Département Informatique\, UFR Sciences et Techniques - Université de Rouen\, Saint Etienne du Rouvray\, France
CATEGORIES:Algorithmique et Combinatoire
END:VEVENT
END:VCALENDAR