BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:d78838c5-1124-4f4f-a222-47e53949ee25
X-WR-CALNAME:[gt.go] - 'Une approche gloutonne pour l'échafaudage du génome
 ' by Tom Davot
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20231029T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20211031T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20221030T030000
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:CEST
DTSTART:20210328T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20220327T020000
RDATE:20230326T020000
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:d78838c5-1124-4f4f-a222-47e53949ee25
DTSTAMP:20260404T120953Z
CLASS:PUBLIC
DESCRIPTION:/Exposé en français/Talk in french/ \n\nL'échafaudage est un pr
 oblème en bio-informatique dont le but est de compléter le processus d'ass
 emblage de séquences génomiques (appelées contigs) en déterminant leurs po
 sitions et orientations relatives. Ce problème peut être vu comme un probl
 ème de couverture par des cycles et des chemins d'un graphe particulier ap
 pelé 'graphe d'échafaudage'. Dans cette présentation\, nous formulons quel
 ques résultats sur la complexité de ce problème. Nous adaptons également u
 n algorithme glouton\, formulé originellement sur les graphes complets\, a
 fin qu'il fonctionne sur une classe particulière que nous espérons plus pr
 oche des instances réelles. Cet algorithme est le premier algorithme polyn
 omial pour une classe différente des graphes complets. \n\n\n[Tom Davot] (
 LIRMM) \nhttp://www.lirmm.fr/~davot/ \n\n\nRemarks / Remarques \n\nFind al
 l the information of the working group on this [ https://graphesetoptimisa
 tion.labri.fr/pmwiki.php/Groupe/GT?userlang=en | web page ] . \nRetrouvez 
 toutes les informations du GT sur cette [ https://graphesetoptimisation.la
 bri.fr/pmwiki.php/Groupe/GT | page web ] .
DTSTART;TZID=Europe/Paris:20220107T140000
DTEND;TZID=Europe/Paris:20220107T150000
LOCATION:https://webconf.u-bordeaux.fr/b/mar-ef4-zed
SEQUENCE:0
SUMMARY:[gt.go] - 'Une approche gloutonne pour l'échafaudage du génome' by 
 Tom Davot
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR
