On the Size of Minimal Separators for Treedepth Decomposition

Zijian Xu, Vorapong Suppakitpaisarn

Treedepth decomposition has several practical applications and can be used to speed up many parameterized algorithms. There are several works aiming to design a scalable algorithm…