LaTeX-Quelldatei für meinen Vortrag von Hans Bodlaenders "Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth". Das Paper zum Vortrag ist in diesem Repository unter "Source.PDF" oder unter https://doi.org/10.1137/S0097539793251219 abrufbar. Der Vortrag wird voraussichtlich am 2.7.2018 am KIT gehalten werden.
Eine Kurze Zusammenfassung des Themas: In diesem Paper wird für eine Konstante k ein Linearzeitalgorithmus gegeben, der für einen gegebenen Grapg G=(V,E) prüft ob dieser Baumweite max. k hat und -wenn möglich- eine Baumzerteilung mit Baumweite max. k ausgibt.