Kann man Graphen schnell vergleichen?
Es gehört seit Jahrzehnten zu den mittelgroßen offenen Problemen der Mathematik: der Komplexitätsstatus des Graphenisomorphie-Problems. Worum geht es? Einen Graphen kann man sich vorstellen wie eine Straßenkarte, wobei die Straßen im Allgemeinen auch mit Über- und Unterführungen aneinander vorbei geführt werden…


