Warum einfache Algorithmen überraschend gut funktionieren | Forschung am ISTA zum Vergleich von Graphen

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 der Kwan Gruppe am Institute of Science and Technology Austria (ISTA) eine Methode, um zu verstehen, warum das so ist.
Quelle: IDW-Informaitionsdienst d. Wissenschaft