Hypergraphen-Matching

Hypergraph Matching ist das Problem, eine optimale Matching-Teilmenge in einem Hypergraphen zu finden, mit dem Ziel, die Anzahl oder das Gewicht der zugeordneten Kanten zu maximieren. Im Vergleich zu traditionellem Graph-Matching kann Hypergraph Matching viele-zu-viele Beziehungen genauer modellieren und wird daher in Bereichen wie Data Mining, Computer Vision und Social Network Analysis weit verbreitet angewendet. Es besitzt sowohl theoretische als auch praktische Bedeutung.