View Single Post
Old 2015-11-06, 09:11   #1
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

101100011012 Posts
Default Combinatorics news

Laszlo Babai has apparently found a new algorithm solving the graph isomorphism problem in quasipolynomial time.

University of Chicago talks (10 and 24 November 2015): http://www.math.uchicago.edu/calenda...uter%20Science

Some background: https://rjlipton.wordpress.com/2015/...h-isomorphism/
Nick is offline   Reply With Quote