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:20250513T104500
DTEND;TZID=Europe/Paris:20250513T114500
DTSTAMP:20260419T112625
CREATED:20250416T144027Z
LAST-MODIFIED:20250502T080933Z
UID:11830-1747133100-1747136700@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « Commit graphs in Version-Control Systems: incremental reachability and label discovery »\, Euxane Tran-Girard (LIGM\, Univ. Paris-Est G. Eiffel)
DESCRIPTION:Current distributed source version-control systems (such as Git and Mercurial)\, track the history of changes using an append-only directed acyclic graph\, sometimes complemented by labels subsequently attached to commits.\nWe present a chain-based and a dichotomy-based framework\, both leveraging incremental indices\, to answer reachability queries in sub-linear time\, and efficiently perform label synchronisation between users.\nOur approaches perform competitively in practice upon evaluation on our newly released dataset of real-world graphs.
URL:https://www.greyc.fr/event/seminaire-algorithmique-euxane-tran-girard-ligm-univ-paris-est-g-eiffel/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR