Alternatividee von Sebastian prüfen

[poettig]

Ich habe mir gestern Abend überlegt, das Problem via Partitionierung des
dualen Hypergraphen zu lösen

Bisher habe ich nur mal in das erste reingeschaut. Spontan sieht eure
Graphkonstruktion so aus, würde man mit folgender
Transformation von dem Hypergraphen zu eurem Graphen für den
Vertex-Separator kommen:

Hypergraph ---> Dualer Hypergraph ---> Net Intersection Graph
(clique-net transformation des dualen Hypergraphen)

[adrianzap]

Was meint er mit "Net Intersection Graph (clique-net transformation des dualen Hypergraphen)"? Evtl. nachfragen