Graphpartitionierung - KIT
Graphpartitionierung - KIT
Graphpartitionierung - KIT
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
7<br />
Beispielgraph, Aufteilung in 12 Teile<br />
4253 vertices, no vertexweights, 24578 edges, no edgeweights, cut 439, pw interval [350..358]<br />
Henning Meyerhenke, Institut für Theoretische Informatik<br />
Algorithmische Methoden für schwere Optimierungsprobleme<br />
<strong>Graphpartitionierung</strong><br />
Einführung