Komplexität von Matching: Ein Grundproblem der Informatik hat nun eine Antwort

Ob Singles, Datenpunkte oder Maschinenteile: Matching-Algorithmen ordnen die Welt in Paare. Jetzt zeigt sich, dass Zuordnungen wohl schneller gefunden werden können als gedacht.