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:20260424T001438
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
END:VCALENDAR