Neue Coarsening‑Algorithmen: Nahezu optimale Herztransplantation
In der Welt des Online‑Matchings, das von Internet‑Werbung bis zur Organspende reicht, fehlt bislang oft eine solide theoretische Basis. Forscher haben nun einen entscheidenden Schritt gemacht: Durch das „Coarsening“, also die Zusammenfassung von Offline‑Knoten zu kapazitätsbeschränkten Clustern, lassen sich überraschenderweise nahezu optimale theoretische Garantien erzielen.
