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:20240331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20241027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20240206T100000
DTEND;TZID=Europe/Paris:20240206T110000
DTSTAMP:20260415T214134
CREATED:20240206T085003Z
LAST-MODIFIED:20240206T085003Z
UID:11426-1707213600-1707217200@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « A propos du calcul de la D-base des systèmes de fermeture finis »\, Simon Vilmin (LIS\, Univ. Marseille)
DESCRIPTION:A closure system over a (finite) set X is a collection of subsets of X\, called closed sets\, being closed under intersection and containing X. These systems appear in disguise in numerous fields of mathematics and computer science by means of implicit representations. There are two common representations of a closure system: \n\nimplicational bases (IBs)\, that is sets of rules A –> b meaning « a set containing the set A must contain the element b« ;\nthe family of (meet-)irreducible closed sets\, being the closed sets from which one can rebuild the whole closure system.\n\nIn this talk\, I will first give a general overview of closure systems and their representations. Then\, I will present the results of a collaboration with Kira Adaricheva and Lhouari Nourine regarding the D-base\, particular IB. More precisely\, I will describe algorithms to retrieve (i.e. enumerate) the D-base either from irreducible closed sets or from an arbitrary IB.
URL:https://www.greyc.fr/event/seminaire-algorithmique-a-propos-du-calcul-de-la-d-base-des-systemes-de-fermeture-finis-simon-vilmin-lis-univ-marseille/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,Codag,General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR