2020-12-15
PACE Solver Description: tdULL
Publication
Publication
Presented at the
Parameterized Algorithms and Computational Experiments (June 2020), Online
We describe tdULL, an algorithm for computing treedepth decompositions of minimal depth. An implementation was submitted to the exact track of PACE 2020. tdULL is a branch and bound algorithm branching on inclusion-minimal separators.
Additional Metadata | |
---|---|
, , , , , | |
doi.org/10.4230/LIPIcs.IPEC.2020.29 | |
Parameterized Algorithms and Computational Experiments | |
Organisation | Networks and Optimization |
Brokkelkamp, R., van Venetië, R., de Vries, M., & Westerdiep, J. (2020). PACE Solver Description: tdULL. In 15th International Symposium on Parameterized and Exact Computation. doi:10.4230/LIPIcs.IPEC.2020.29 |