BEGIN:VCALENDAR
VERSION:2.0
PRODID:-// - ECPv5.3.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://aarms.math.ca
X-WR-CALDESC:Events for 
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20251029T153000
DTEND;TZID=UTC:20251029T163000
DTSTAMP:20260417T105437
CREATED:20251024T165928Z
LAST-MODIFIED:20251024T165928Z
UID:8344-1761751800-1761755400@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar:  Ben Moore - Oct 29
DESCRIPTION:Date and Time: Wednesday\, October 29\, 3.40 pm Atlantic time \nSpeaker: Ben Moore\, University of Manitoba \nTitle: Smoothed analysis for graph isomorphism \nAbstract: I’ll describe a simple algorithm which shows the following: Given any graph G\, add or remove edges uniformly at random with probability 100/v(G) to create a graph G’. We can test in polynomial time if G’ is isomorphic to any other graph H. In other words\, graph isomorphism is in P if you add a little bit of randomness to the instance. \nJoint work with: Michael Anastos and Matthew Kwan. \n\nZoom link: \nhttps://us02web.zoom.us/j/88013261876?pwd=XGocyHqvseXY8metPztPoSuulEEejX.1 \nMeeting ID: 880 1326 1876\nPasscode: 357963
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-ben-moore-oct-29/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette%20Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
END:VCALENDAR