Algorithmen für k-Bäume

grundsätzliche Idee:

• das Eliminationsschema für den k-Baum G' definiert eine Baumstruktur
• benutze teile und herrsche in diesem Baum!

Die Kosten für das herrschen sind abhängig von k (eventuell sogar exponentiell)

$\Rightarrow$ besonders nützlich für Graphen mit kleinem k.