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:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20220906T100000
DTEND;TZID=Europe/Paris:20220906T110000
DTSTAMP:20260504T054259
CREATED:20220615T125501Z
LAST-MODIFIED:20220930T122011Z
UID:10874-1662458400-1662462000@www.greyc.fr
SUMMARY:Séminaire ALGO : Ionona Ranaivoson (GREYC)  « Isomorphisme de sous-graphes (SubIso) des graphes séries-parallèles (SP-graphes) et couvertures par trous »
DESCRIPTION:On s’intéresse au problème SubIso: étant donnés deux graphes non orientés G et H\, déterminer si G contient un sous-graphe qui est isomorphe à H. Le problème SubIso est NP-complet en général. Mais des algorithmes polynomiaux de SubIso existent pour les graphes extra-planaires biconnexes (en O(n3) par [Lingas86]) et pour les SP-graphes biconnexes (en O(n6.5) par [Lingas-Syslo 88]). \nNous revisiterons ces algorithmes à l’aide des couvertures par trous des SP-graphes\, que nous savons être acycliques. En particulier\, ces problèmes modélisent différents types d’applications en chimie et biologie\, où on manipule différents objets représentés par des graphes extra-planaires\, etc.
URL:https://www.greyc.fr/event/seminaire-algo-ionona-ranaivoson-greyc-isomorphisme-de-sous-graphes-subiso-des-graphes-series-paralleles-sp-graphes-et-couvertures-par-trous/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,News,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20220927T100000
DTEND;TZID=Europe/Paris:20220927T170000
DTSTAMP:20260504T054259
CREATED:20220914T074541Z
LAST-MODIFIED:20220930T120822Z
UID:10909-1664272800-1664298000@www.greyc.fr
SUMMARY:Séminaire Algo Victor Luftalla (GREYC\, Université de Caen)\, « Les pavages de Penrose par losanges »
DESCRIPTION:Les pavages de Penrose sont une famille de pavages par losanges qui a été définie en 1974 par Roger Penrose. Je vais présenter les propriétés de cette famille et expliquer pourquoi 50 ans après on travaille toujours sur cette famille de pavages et ses généralisations. \nAu menu : apériodicité\, symétries\, substitution\, règles locales\, plans discrets dans ℝ5 et quasi-cristaux.
URL:https://www.greyc.fr/event/seminaire-algo-victor-luftalla-greyc-universite-de-caen-les-pavages-de-penrose-par-losanges/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,Séminaire Algo
END:VEVENT
END:VCALENDAR