Graphpartitionierung bezeichnet die Anwendung geeigneter Algorithmen zur Berechnung von Graphpartitionen (vgl. Schnitt (Graphentheorie)) mit gewünschten Eigenschaften. == Graphpartitionierung in der parallelen Programmierung == === Formulierung des Problems === Graphpartitionierung findet vor allem in der Parallelverarbeitung Verwendung: Um in ei...