Atlantic Graph Theory Seminar: Ben Moore – Oct 29

Online via Zoom

Date and Time: Wednesday, October 29, 3.40 pm Atlantic time Speaker: Ben Moore, University of Manitoba Title: Smoothed analysis for graph isomorphism Abstract: I'll describe a simple algorithm which shows the following: Given any graph G, add or remove edges uniformly at random with