Tag Archives: graph isomorphism

More Graph Isomorphism Drama

Posted on January 16, 2017 by evelynjlamb

That plucky graph isomorphism problem is at it again! In November 2015, University of Chicago computer scientist Laszlo Babai announced an algorithm to determine whether two graphs are isomorphic in quasipolynomial time, and there was much rejoicing. (My co-blogger Anna … Continue reading →

Posted in Mathematics and Computing | Tagged , , , , | Leave a comment