Tag Archives: Laszlo Babai

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 , , , , | Comments Off on More Graph Isomorphism Drama

Meanwhile Over In Computer Science

An algorithm has just been proposed for solving the graph isomorphism problem in quasipolynomial time, dealing a serious blow to hard problems all over the world. But let me first explain what all of those words mean. Graphs, you’ll recall, … Continue reading

Posted in Events, Mathematics and Computing | Tagged , , , , , , , | 2 Comments