BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Normastic - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
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:20180325T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20181028T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20190331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20191027T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20200329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20201025T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20191018T090000
DTEND;TZID=Europe/Paris:20191018T170000
DTSTAMP:20260411T180326
CREATED:20190902T055210Z
LAST-MODIFIED:20250708T131421Z
UID:14143-1571389200-1571418000@www.normastic.fr
SUMMARY:Journée des deux fédérations (18/10/2019)
DESCRIPTION:Le pôle SN et les deux fédérations (NormaSTIC et NorMath) organisent\nune journée commune le 18 octobre au Havre Les présentations auront lieu en salle de conférences de l’ISEL\, quai Frissard. Le repas aura lieu au PIL (Pôle Ingénieur et Logistique) qui jouxte l’ISEL. Le programme prévisionnel est le suivant: \n9h-12h: Demis journée des deux fédérations avec deux exposés\nscientifique de chercheurs invités.\nDétail: \n\n9h-9h30 accueil et présentation journée\n9h30-10h30   Isomorphisme de sous-graphes : théorie vs pratique (Christine Solnon)\nLe problème d’isomorphisme de sous-graphes (SIP) consiste à décider s’il existe une copie d’un graphe « motif » dans un graphe « cible ». En théorie\, le SIP est NP-complet et ne peut être résolu par un algorithme polynomial (à moins que P=NP). En pratique\, il existe des algorithmes capables de résoudre très rapidement le SIP pour de « gros » graphes contenant plusieurs milliers de sommets. Aussi pouvons-nous nous demander s’il existe encore des instances réellement difficiles du SIP. Dans cet exposé\, nous apporterons des éléments de réponse à cette question.\nDans un premier temps\, nous montrerons comment générer de façon aléatoire des instances du SIP dont on peut contrôler et prédire la difficulté. En particulier\, nous montrerons comment générer de petites instances (avec 30 sommets dans le motif et 200 dans la cible\, par exemple) qui ne sont résolues par aucun algorithme existant en un temps raisonnable. Nous comparerons les performances de différents algorithmes sur ces instances. Nous étudierons tout particulièrement les performances de deux familles d’algorithmes : les algorithmes développés dans la communauté « pattern recognition »\, tels que VF2\, VF3 et RI\, et les algorithmes développés dans la communauté « Constraint Programming »\, tels que LAD et Glasgow.\nNous élargirons ensuite cette étude en considérant des instances provenant de 8 benchmarks différents. Nous montrerons que le temps de résolution d’une instance ne dépend pas de sa taille et que certaines petites instances provenant d’applications réelles ne sont résolues par aucun algorithme. Nous montrerons également que si VF2\, VF3 et RI sont capables de résoudre très rapidement un grand nombre d’instances faciles\, pour lesquelles LAD et Glasgow sont plus lents\, ils ne sont pas capables de résoudre certaines instances qui sont rapidement résolues par LAD et Glasgow. Enfin\, nous montrerons que nous pouvons facilement combiner plusieurs algorithmes afin de tirer partie de cette complémentarité. \n\n10h30-11h pause café\n11h-12h Hommage à Patrick Dehornoy (Gérard Grancher et Victoria Lebed)\n12h-14h: Buffet repas pendant une session poster présentant les travaux\ndes doctorants en 2ème et 3ème années financés par la Région.\n\n14h-17h: Demis journée du pôle SN. Les projets RIN Recherche financés en 2017 et 2018 seront présentés. \nDétail: \n\n14h-14h30 : présentation des projets RIN 2017\n14h30-15h30 : présentations de projets RIN 2018 (partie I)\n15h30-16h: pause café\n16h-17h : présentations de projets RIN 2018 (partie II)\n\nLes déplacements sont pris en charge par les fédérations et des co-voiturages seront organisés. Nous comptons sur votre présence pour cette journée importante pour notre communauté.\nLien Qwant Maps vers l’ISEL
URL:https://www.normastic.fr/event/journee-des-deux-federations/
LOCATION:Université du Havre\,  UFR Sciences et Techniques Bienvenue à l’UFR ST !  Au coeur de la ville et à deux pas de la mer\, l’université du Havre vous permet de bénéficier d’un excellent environnement pédagogique et de services tels le sport\, la culture\, les relations internationales\, la nouvelle bibliothèque…  Ainsi\, en choisissant l’université du Havre et plus particulièrement l’UFR des Sciences et Techniques\, vous êtes assurés d’y trouver les conditions favorables qui contribueront à votre réussite.  La convivialité de l’UFR des Sciences\, la qualité des enseignements qui y sont dispensés\, le sérieux des équipes pédagogiques et de recherche qui y travaillent sont autant d’atouts qui doivent vous permettre de construire et de réussir votre projet personnel et professionnel.  Tous seront très attentifs à vos préoccupations de vie étudiante au quotidien.      Site Internet de l’UFR Sciences et Techiniques     Offre de formation (UFR ST)      Accès au catalogue des formations  Mise en ligne : 14-02-2019 - Mise à jour : 02-07-2019 Informations pratiques UFR Sciences et Techniques  25 rue Philippe Lebon BP 1123 \,  Le Havre\, 76063\, France
CATEGORIES:NormaSTIC
ATTACH;FMTTYPE=image/jpeg:https://www.normastic.fr/wp-content/uploads/2014/12/water_molecules.jpg
END:VEVENT
END:VCALENDAR