BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:aa5741e0-0e0b-4288-949c-2828b1e0492c
X-WR-CALNAME:[gt.go] - 'Token Swapping on Trees' by Nicole Wein
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20231029T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20201025T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20211031T030000
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:aa5741e0-0e0b-4288-949c-2828b1e0492c
DTSTAMP:20260404T132737Z
CLASS:PUBLIC
DESCRIPTION:/Exposé en anglais/Talk in english/\n\nIn the token swapping pr
 oblem\, we are given a graph with a labeled token on each vertex along wit
 h a final configuration of the tokens\, and the goal is to find the minimu
 m number of swaps of adjacent tokens to reach the final configuration. Tok
 en swapping is in the area of 'Reconfiguration Problems' where the goal is
  generally to get from an\ninitial configuration to a final configuration 
 using a step-by-step series of changes. I will talk about both algorithms 
 and hardness for the token swapping problem\, mostly focusing on the case 
 where the underlying graph is a tree.\n\n[Nicole Wein] (MIT)\n\nhttp://peo
 ple.csail.mit.edu/nwein/\n\n\n{Remarques/Remarks}\n\n▼\nCet exposé sera en
 registré\, merci de désactiver votre webcam et micro si vous ne souhaitez 
 pas apparaître sur l'enregistrement. Les échanges informels avant et après
  l'exposé\, ainsi  que les questions\, ne seront pas enregistrés.\n\nN'hés
 itez pas à venir un peu avant le début de l'exposé pour faire des tests (e
 t discuter informellement). Nous auront également des discussions informel
 les post-GT.\n\nÀ très bientôt\, \n\nMarthe & Jonathan\n\nRetrouvez toutes
  les informations du GT dématérialisé sur https://combalgo.labri.fr/pmwiki
 .php/Groupe/GT-en-LIGNE\n\n\n▼\nThis presentation will be recorded\, pleas
 e deactivate your webcam and microphone if you do not wish to appear on th
 e recording. Informal exchanges before and after the presentation\, as wel
 l as questions\, will not be recorded.\n\nDo not hesitate to come a little
  before the start of the presentation to test (and chat informally). We wi
 ll also have informal post-working group discussions.\n\nSee you soon\,\n
 \nMarthe & Jonathan\n\nFind all the information of the dematerialized work
 ing group on the web page https://combalgo.labri.fr/pmwiki.php/Groupe/GT-e
 n-LIGNE
DTSTART;TZID=Europe/Paris:20211001T150000
DTEND;TZID=Europe/Paris:20211001T160000
LOCATION:A30/178 et sur https://u-bordeaux-fr.zoom.us/j/4939941120
SEQUENCE:0
SUMMARY:[gt.go] - 'Token Swapping on Trees' by Nicole Wein
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR
