Algoritmo de Fiduccia-Mattheyses

Un enfoque clásico para resolver el problema de bipartición de Hypergraph es una heurística iterativa de Charles Fiduccia y Robert Mattheyses. ^[1] Esta heurística se denomina comúnmente algoritmo FM.

El algoritmo FM es una heurística de tiempo lineal para mejorar las particiones de red. Nuevas características de la heurística KL :