Graphen sind überall. In der diskreten Mathematik sind sie Strukturen, die die Verbindungen zwischen Punkten darstellen, ähnlich wie ein öffentliches Verkehrsnetz. Mathematiker:innen versuchen seit langem, Algorithmen zu entwickeln, mit denen sich zwei beliebige Graphen vergleichen lassen. Praktisch scheinen viele Algorithmen immer effizient zu sein, was theoretisch nicht garantiert ist. In einem neuen arXiv-Preprint entwickeln Forscher … Schwer in der Theorie, leicht in der Praxis weiterlesen