@misc{indiciae3c36e2819e0a, title = {Weighted Treedepth is NP-complete on Graphs of Bounded Degree}, author = {Jona Dirks and Nicole Schirrmacher and Sebastian Siebertz and Alexandre Vigny}, year = {2026}, url = {https://arxiv.org/abs/2510.18584}, note = {Source identifier: 2510.18584} }