Tag Archives: graph isomorphism

More Graph Isomorphism Drama

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