Algorithmic GT Algorithmen, Beweise

Block Search DFS

max ind set on trees

max ind set on graphs of bounded blocks

max ind set on graphs of bounded tree-width