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:20251125T104500
DTEND;TZID=Europe/Paris:20251125T114500
DTSTAMP:20260419T010609
CREATED:20251017T094647Z
LAST-MODIFIED:20251017T094647Z
UID:11987-1764067500-1764071100@www.greyc.fr
SUMMARY:Séminaire Algorithmique : François Rioult\, Abdelkader Ouali et Mehrad Nasernejad (GREYC)\, « Factorisation optimale (en taille) de matrice booléenne »
DESCRIPTION:Les travaux pionniers de Belohlavek et al. ont établi un lien convaincant entre la factorisation matricielle booléenne et l’analyse formelle des concepts\, démontrant que les concepts formels servent de facteurs optimaux pour décomposer les matrices booléennes. Nous présentons une nouvelle reformulation du problème de calcul du rang booléen à l’aide de la théorie des hypergraphes\, ainsi que la recherche de solution à l’aide de programmation linéaire en nombre entiers. Cette reformulation fournit une base théorique pour comprendre la structure des factorisations optimales et une nouvelle perspective sur le problème\, en particulier du côté des matroïdes.
URL:https://www.greyc.fr/event/seminaire-algorithmique-francois-rioult-abdelkader-ouali-et-mehrad-nasernejad-greyc-factorisation-optimale-en-taille-de-matrice-booleenne/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR