Hard in theory, easy in practice: Why graph isomorphism algorithms seem to be so effective

 06 November 2024
 Mathematics - Research News

Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a public transportation network. Mathematicians have long sought to develop algorithms that can compare any two graphs.