SMS in PACE 2020

06/12/2020

∙

by   Tuukka Korhonen, et al.

∙

0

∙

share

We describe SMS, our submission to the exact treedepth track of PACE 2020. SMS computes the treedepth of a graph by branching on the small minimal separators of the graph.